搜索
u010290366
这个作者很懒,什么都没留下…
展开
-
IDA*
181. 回转游戏题目链接:回转游戏思路:要保证估价函数小于等于未来实际值,只能以最理性状态分析。对于每个状态的中间8个格子,假设出现次数最多的数字为k,其余非k的数字要变成k,最少需要操作8 - k次。未来实际值不会少于这个次数。#include <iostream>#include <cstdio>#include <cstring>using namespace std;int b[8][8], d[25], szmove[1000010];int原创 2020-12-20 16:47:03 · 98 阅读 · 0 评论 -
166. 数独
166. 数独题目链接:166. 数独算法分析:数独,大搜索。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int hang[12], lie[12], sd[5][5];struct node{ int x, y;};node res[90];int Map[12][12], tot, t原创 2020-12-20 17:25:38 · 96 阅读 · 0 评论