![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ训练计划
文章平均质量分 83
h1021456873
这个作者很懒,什么都没留下…
展开
-
POJ 1011 最小的木棒 (dfs+剪枝|| 搜索好题)
Description乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节原创 2016-03-15 00:36:24 · 1579 阅读 · 1 评论 -
POJ 3278 爬格子 (bfs求最短路径)
题目大意,就是给出a和b点的横坐标,求到a,b的最小行动次数,其中每次行动只能是下面两种情况之一向左或向右移动一步,即横坐标加1或者减1横坐标变成原来的两倍对于题目给出的数据5 17 , 可以这样进行行动 5 -> 10 -> 9 -> 18 -> 17 所以只需要四步就可以到达bDescriptionFarmer John has been informed原创 2016-03-15 14:38:19 · 461 阅读 · 1 评论