mbup

摘要： 1.1最小重量机器设计问题” 的解空间是每次满足部件总重量的部件与不同供应商的选择组合 1.2解空间树： （1）解空间树是一棵n层的m叉树 （2）树的层数对应部件的序号（第 1 层对应第 1 个部件，第 n 层对应第 n 个部件） （3）每一层的每个结点，有m个分支，对应该部件的m个供应商； （4） 阅读全文

摘要： 区间选点问题:用最少的点覆盖所有区间。 贪心策略 1：将所有区间按右端点从小到大排序； 2：选择第一个区间的右端点作为第一个选点； 3：依次遍历后续区间，若当前区间的左端点大于已选的最后一个点，则选择当前区间的右端点作为新的选点，重复此过程直到覆盖所有区间。 贪心选择性质的证明 贪心选择性质：“每一 阅读全文

摘要： 1、实践报告 用一个二维数组a来接收数据，并排成下三角的样子，就是从左到右，再从上到下的三角形，再定义一个新数组b来存放每个位置对应的最大和 1.1 对于新数组b来说，除第一行外，剩下的每一行的每一个元素的值都等于该位置在a数组的值加上该位置上一行或左上的最大值，就是b[i][j] = a[i][j 阅读全文

摘要： include using namespace std; int x=100; int rr(int b[],int left,int right) { int m=left,n=right+1; int h=b[left]; while(1) { while(b[++m]<h&&m<right); 阅读全文

摘要： 1.使用缩进 2.单行字符120个以内 3.命名清晰 4.注释简洁易懂 数学之美第8章 bool代数在搜索引擎中起到了重要作用，没有他，搜索引擎的效率无法达到快速响应。 他主要通过为每个关键字建立二进制串，然后通过and，or，not进行二进制的运算， 1为符合，0为不符合，从而进行查找。 但是如果 阅读全文