南理工学渣

摘要： 代码 #include<iostream> using namespace std; #define N 11//因为a数组长度为10 #define M 11//同理 int c[N][M]={0}; char a[N]={' ','b','c','a','b','g','a','b','c',' 阅读全文

摘要： 代码 //B[k][w] k 前k个物品 w 剩下的空间 #include<iostream> using namespace std; #define N 6 //因为有5件商品 #define W 21//因为背包容量最大为20 //目的是为了出现 B[5][20] int B[N][W]={0 阅读全文

摘要： 动画演示 黄色：基准元素 绿色：比基准元素小 紫色：比基准元素大 代码 #include<iostream> using namespace std; int a[1005]; int n;//元素的个数 int split(int low,int high) { int x = a[low]; / 阅读全文

摘要： SiftUp void siftUp(int i) { bool done = false; if(i==1) return;//根节点，无法上移 while(true) { if(h[i]>h[i/2]) { int temp = h[i]; h[i] = h[i/2]; h[i/2] = tem 阅读全文

摘要： 以前大佬写的 //矩阵链 //时间复杂度为O(N^3) /*划分子问题： 1、确定子问题的边界： 每一个子问题就是矩阵链的长度，边界即矩阵链长度 2、将问题求解变成多步判断的过程：找出子问题的最优解即 矩阵链中求出最小计算量 定义优化函数： q=min{q,m[i][k]+m[k+1][j]+p[i 阅读全文