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