云中朝颜的博客

划分问题划分问题思路找出幂集的原理过程划分问题请考虑划分问题(partition problem):给定n个正整数，把它们划分为元素之和相同但不相交的两个子集。(当然，这种问题并不总是有解的。)为该问题设计一个穷举查找算法。应尽量减少该算法需要生成的子集的数量。思路1.找到n个正整数的幂集，并计算子集的和2.判断子集的和是否为n个正整数的一半3.是的话输出子集找出幂集的原理比如想找到{1,3,4}的幂集：步骤––––––––1.找到{1}的幂集{空集}

数据结构实验十的路径问题先放代码（关键代码在最后，不要跳过了）1.这是邻接表的类package SY10;public class GraphList{ public static class VertexList{ public String data; public EdgeListNode firstEdege; public double weight; pu...

快速排序前几天的数据结构的快速排序，因为没时间，所以就直接敲了上去，今天来深入理解一点。单次排序（来源于教材《数据结构与算法简明教程》）目的：为了将你选择的一个数，使其左边都比他大，右边都比他小，逐渐有序化。public int Partition(int i,int j) { RecordNode pivot=r[i]; while(i<j){ while(i<j&a...