算法
guozan523
这个作者很懒,什么都没留下…
展开
-
Electrical Outlets 利用树的性质解题
题目在下面:先推导树的一个性质一棵树的叶子节点数目 + 中间节点数目 = 分支数目 + 1;每个分支必定指向一个节点,不管是叶子还是中间的节点;即除根节点之外,每个节点都有一个分支指向它,可得上述公式。 http://acm.pku.edu.cn/JudgeOnline/problem?id=2636DescriptionRoy has just move原创 2009-05-01 23:06:00 · 468 阅读 · 0 评论 -
算法学习资料统计
转自:http://wtommy.ycool.com/post.2334736.html 1. Knuth的巨作 计算机算法科学的Bible2. 传说中的宝典3. Knuth对于计算机数学的经典理解4. 计算机研究生必修的专业课程5. 计算几何6. 经典离散数学教材7. 相当经典的数据结构和算法入门教材8. 刘汝佳的杰作,引导着信息学竞赛的发展9. 传说中的黑书,不转载 2009-05-03 23:04:00 · 545 阅读 · 0 评论 -
小激动,代码恁帅了——最长公共子序列
<br />/*commom subsequence use an array of two rows ********* ********* just like this each time in turn, because the length of a[i][j] is only defined by a[i-1][j-1] or a[i][j-1] a[i-1][j], so we only need two rows m[i] == n[j] -> a[i][j] = a[i-1原创 2010-11-26 22:44:00 · 548 阅读 · 0 评论