摘要：
原题链接 考察:反向bfs+打表 思路: 可以以终态为起点求能到达的所有状态,并记录路径.这里可以不用unordered_map的记录状态,而是用康拓展开.(详细解释 GO) 注意康拓展开和反康拓展开是返回前面有几个全排列. 不多解释,这篇题解已经很详细了GO 1 #include <unorder 阅读全文
posted @ 2021-04-20 23:42
acmloser
阅读(49)
评论(0)
推荐(0)
摘要：
原题链接 考察:bfs 思路: vector存储所有是草的点,一次bfs枚举两个点作为起点.求遍历所有草的最少时间. 注意:存在只有一株草的情况 菜到只会做水题...蓝桥杯没得了5555 1 #include <iostream> 2 #include <cstring> 3 #include <v 阅读全文
posted @ 2021-04-20 13:59
acmloser
阅读(39)
评论(0)
推荐(0)
摘要：
原题链接 考察:IDA* 思路: 预估函数比较好想,可以发现每次移动都是让一个数字进一个数字出.所以预估函数 = 8-最大的相同数字出现次数. 字典序就操作按字典序枚举,那么第一个答案就是字典序最优的答案. 每次dfs枚举操作,如果一个个if else 写代码很冗长.所以可以人工打表,将A~H操作的 阅读全文
posted @ 2021-04-20 01:42
acmloser
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号