本题使用DFS搜索对当前点进行N*2 N+1 N-1三种操作进行搜索 ...
分类：
其他好文 时间：
2017-02-12 23:54:20
阅读次数：
395
1277: 生日蛋糕 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为nπ的m层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1≤i≤m)层蛋糕是半径为Ri， 高度为hi的圆柱。当i<m时，要求Ri>Ri+1且hi>hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望 ...
分类：
其他好文 时间：
2017-02-07 12:48:14
阅读次数：
161
Δ路径寻找问题可以归结为隐式图的遍历，它的任务是找到一条凑够初始状态到终止问题的最优路径， 而不是像回溯法那样找到一个符合某些要求的解。 八数码问题就是路径查找问题背景下的经典训练题目。 程序框架 process() 初始化vis数组，初始化初始节点到目标节点的移动距离 dfs()搜索到每一个节点， ...
分类：
其他好文 时间：
2017-02-05 10:44:28
阅读次数：
209
这道题没有找到一条回路，所以不能跟1152一样用数组储存后输出。我采用的方法是DFS加剪枝，直接DFS搜索会超时，优化的方法是在搜索是优先走出度小的路径，比如move1和move2都可以走，但是如走了move1后下一步有7种方向可以走，而走了move2后有2种方向可以走，那我们就优先走move2，具 ...
分类：
其他好文 时间：
2017-01-07 11:04:14
阅读次数：
190
恢复内容开始 q神等人组织的vjudge上的多校训练，题目基本上都来自于CF，#1是上周进行的，参加后感觉收获很多，因为上周准备期中比较忙，解题报告现在补上。 比赛地址（兼题目地址） A题 DFS搜索所有路径，需要注意的是走的顺序，先向前走一步，再向上或向下或静止不动，由于车一直在走，可以认为是相对 ...
分类：
其他好文 时间：
2016-11-26 20:38:29
阅读次数：
170
190. Reverse Bits:原数向右移动，如果bit是1，就给结果在相应的位置加上1. 46. Permutations:最适合这道题的dfs搜索顺序是把加一个限制条件：搜索过的数字跳过。脑子里面有个tree的模型然后去想应该搜索的顺序和条件。 100. Same Tree: 递归：检查是不 ...
分类：
其他好文 时间：
2016-10-09 07:21:39
阅读次数：
153
题意：给定一个n*m的矩阵，*表示陆地， . 表示水，一些连通的水且不在边界表示湖，让你填最少的陆地使得图中湖剩下恰好为k。 析：很简单的一个搜索题，搜两次，第一次把每个湖的位置和连通块的数量记下来，第二次去填陆地，选少的进行填。 代码如下： ...
分类：
其他好文 时间：
2016-10-04 01:34:21
阅读次数：
172
问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|. ...
分类：
其他好文 时间：
2016-09-08 21:42:55
阅读次数：
287
Sticks Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return st ...
分类：
其他好文 时间：
2016-08-13 15:34:07
阅读次数：
166
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 107138 Accepted Submission(s) ...
分类：
其他好文 时间：
2016-07-31 17:19:51
阅读次数：
182
