搜索与回溯算法
编程高手在此
这个作者很懒,什么都没留下…
展开
-
自然数拆分
Problem Description任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 Input输入有多组数据,对于每组数据就一个数n。 Output对于每组输入输出n的拆分方法。 Sample Input4Sample Output1+1+1+11+1+21+32+2原创 2014-07-21 11:26:57 · 661 阅读 · 0 评论 -
背包问题
Problem Description简单的背包问题。设有一个背包,可以放入的重量为s。现有n(n<=10)件物品,重量分别为w1,w2,...,wn,均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为s。找到一组解即可。如果找不到输出“not found”。Input输入有多组数据,每组数据的第1行是物品总件数和背包的载重量,第2行为各物品的重量。 Output原创 2014-07-30 11:00:54 · 376 阅读 · 0 评论 -
字符序列
Problem Description从三个元素的集合[A,B,C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列(子序列长度=2)相同。例:N=5时ABCBA是合格的,而序列ABCBC与ABABC是不合格的,因为其中子序列BC,AB是相同的。对于由键盘输入的N(1Input输入有多组数据,每组数据只有一行为一个整数N。 Output对于每组数据满足条件的原创 2014-10-21 19:51:54 · 2320 阅读 · 0 评论 -
zoj 3008 Gold Coins
As a merchant, Bill likes gold coins very much. One day, when he was counting his gold coins again and again, a witch came into his house. The witch told him that she could change his n coins to n^m原创 2015-11-24 10:58:29 · 839 阅读 · 0 评论 -
Mahjong
Mahjong is a favorite pastime in China. It can be played either with a set of mahjong tiles or a set of mahjong playing cards (sometimes spelled "kards" to distinguish them from the list of standard原创 2015-11-19 21:44:58 · 720 阅读 · 0 评论 -
FOJ 2092 收集水晶
Problem Descriptionshadow来到一片神奇的土地,这片土地上不时会出现一些有价值的水晶,shadow想要收集一些水晶带回去,但是这项任务太繁杂了,于是shadow让自己的影子脱离自己并成为一个助手来帮助自己收集这些水晶。shadow把这片土地划分成n*m个小方格,某些格子会存在一些shadow和他的影子都无法穿越的障碍,比如巨石、树木、野兽等。shadow预先探测到原创 2015-12-18 13:47:19 · 536 阅读 · 0 评论 -
zoj 3005 Bacteria Colony
The biologist Mr.R likes cultivating bacteria on the culture medium. What is interesting is that the new cultivated bacterial colonies always form a rectangle, whose sides are parallel with the x-ax原创 2015-12-02 22:49:54 · 765 阅读 · 0 评论