HDU-1495 非常可乐 (嵌套结构体-广搜 对比 一般广搜) ...
分类:
其他好文 时间:
2017-08-05 17:47:47
阅读次数:
171
题目链接:http://noi.openjudge.cn/ch0205/7084/ 定义一个二维数组: 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 算法分析:广搜。 ...
分类:
其他好文 时间:
2017-08-01 14:33:53
阅读次数:
153
题目链接:http://noi.openjudge.cn/ch0205/6264/ 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 算法分析:典型的广搜。 ...
分类:
其他好文 时间:
2017-08-01 14:33:37
阅读次数:
181
day1 主要讲的就是数据结构。。 难度从普及的栈和队列飞到了线段树。。。!!?? 我就A了一题。比较简单的并查集:支持删点。。。 workteam day2嘛, 对于我也是很丧的。。 也就A了T1,就是裸的分治 road day3 恩。。好吧,这天的T1是裸的广搜,随便乱打一下就好 maze da ...
分类:
其他好文 时间:
2017-07-28 23:37:38
阅读次数:
125
After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited ...
分类:
其他好文 时间:
2017-07-26 22:02:42
阅读次数:
225
个人心得:其实有关搜素或者地图啥的都可以用广搜,但要注意标志物不然会变得很复杂,想这题,忘记了标志,结果内存超时; 将每个动作扔入队列,但要注意如何更简便,更节省时间,空间 Farmer John has been informed of the location of a fugitive cow ...
分类:
其他好文 时间:
2017-07-25 22:39:46
阅读次数:
226
洛谷P1126 机器人搬重物广搜 这道题其实题目不大清楚 最好配合图片 和 样例一起看 每个点如果是 1 其实管辖的是 上方的点 左边的点 以及 左上方的点 ...
分类:
其他好文 时间:
2017-07-22 21:09:24
阅读次数:
144
题目大意:给定一个由‘W','I','N','G'构成的字符串。给定一些规则。这些规则能够将两个字符合成为一个,比如"II"能够合成为'W',"WW"能够合成为'I'或者'N' 求这个字符串能够终于合成为哪几种字符 看到这题我想到了广搜。。。事实上不是必需,动归全然能够解决 令f[i][j][k]为 ...
分类:
其他好文 时间:
2017-07-16 16:47:46
阅读次数:
187
<span style="color:#330099;">/* D - 广搜 基础 Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Description Background Mr ...
分类:
其他好文 时间:
2017-07-16 16:38:19
阅读次数:
227