子集和问题 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
这是我在大三的时候解释器实践的课程设计,是用C#开发的,包括词法分析、语法分析和编译执行阶段,文档比较齐全,可供初步学习解释器的同学看看,但不鼓励直接拿来当作业用,起码也得自己看看源码,分析分析下,对自己也好
2019-12-21 20:19:28 953KB CMM 解释器 编译器 C#
1
本人自己花了一整天编的NFA转换为DFA的程序,算法来至编译原理教材(陈意云)
2019-12-21 20:00:01 531KB NFA转换为DFA
1
Pascal文法子集的词法分析器和语法分析器,在vc++ 6.0下运行成功,c语言编写
2019-12-21 19:58:12 7KB 编译原理
1
使用直接分析法编制C语言子集的词法分析程序(带实验报告),最近翻出来的以前编译原理课程做的记法分析程序,有需要的参考一下吧,java实现
2019-12-21 19:52:18 66KB java j编译原理 源码 词法分析
1
.l文件为lex,.c文件为测试文件; 分别使用某种高级语言和LEX实现一个C语言子集的词法分析器,即从输入的源程序中,识别出各个具有独立意义的单词,滤掉空格和注释。
2019-12-21 19:44:49 990B lex 词法分析
1
C语言(子集)的BNF文法描述,自己感觉还是挺全的,基本上把C语言中该有部分都包含在内了,,,下了绝对不会后悔的。。。。
2019-12-21 18:56:22 51KB C 语言 子集 BNF
1
这个子集包含2243张cas-peal光照图片,已经去除用于训练的部分。图像大小为100*100。
2012-12-11 00:00:00 18.22MB 人脸数据库
1