为做一个项目选择最合适的语言固然重要,但是,掌握一门自己熟练的兵器,也很重要。
=====================================================================================================================
继续总结搜索类的题目,这一类的题目,目前仅分析简单粗暴的dfs搜索,以及...
分类:
其他好文 时间:
2014-07-22 22:48:34
阅读次数:
175
剪枝暴力搜索。
代码:/******************************************************
* @author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000"...
分类:
其他好文 时间:
2014-07-21 23:29:40
阅读次数:
303
事实再次向我证明了RP的重要性。。。第一题:进制转换是我最没有把握AC的一道题目却是我唯一一道AC的题目,真是讽刺。看完题目几乎完全没有往正常的解法(取余倒序)去想,直接写了搜索,因为数据范围在2^16,感觉枚举每一位上的数应该就够了,但是在自己的电脑上连样例都用了3、4s,然后想不到任何有效的剪枝...
分类:
其他好文 时间:
2014-07-19 19:00:00
阅读次数:
171
题意:给你一个3*3的翻转模版,深色部分表示翻转,浅色部分不变。然后你可以在r*c的矩形里依照模版进行翻转,要求所有点亮所有块。输出最小的步骤。思路:有一点比较好想。每个块至多被翻转一次,翻两次的效果是一样的。这样可以搜索,大约2^25,会超时。考虑剪枝。对于每次翻转,只会影响与它临近的几个块,也就...
分类:
其他好文 时间:
2014-07-19 00:31:44
阅读次数:
278
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He ...
分类:
其他好文 时间:
2014-07-18 22:25:05
阅读次数:
246
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68206Accepted Submission(s): 18...
分类:
其他好文 时间:
2014-07-18 12:09:55
阅读次数:
211
DFS题,类似八皇后问题,题目有点长,看了老半天才看懂。特别是上下左右数字要注意。还要注意剪枝,另外空行不能多输,输多了不能AC(运行速度有点慢,能AC但1940ms,估计还有待优化) 1 #include 2 #include 3 const int maxn=25+5; 4 int num[ma...
分类:
其他好文 时间:
2014-07-18 09:24:14
阅读次数:
213
题目:uva10041-vito‘s family
题目大意:vito要访问他的所有的邻居,现在要求你安排他住在某个地方,使得他到每个邻居的家的总距离最小。给出这个最小距离。
解题思路:两层循环一次,枚举出每个点作为vito的家的情况下的总距离。然后放一个剪枝,当距离已经超过目前最小的总距离就可以不往下做。
代码:
#include
#include
cons...
分类:
其他好文 时间:
2014-07-17 20:21:48
阅读次数:
192
poj1011Sticks传说中的poj必做50题之一……这是个传说中的搜索,渣渣我一开始TLE了四次……用到了比较多的剪枝,欢迎讨论...
分类:
其他好文 时间:
2014-07-17 20:16:19
阅读次数:
211