下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training
Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。二、《算法...
分类：
其他好文 时间：
2014-05-21 19:18:32
阅读次数：
604
一、基于遥控器数据用户评分矩阵的计算：五类属性收藏（考虑次数，收藏节目和收藏频道的不同）预订（考虑次数）分享（考虑次数）观看（考虑次数，时长）搜索（考虑次数）对于某个节目的评分=搜索×搜索权重×搜索次数+。。。（其他类似）。。。+收藏×收藏次数×收藏权重（如果收藏了频道a，a和b同时播出节目c，那么...
分类：
其他好文 时间：
2014-05-21 18:55:55
阅读次数：
260
一个n*m的网格，求这个网格中矩形的数目。比如以下2*2网格，总共有9个矩形：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形算法1：动态规划，假设dp[i][j]表示以第
i 行第 j 列的格子为右下角顶点的矩形数目，那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-...
分类：
其他好文 时间：
2014-05-21 18:43:59
阅读次数：
192
描述：在一个圆形操场的四周摆放着n
堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2
堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
如果N－1次合并的全局最优解包含了每一次合并的子问题的最优解，那么经这样.....
分类：
其他好文 时间：
2014-05-21 18:42:33
阅读次数：
296
问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间...
分类：
其他好文 时间：
2014-05-21 18:23:32
阅读次数：
274
日记啊 有这么难坚持么？昨天干啥了？恩 睡到中午起来 晚上吧http权威指南又看了一遍
发现比第一遍快多了啊 第一遍看得那么慢 似乎也没有多大成效 看来第一遍看书不能这样 慢了也不见得就效果好晚上dota到第二天2点多 我去有本书要超期了
罚款1毛钱啊干脆天天摘一段知乎吐槽 也许这样能坚持记日记今天...
分类：
其他好文 时间：
2014-05-21 18:21:40
阅读次数：
239
出处：http://blog.csdn.net/niushuai666/article/details/7002823AC自动机简介：
首先简要介绍一下AC自动机：Aho-Corasick
automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n....
分类：
其他好文 时间：
2014-05-21 18:13:11
阅读次数：
271
完全背包问题问题：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。分析：这个算法使用一维数组，先看伪代码：for
i=1..N for v=0..V f[v]=max{f[...
分类：
编程语言 时间：
2014-05-21 17:51:45
阅读次数：
240
递推算法之一：倒推法1、一般分析思路：if 求解初始条件F1then begin{ 倒推
}由题意(或递推关系)确定最终结果Fn;求出倒推关系式Fi-1 ＝G(Fi );i=n;{ 从最终结果Fn出发进行倒推 }while
当前结果Fi非初始值F1do 由Fi-1＝G(Fi)倒推前项;输出倒推结果F...
分类：
编程语言 时间：
2014-05-21 17:37:50
阅读次数：
267
算法导论读书笔记（13）目录红黑树旋转插入情况1 ： z 的叔父结点 y 是红色的情况2 ：
z 的叔父结点 y 是黑色的，而且 z 是右孩子情况3 ： z 的叔父结点 y 是黑色的，而且 z 是左孩子删除情况1 ： x 的兄弟 w 是红色的情况2 ：
x 的兄弟 w 是黑色的，且 w 的两个孩子都...
分类：
其他好文 时间：
2014-05-21 17:22:47
阅读次数：
451
