子集和问题 Description 子集和问题的一个实例为〈S,t〉。其中,S={x1,x2,...,xn}是一个正整数的集合,c 是一个正整数。子集和问题判定是否存在S的一个子集S1,使得x∈S1,∑x=c. 试设计一个解子集和问题的回溯法。 «编程任务: 对于给定的正整数的集合S={x1,x2,...,xn}和正整数c,编程计算S 的一个子集 S1,使得x∈S1,∑x=c. Input 由文件input.txt 提供输入数据。文件第1 行有2 个正整数n 和c,n 表示S 的大小,c 是子集和的目标值。接下来的1 行中,有n 个正整数,表示集合S 中的元素。 Output 程序运行结束时,将子集和问题的解输出到文件output.txt中。 当问题无解时,输出“No Solution!”。 Sample Input 5 10 2 2 6 5 4 Sample Output 2 2 6
2019-12-21 20:29:21 3KB 子集和问题
1
用遗传算法训练f=21.5+x1*sin(4*pi*x1)+x2*sin(20*pi*x2)的最大值
2019-12-21 19:59:54 1KB MATLAB 遗传算法 训练
1
用于Jetson TX1多媒体开发,摄像头驱动,视频流媒体等
2019-12-21 19:33:19 2.21MB Jetson TX1 摄像头驱动
1
苹果cmsV10整合ckplayer x1-非常好用,带记忆功能,完美版
2019-12-16 15:34:16 287KB maccms10 ckplayer x1
1