- 博客(3)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 k分量问题
尝试写出生成n个元素的k个分量的所有组合的递归代码: 算法:kCom(T& a,int left,int right,int k) //T是C++ 模板 输入:数组a , left,right,k个分量 输入:k个分量的组合//n个元素的k分量template <class T> void kCom(T& a,int left,int right,int k){ if(left
2016-10-31 20:40:29 392
原创 分支限界法
我认为分支限界法与回溯法区别:前者模拟到叶子节点得到一个模拟值、选当前深度最优,贪心算法思想;后者不必到叶子节点,会产生剪枝。分支限界法分配问题:n项工作分配给n个人,使总成本尽可能小,n阶成本矩阵,任何两个元素不在同一列。 public class Assignment {static int[][] cost = { {9, 2, 7, 8},//人员a {6, 4, 3, 7
2016-10-31 20:22:50 689 1
原创 背包问题
记录一下: mfk 递归 mfk1 迭代 public class mfkNapsack {final static int W = 5 ;final static int N = 4 ;int values[] = {0,12,10,20,15};int weights[] = {0,2,1,3,2};int form[][] = new int[5][6];void initFo
2016-10-16 09:28:08 382
空空如也
myEclipse快速抛异常问题
2015-08-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人