搜索资源列表
Job
- 给定任务序列J1J2 ...Jn，假定只有一台处理机为这批作业服务。每件任务Ji给定一个时限di和对应利润Pi。只有在规定时限之内完成作业，才会得到利润Pi。通过设计合适的算法选择和安排任务子集Ji，使得J中的每个作业都能在各自的时限内完工，且使获得的利润∑Pi总和最大。 令d=max{di} 1≤i≤n，b=min{n,d} 任何最大利润的可完工子序列中的作业个数必不大于b。 -Given task sequence J1J2 ... Jn, the assumption that
binoCoeff
- Program to find binary coefficient and subset sum
1234
- 2010最新的用分枝界限法解决最大多样性问题的SCI论文。-This article begins with a review of previously proposed integer formulations for the maximum diversity problem (MDP). This problem consists of selecting a subset of elements from a larger set in such a way that the
iterative--subset-sum
- 子集和的迭代算法,一个序列，序列中得子集和等于给定数的所有解答-subset sum ：iterative method
e10
- 子集和问题完整实验代码，解压后可直接运行release版本-Subset sum problem complete experimental code, after decompression can be directly run release version
zijiheshuwenti
- 1、问题陈述 给定N个数，和一个数T，判定是否可以从N个数中取出若干个数，使它们的和等于T。输出：YES或者NO。把N个数看成一个集合，问题就是从这个集合中选出一个子集，使这个子集满足和是T 2、问题分析： 枚举+剪枝。 -1, the problem statement given number N, and a number T, determining whether the number N is removed from certain numbers, so tha
binoCoeff
- Program to find binary coefficient and subset sum
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