Processing math: 100%

随笔分类 -  启发式搜索

摘要:次短路模板 题目描述: n个点和m条边的无向图,每条边都有边权, 次短路的长度须严格大于最短路(可以有多条)的长度,同时又不大于所有除最短路外的道路的长度。 求次短路的长度 当时我没怎么想,直接A搜索,过了样例,However,我把fclose加在了printf后面,爆零 阅读全文
posted @ 2018-10-16 21:35 yjk 阅读(155) 评论(0) 推荐(0) 编辑
摘要:估价函数的优劣决定一个A*算法的好坏 360百科上是这样说的: (https://baike.so.com/doc/6223470-6436780.html) 关于估价函数h(n)与实际距离d(n)的大小关系导致的搜索范围的不同,一些同学表示不理解 这里给出一个不是很严谨的证明: 首先,d(n)+g 阅读全文
posted @ 2018-05-05 15:30 yjk 阅读(1467) 评论(0) 推荐(0) 编辑
摘要:骑士精神 题目链接 阅读全文
posted @ 2018-04-27 17:36 yjk 阅读(135) 评论(0) 推荐(0) 编辑
摘要:八数码 IDA*就是迭代加深和A*估价的结合 在迭代加深的过程中,用估计函数剪枝优化 并以比较优秀的顺序进行扩展,保证最早搜到最优解 需要空间比较小,有时跑得比A*还要快 阅读全文
posted @ 2018-04-20 18:43 yjk 阅读(446) 评论(0) 推荐(0) 编辑
摘要:八数码难题 题目描述 一.广搜: 首先要考虑用什么存每一个状态 显然每个状态都用一个矩阵存是很麻烦的。 我们可以考虑将一个3*3的矩阵用一个字符串或long long 存。 每次扩展时再转化为矩阵。 另外一个问题是判重,对于已经搜过的状态,就不再扩展了。 10^9次方的bool数组会爆空间 可以考虑 阅读全文
posted @ 2018-03-24 09:00 yjk 阅读(498) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示