随笔分类 - 搜索——迭代加深搜索/IDA*/meet in the middle 双向搜索
摘要:https://vjudge.net/problem/UVA-1603 题意: 一个由火柴棒组成的正方形网络 现在拿走一些火柴 问在剩下的火柴里还要最少拿走几根火柴 才能够破坏所有的正方形 n=5,火柴棒最多60根,状态压缩 我们先只考虑没有拿走火柴棒的网格图 设base[i][j] 表示第i行第j
阅读全文
摘要:https://vjudge.net/problem/UVA-1374 题意: 输入n,问最少需要几次乘除法可以从x得到x^n 每次从当前状态集和找两个数相加减 只需要用刚搜出的数 与之前的数即可
阅读全文
摘要:https://vjudge.net/problem/UVA-1343 题意:‘#’行棋盘上有8个1,8个2,8个3,可以往8个方向旋转 问中间8个格数字相同的最少旋转次数 输出字典序最小的方案数,并输出中间是哪个数
阅读全文
摘要:https://vjudge.net/problem/UVA-11212 题意: n个数的排列,每次操作可以移动连续的一段 最问少移动多少次使这n个数升序排列 IDA* 估价函数: 考虑后即不正确的数字个数sum 每次移动最多使sum减少3 所以如果剩余递归层数*3<sum ,剪枝
阅读全文
摘要:https://vjudge.net/problem/UVA-12558 埃及分数问题 限制k个数不能使用
阅读全文
摘要:1735 方程的解数 http://codevs.cn/problem/1735/ 2001年NOI全国竞赛 时间限制: 5 s 空间限制: 64000 KB 题目描述 Description 已知一个n元高次方程: k1x1p1+k2x2p2+……+knxnpn = 0 其中:x1, x2, …,
阅读全文
摘要:2144 砝码称重 2 http://codevs.cn/problem/2144/ 题目描述 Description 有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称? 注意一个砝码最多只能挑一次 输入描述 Input Description 第一行两个整数n和m,接下来n行每
阅读全文