摘要：
题意： 给定一个火柴棒拼成的方格阵，然后去掉一些火柴棒，问至少再去掉几根火柴棒能够让图中一个正方形都没有。思路：1. 由于题目中给定了 n 的范围，2 * n * (n + 1) 所以能够保证所有的火柴用 long long的位运算表示;2. 启发式函数 h 的计算需要考量：如果删除了某个方阵的... 阅读全文
posted @ 2015-10-12 11:09
幻世沉溺
阅读(354)
评论(0)
推荐(0)
摘要：
题意： 给出图，往A-H方向旋转，使中间8个格子数字相同。要求旋转次数最少，操作序列字典序尽量小。分析: 用一维数组存24个方格。二维数组代表每个方向对应的7个方格。IDA*剪枝是当8-8个方格中重复字母最多的那个字母数量>maxd。代码： #include #include #include... 阅读全文
posted @ 2015-10-12 10:07
幻世沉溺
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号