迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11428
Accepted: 6821
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类：
其他好文 时间：
2015-08-12 11:37:34
阅读次数：
130
单点时限:1000ms
内存限制:256MB描述
Given two positive integers N and M, please divide N into several integers A1, A2, …, Ak (k >= 1), so that:
1. 0 < A1 < A2 < … < Ak;
2. A1 + A2 + … + Ak = N;
3. A1, A2, …,...
分类：
其他好文 时间：
2015-08-12 10:18:01
阅读次数：
102
BFS就是廣度或者說是寬度優先搜索，用於圖的搜索，每次都是從一個節點開始，向四周都搜索一邊，放進隊列裡面，然後每次從隊列頭開始拿，再重複這個搜索的過程；因為這樣，他的特別之處在於 “广搜的特性，返回的第一个一定是最短的路径” ！！！不同於深搜dfs，which is每次都是一個方向一路搜到底，而不是...
分类：
其他好文 时间：
2015-08-11 11:55:10
阅读次数：
100
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 90097 Accepted Submission(s): 24482
Problem Description
The doggie fou...
分类：
其他好文 时间：
2015-08-11 10:07:21
阅读次数：
146
题目要求乘除法的最少次数，其实就是一个数组中一开始只有一个数：1 ，每次可以从数组中取两个数（可以取同一个数）相加生成一个新数加如数组 。
那么显然这是一个迭代加深搜索，从小到大枚举深度上限 。
为了降低时间复杂度，我们要尽量的减少迭代次数，所以我们优先做加法，并且优先将最大的两个数相加，这样可以最快的接近目标 。
当然，有一个很显然的剪枝： 当每次取最大的两个数相加仍然小于n时要剪枝 。因...
分类：
其他好文 时间：
2015-08-10 22:23:41
阅读次数：
117
题目链接：点击打开链接
题目描述：
在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。
如：19/45=1/3 + 1/12 + 1/180
...
分类：
其他好文 时间：
2015-08-10 22:09:13
阅读次数：
182
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34347 Accepted Submission(s): 15188
Problem Description
A ring is compo...
分类：
其他好文 时间：
2015-08-10 20:08:35
阅读次数：
148
通道题意：给一个树，边有颜色，点有权值。满足路径上没有两个相邻边同色的路径是好的路径，求好的路径的(路径上的点的权值和)的总和思路：边权排序，从任意一点开始深搜，每颗子树搜索完毕之后向上返回pair每次深搜完一个子节点之后，增加的过这一点的gorgeous边的总分数为： 之前深搜的所有子节点向上返回...
分类：
其他好文 时间：
2015-08-10 17:37:09
阅读次数：
103
迭代加深搜索(IDDFS)的思想
迭代加深搜索一般用来求解状态树“非常深”，甚至深度可能趋于无穷，但是“目标状态浅”的问题。如果用普通的DFS去求解，往往效率不够高。此时我们可以对DFS进行一些改进。最直观的一种办法是增加一个搜索的最大深度maxd，一般是从1开始。每次搜索都要在maxd深度之内进行，如果没有找到解，就继续增大maxd，直到成功找到解，然后break。
如下图所示，如果...
分类：
其他好文 时间：
2015-08-09 17:07:36
阅读次数：
172
题目链接：http://poj.org/problem?id=1088
题面：
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 83760
Accepted: 31349
Description
Michael喜欢滑雪这并不奇怪， ...
分类：
其他好文 时间：
2015-08-09 14:13:58
阅读次数：
113
