摘要:
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 题意:若干个相同长度的棍子被剪成若干长度的小棍,求每根棍子原来的可能最小长度。 思路:很经典的搜索题。 我一开始各种超时,这题需要很多剪枝。 阅读全文