05 2015 档案

解决组合排列问题 A (m ,n) m>=n

摘要：转载自http://blog.csdn.net/sunyujia/article/details/4124011从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。import java.util.ArrayL... 阅读全文

posted @ 2015-05-20 22:10 逍的遥阅读(617) 评论(0) 推荐(0) 编辑

简单背包问题（子集和）

摘要：问题如下：设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。（可以理解为一个集合中否存在一个子集使子集和为一定值C）Input输入数据有多... 阅读全文

posted @ 2015-05-17 17:55 逍的遥阅读(2229) 评论(0) 推荐(0) 编辑

java 创建最大堆

摘要：最大堆的性质是除了根节点之外的所有节点(i)都需要满足A[PARENT(i)]>A[i],即其对应节点值小于其父节点对应值。下面实现以数组int []a构建最大堆。public class Heap {public static int Left(int i)//返回左子结点{return 2*i+... 阅读全文

posted @ 2015-05-16 21:53 逍的遥阅读(991) 评论(0) 推荐(0) 编辑