搜索
文章平均质量分 83
glq007
muyou
展开
-
poj 1077 + HOJ 10466 + hdu 1043 eight
此题我用了2种方法去做,bfs和双向 bfs 现在还在学A*,准备学会了再用A*去试试,单向bfs只过了poj,双向bfs全部都过了,具体思想就是搜索加判重,有用hash,有用康托展开,不过康托展开比较方便,因为毕竟可以一一对应,就不用判重的时候还要比较9个数了,康托展开的计算方法是:从最高位开始,在它位数前面比它小的所有数的数量再乘以它(位数-1)的阶乘,再把每一位的这个值给加起来,就是要求的。原创 2014-05-03 11:27:19 · 1407 阅读 · 0 评论 -
UVA 10603 Fill(正确代码虽然很搓,网上许多代码都不能AC)
题目链接:click here~此题我估计是加强过数据,在我纠结了很久的时候我交了好几份网上的代码不是WA就是TLE。在我很迷茫的时候我又交了一份,AC了(虽然我用随机数据找到了他代码一个不能过的数据)。给了我信心,然后我拿他的代码用随机数跟我的代码进行测试,再用FC找不同。。发现了一个致命的错误,一般来说,BFS或者DFS都是需要有一个vis数组或者哈希来判重,但是此题判重是有很大问题的原创 2014-05-07 17:45:43 · 2298 阅读 · 2 评论 -
埃及分数——迭代加深搜索
描述 Description在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。如:19/45=1/3 + 1/12 + 1/18019/45=1/3 + 1/原创 2014-04-24 16:15:14 · 1274 阅读 · 0 评论 -
HOJ 12825 Cup of Cowards(搜索)
此题一看就像背包,如果不是背包容量太大可以用简单的01背包lai原创 2014-07-21 13:39:53 · 1052 阅读 · 0 评论 -
HDOJ 4876 ZCC loves cards(搜索)
题目大意为:此题做法是暴力,不过纯暴力必定过不了。需要一个原创 2014-07-26 21:26:46 · 597 阅读 · 0 评论