摘要：
测试地址：Eight题目大意：一个3*3的棋盘上有8个格子写着1~8的数字，还有一个空格，给定局面，要求给出一个空格的移动序列，使得达到目标状态：1 2 34 5 67 8 x（空格）做法：大名鼎鼎的八数码问题...学习了A*算法后，今天特意去试做了了下，居然过了，数... 阅读全文
posted @ 2016-10-05 14:19
Maxwei_wzj
阅读(106)
评论(0)
推荐(0)
摘要：
测试地址：Eight题目大意：一个3*3的棋盘上有8个格子写着1~8的数字，还有一个空格，给定局面，要求给出一个空格的移动序列，使得达到目标状态：1 2 34 5 67 8 x（空格）做法：大名鼎鼎的八数码问题...学习了A*算法后，今天特意去试做了了下，居然过了，数... 阅读全文
posted @ 2016-10-05 14:19
Maxwei_wzj
阅读(110)
评论(0)
推荐(0)
摘要：
测试地址：埃及分数做法：乍一看这道题，有点懵，因为不知道到底有多少个1/a才能组成这个分数，而BFS的空间耗费实在是太巨大了，因此我们就可以用迭代加深的思想来解决：在最外层枚举搜索的深度（即分数的个数），在这一层中搜索解，如果找不到解就继续加深，找到解则输出最优的解。... 阅读全文
posted @ 2016-10-05 10:34
Maxwei_wzj
阅读(98)
评论(0)
推荐(0)
摘要：
测试地址：埃及分数做法：乍一看这道题，有点懵，因为不知道到底有多少个1/a才能组成这个分数，而BFS的空间耗费实在是太巨大了，因此我们就可以用迭代加深的思想来解决：在最外层枚举搜索的深度（即分数的个数），在这一层中搜索解，如果找不到解就继续加深，找到解则输出最优的解。... 阅读全文
posted @ 2016-10-05 10:34
Maxwei_wzj
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号