摘要：搜索解空间： 1、约束条件： 只要第t个结点和前t-1个结点中被选中的结点都有边相连，则放入团中，否则不能放入 2、限界条件： 当第t个结点不能放入团中时，要判断假设下面的n-t个结点全放入团中加上当前以及放入的结点cn个的和：cn+n-t是否大于最优值bestn，若大于，则有必要继续搜索； 若小于 阅读全文

摘要：快排（QuickSort）思想： 基于分治法的思想： 1、分解：从数列中取出一个元素作为基准元素，将问题分解为两个子序列列，左子序列都小于基准元素，右子序列都大于 2、治理：对两个子序列进行快速排序。 3、合并：将排序后的子序列进行合并，得到原问题的解 时间复杂度：平均情况：O（nlogn） 空间复 阅读全文

摘要：隔板法求把n个球翻入m个盒子里： （一）不允许为空： n个球放m个盒子里，用m-1个隔板隔开n个球有n-1个放法，所以Cn-1,m-1 （二）允许为空： n个球放m个盒子里，允许为空，先假想成把m个球放入m个盒子里，每盒一个，再把手里的n个球分配给m个盒子，此时的盒子肯定不为空 此时我们用了n+m个 阅读全文

摘要：一、解释： Java的普通类是一个完善的功能类，可以直接实例化对象，并且在普通类中可以包含有构造方法、普通方法、static方法、常量和变量等内容。而抽象类是指在普通类的结构里面增加抽象方法的组成部分。 java抽象类是拥有抽象方法的类，要用abstract修饰。 拥有抽象方法的类就是抽象类，抽象类 阅读全文

摘要：C++pair类型： 标准库类型--pair类型定义在utility头文件中定义： 1、pair的创建和初始化 pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同，在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不必相同 pair<string,s 阅读全文