搜索资源列表
subset
- 用回朔算法解决子集和问题 输出整数集的所有子集，使子集的各元素之和为S-Schomburg algorithm used to solve the problem and the subset of output Integer Set subset of all, the subset of the elements and as S
子集和问题
- 子集和问题.rar:这是我学算法设计时的总结,包括定长和不定长做法(也就是回朔法,剪枝限界),当然也包括穷举法.-subset and problems. Rar : This is my learning algorithm design at the conclusion, including fixed-length and variable length approach (that is, back to Schomburg, pruning Bound), which of cour
subsum.rar
- 回溯法求子集和问题, 在回溯过程中利用了剪枝 ,The back track method to solve the sub sum problem
subset
- 利用回溯法求解子集和问题的C++实现 给定正整数集合S和正整数c计算出子集和s1使得子集合之和为c-The use of retrospective method and problems in a subset of the C++ Achieve a given positive integer set S and positive integer c calculated subset and makes a subset of s1 and c
subset
- 子集和问题的一个实例（s，t).其中s是一个正整数集合，t是一个正整数。子集和问题判断是否存在s中的一个子集s1，使得s1的和等于t-And problems in a subset of an instance (s, t). Which is a positive integer s collection, t is a positive integer. Subset and to determine whether problems exist s in a subset of s1,
subSetSum
- 说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y，找出和等于Y的X的子集subX。 比如说，如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解，它们分别是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法实现.开发VS2005工具-Descr iption: a subset of the problem and given a set of n integers X = (
zhijihe
- 自己编写的子集和问题的源代码，绝对可以运行-I have written and the issue of a subset of the source code can run
SumOfSub
- 给定一个正整数的集合,子集和问题要求在这个正整数集合中,找出其和不超过正整数C的最大和数的子集，且设计的算法是基于近似算法的基本思想。-Given a set of positive integers, a subset of the requirements and problems in this set of positive integers, to find out and no more than the largest positive integer C, a subset of
5-1
- 算法设计：子集和问题 这是源代码已经通过测试-it is good for every one ! good!!!
SubsetSum
- 子集和问题的一个实例为〈 S,t 〉。其中，S={x1 ，x2 ，…， xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得x1+x2+...+xk=S, 其中x1,x2...xk属于集合S1。 对于给定的正整数的集合S和正整数c，编程计算S 的一个子集S1，使得x1+x2+...+xk=S, 其中x1,x2...xk属于集合S1。-Subset of the problem and an example for < S, t> . Of
03
- 子集和问题的一个实例为〈S,t〉。其中，S={x1 ，x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中元素的和等于c,设计一个解子集和问题的回溯算法. 输入: 第一行2个数,n(集合S的大小)和c(子集和的目标值) 第二行n个数表示集合中的元素 输出:无解时输出一行"No Solution!↵ "(中间一个空格) 有解时输出子集中的元素 如: 输入: 5 10 2 2 6 5 4 输出
subsum
- 关于子集和问题，给定整数和和一个数组，求出一个子集的和等于该整数-about subsum problems
ziji
- 子集和问题 的一个实例为〈S,t〉。其中，S 3D{x1,x2,...,xn}是一个正整数的集合，c.rar-Subset of a subset of issues and problems and an example of the < S,t> . Where, S 3D (x1, x2 ,..., xn) is a positive integer set, c.rar
1076
- 子集合问题 子集和问题的一个实例为〈S,t〉。其中，S={x1 ，x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中元素的和等于c,设计一个解子集和问题的回溯算法. 输 入: 第一行2个数,n(集合S的大小)和c(子集和的目标值) 第二行n个数表示集合中的元素 输出:无解时输出一行"No Solution!↵ "(中间一个空格) 有解时输出子集中的元素(输出顺序按照输入时的先后顺序) 如: 输入:
004
- 用蛮力法和回溯法求解子集和数问题，大家可以参考借鉴一下-Use brute force method and backtracking to solve a subset of several issues, we can look for references
zijihewenti
- 子集和问题的一种做法，适合算法课提交的小程序，VC++编译通过的-A subset of the practice and issues for submission algorithm applet class, VC++ compiler through the
655
- 子集和问题的一个实例为〈S,t 〉。其中，S={ X1 ，X2 ，…，Xn } 是一个正整数的集合，C是一个正整数。子集和问题判定是否存在S 的一个子集S1 ，使得∑X (X∈S1) = C。 -it is about zijihe question.
yichuanxuesuanfa
- §1遗传算法的基本概念 §2简单的遗传算法 1． 选择 2． 交换 3． 变异 §3简单的遗传算法运算示例 1． 计算机公司的经营策略优化问题 2． 函数优化问题 §4遗传算法应用举例 1． 子集和问题 2． TSP（旅行商）问题 §5结束语 【附录】 1． 子集和问题源程序 2． TSP（旅行商）问题源程序 -The basic concept of genetic algorithm in § 1 § 2 of the simp
e10
- 子集和问题完整实验代码，解压后可直接运行release版本-Subset sum problem complete experimental code, after decompression can be directly run release version
Subsets
- 数据输入：由文件input.txt提供输入的数据。文件第一行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的1行中，有n个正整数，表示集合S中的元素。 结果输出：将子集和问题的解输出到文件output.txt。当问题无解时，输出“No Solution”。(Data Entry: The input data provided by the file input.txt. The first line of the file has two positive integers