深秋的落叶

<br />转自：http://blog.youkuaiyun.com/zhangxiang0125/archive/2011/02/08/6174639.aspx<br /><br /><br />博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的。<br />博弈论分类：（摘自百度百科）<br />（一）巴

转自：http://apps.hi.baidu.com/share/detail/30810382int cmp(const void *a, const void *b)返回正数就是说 cmp 传入参数第一个要放在第二个后面, 负数就是传入参数第一个

/* (C) OOMusou 2006 http://oomusou.cnblogs.com Filename : StreamIteratorCinCout.cpp Compiler : Visual C++ 8.0 / ISO C++ Descripti

转自：http://duanple.blog.163.com/blog/static/709717672009049528185/历史上，Knuth在其>一书的第6.2.1节指出：尽管第一个二分搜索算法于1946年就出现，然而第一个完全正确的二分搜索算法直到1

因为在动态规划中，有这样的一类问题状态转移方程 dp[i][j]=min{dp[i][k-1]+dp[k][j]}+w[i][j]  k>i&&k且有如下一些定义和定理：如果一个函数w[i][j]，满足 w[i][j]+w[i'][j']如果一个函

滚动数组 举个简单的例子：int i,d[100];d[0]=1;d[1]=1;for(i=2;id[i]=d[i-1]+d[i-2];printf("%d",d[99]);上面这个循环d[i]只需要解集中的前2个解d[i-1]和d[i-2];为了节约

http://www.matrix67.com/blog/archives/813    在所有8-bit的整数中，含有k个数字“1”的二进制数一共有C(8,k)个。给出其中的一个二进制数，你如何利用位运算快速找到下一个恰有k个“1”的数？例如，如果给你二进制数0

http://www.matrix67.com/blog/archives/266n皇后问题位运算版    n皇后问题是啥我就不说了吧，学编程的肯定都见过。下面的十多行代码是n皇后问题的一个高效位运算程序，看到过的人都夸它牛。初始时，upperlim:=(1 sh

http://www.matrix67.com/blog/archives/268    下面分享的是我自己写的三个代码，里面有些题目也是我自己出的。这些代码都是在我的Pascal时代写的，恕不提供C语言了。代码写得并不好，我只是想告诉大家位运算在实战中的应用，包

二进制中的1有奇数个还是偶数个    我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例如，1314520的二进制101000000111011011000中有9个1，则x=131452

转自：http://www.matrix67.com/blog/archives/263    去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理

我们知道，用DP解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。但是有这样的一些题目，它们具有DP问题的特性，但是状态中所包含的信息过多，如果要用数组来保存状态的话需要四维以上的数组。于是，我们就需要通过状态压缩来保存状态，而使用状态压缩来保存状态的

转载自 czyuan_acm最终编辑 czyuan_acm 二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～       如图，类似

转载自：http://www.cppblog.com/vontroy/archive/2010/05/24/116233.html 先说一下Java对于ACM的一些优点吧： (1) 对于熟悉C/C++的程序员来说Java 并不难学，两周时间基本可以搞定一般的编程，再用些时间了解一下Java库就行了。     Java的语法和C++非常类似，可以说是C++的升级版，只是更加强调面向对象思想而已。（个人见解。。。） (2) 在一般比赛中，Java程序会有额外的时间和空间，但真正进行大规模

转自：http://www.cnblogs.com/drizzlecrj/archive/2007/10/23/933472.html                                       Range Minimum Query and Lowest Common Ancestor    【原文见  http://www.topcoder.com/tc