------搜索------
文章平均质量分 73
ZJM__
私たちは因果の十字路にまた会いましょう
曾经的Oier
曾经的acmer
现在的退役er
展开
-
学习记录——记忆化搜索 A* POJ2449 Remmarguts' Date
嗯,因为今天考试有个状压搜索可以用A*优化,以前也做过A*的题没有AC,于是今天就打算学一下A*(Astar)……百度第一个文章其实就不错的,地址:戳我 建议大家先去看这篇文章。 那篇文章讲的确实不错,但是例题却是坑了点,曼哈顿距离对于平面图可以卡死,但是好的启发函数对于那个图来说预处理就可以找到最短路了(宽搜),所以文章很好,例题可以考虑换一个~下面讲一些自己的理解:启发式搜索由两部分构成,g原创 2015-10-07 17:21:02 · 583 阅读 · 0 评论 -
codevs2924数独挑战 深度优先搜索
题目链接:loi_dqs Orz 题目描述: “芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”,却被扬州一位69岁的农民花三天时间解了出来。 看到这个新闻后,我激动不原创 2015-10-09 20:09:31 · 1061 阅读 · 0 评论 -
codevs1013 求先序排列 string黑科技[三星]
题目链接:戳我题目描述 Description给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。输入描述 Input Description两个字符串,分别是中序和后序(每行一个)输出描述 Output Description一个字符串,先序样例输入 Sample InputBADC BDCA样例输出 Sample OutputABCD首先要了解与树原创 2015-10-12 21:38:44 · 706 阅读 · 0 评论