Hi,大家好,我又来了!
......
这个,我在跟谁说话呢?或许只有我自己吧。。。
好吧继续,今天主要做搜索题。PS:好像几乎全部都是BFS...话说RQ上搜索题好少啊。
题目清单:
八数码难题
24点
魔兽世界
Fish学数学
校园迷宫
医院的设置
额。。。一共六道
八数码难题:题目上说的A*,我(们)真的不会,所以说嘛,这是道搜索题,BFS轻松AC(难点:hash函数)
The End.
2010年10月21日0:01:27
24点:哈哈哈DFS!!!
魔兽世界:带有传送门的BFS,处理一下下就好了。
Fish学数学: 本来应该是用归并排序的说....可是可是....这样的代码也能AC?!明天考虑贴上归并版。
校园迷宫:简简单单BFS,没有一点附加条件的就是爽!
医院的设置:题目具有很强的迷惑性,说的是树,实际上还是图...先用floyd求最短路,然后枚举每一个节点,求距离和。