摘要：
转载自 ：http://blog.sina.com.cn/s/blog_9bf748f301019q3t.html斐波拉契数列：(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))输入若干数字n(0 #includeint f[21]={0,1}; //前20位都在四... 阅读全文
摘要：
ZOJ 的二月月赛小菜鸟也只能写写水题了。。 题目的意思就是：求主对角线上的数字最大，数字必须是相连；可以看做画一条线经过每一个空格，因为要使主对角线上的数字最大所以要尽量把大数放在主对角线上；比如 n=5的时候；这就是最大的时候。最大数字从第四行第四列开始（也可以是第二行第二列，只要空出一行让... 阅读全文
摘要：
ZJU 3300：题目描述就看成1—9的数字，DFS暴力搜索下就过了。。。。。要求输入13 个数字，声明个数组记录数字的个数，DFS 里各种回溯；#include#includeint p[12],flag;int dfs(int x ,int y ){ int i; if(flag) ... 阅读全文
摘要：
搜索算法的通用优化方法[DFS][搜索剪枝]在很多情况下，我们已经找到了一组比较好的解。但是计算机仍然会义无返顾地去搜索比它更“劣”的其他解，搜索到后也只能回溯。为了避免出现这种情况，我们需要灵活地去定制回溯搜索的边界。*例题 计算机网络连接要将n(n=kx，那么这个方案的总长度一定不小于kx，那么... 阅读全文
摘要：
[cpp] view plaincopyprint?1、make_set(x) 把每一个元素初始化为一个集合 建立一个新的集合，其中集合只有唯一的一个元素x 2、union_set(x, y) 按秩合并x，y所在的集合 3、find_set(x)返回x所在的集合的代表 ... 阅读全文
摘要：
Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1106Accepted Submission(s): 654Pro... 阅读全文