- 博客(10)
- 资源 (12)
- 收藏
- 关注
RSS订阅转载 ACM 网址和一些建议
USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP选手ZJUhttp://acm.zju.edu.cn/浙江大学在线题库JLUhttp://acm.jlu.edu.cn/吉林大学在
2013-07-31 21:26:19
4348
转载 最长有序子序列—动态规划算法
动态规划使用范围：（http://baike.baidu.com/view/28146.htm）任何思想方法都有一定的局限性，超出了特定条件，它就失去了作用。同样，动态规划也并不是万能的。适用动态规划的问题必须满足最优化原理和无后效性。 1.最优化原理（最优子结构性质） 最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决
2013-07-29 19:56:03
1313
转载 最长递增子序列问题的求解
最长递增子序列问题是一个很基本、较常见的小问题，但这个问题的求解方法却并不那么显而易见，需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算法，并给出了分析和证明。一， 最长递增子序列问题的描述设L=a1,a2,…,an>是n个不同的实数的
2013-07-29 19:42:06
904
转载 位运算实例（一）：判断奇偶性
同样一个问题，位运算可以提高程序的运行效率。下面讲一下关于奇偶性的判断。 常规方法public static boolean isOdd(int i){ return i % 2 != 0;} 位运算方法public static boolean isOdd(int i){ return (i & 1) != 0;}
2013-07-27 11:57:39
1241
转载 程序员的八个级别
2009年4月6日 陈皓在面试时，你可能会被经常问到“在未来5年，你想干什么？”，这可能是一个比较难回答的问题。在中国，答案一般可能会是Team leader，Manager，或是Architect，Specialist等，在中国，大家可能更多地觉得manager会是程序员的下一个目标，可是在国外，经理和程序员可能是两个不同的分支，Architect或Specialist 比经
2013-07-22 19:38:43
1017
转载 博弈-sg函数的原理和优化（hdu-1536）
sg函数：sg函数是博弈中的确定一个position性质的一个函数，全称是sprague-grundy。性质1：对于所有的p-position，都有sg = 0；对于所有的n-position都有sg ！= 0；性质2：某点a的sg函数的值由它的后继的sg函数的值来决定，设后继为b, c, d, e……则sg(a) = mex(sg(a), sg(b), sg(c), sg(d), s
2013-07-22 15:57:53
1115
转载 博弈问题及SG函数（真的很经典）
博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Comb
2013-07-20 16:55:22
1041
转载 博弈知识汇总
以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
2013-07-20 11:36:56
822
转载 KMP字符串模式匹配详解
刚看到位兄弟也贴了份KMP算法说明，但本人觉得说的不是很详细，当初我在看这个算法的时候也看的头晕昏昏的，我贴的这份也是网上找的。且听详细分解：KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。
2013-07-16 10:47:20
923
原创 生成随机测试数据的文件的程序
例如以下简单的A+B问题：样例输入：1 2输出：3答案：#include int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a+b); } return 0;}机器的测试：生成随机数据：#includ
2013-07-15 21:24:28
1864
commons-beanutils等JAVA类库
2013-10-05
DFS和BFS用来干什么
2013-05-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人