最短普遍数列问题 
问题描述： 
给定自然数n以及一个自然数列a 1a2 ……,ak (k≥n)。如果从数列中划去部分项后,能
得到数1,2,……,n的任意排列,则称该数列为n普遍数列。例如,对于n=3,数列 1,2,3,1,2,1,3 是
普遍的,而数列1,2,3,2,1,3,1则不是普遍的,因为任何划法都不能得到排列 3,1,2。
编程任务： 
对于给定的自然数n，设计一个分支限界法，计算n普遍数列的最小长度。
数据输入： 
由文件input.txt给出输入数据。文件的第 1 行有1 个正整数n。
结果输出: 
将计算出的n普遍数列的最小长度输出到文件output.txt。 
输入文件示例                                输出文件示例 
input.txt                                      output.txt 
3                                              7 

• .. (0) dreamseeker 2006-12-01 13:09:58