摘要：
https://vjudge.net/problem/UVA-11212 题意：给出n个自然段组成的文章，将他们排列成1,2...，n。每次只能剪切一段连续的自然段，粘贴时按照顺序粘贴。 思路：状态空间的搜索问题。 首先介绍一下IDA*，它属于DFS，在DFS遍历的时候，设定一个深度上限maxd，当 阅读全文
摘要：
http://poj.org/problem?id=1012 题意：约瑟夫问题。前k个为好人，后k个为坏人，求最小m值，使得所有的坏人在第一个好人死前全部死完。 思路：首先引入一下约瑟夫环的递推公式： 设有n个人（0,...,n-1），数m，则第i轮出局的人为f(i)=(f(i-1)+m-1)%(n 阅读全文
摘要：
http://poj.org/problem?id=1011 题意：若干个相同长度的棍子被剪成若干长度的小棍，求每根棍子原来的可能最小长度。 思路：很经典的搜索题。 我一开始各种超时，这题需要很多剪枝。 阅读全文