服了。-CSDN博客

原创最优二叉排序树（动态规划）

#include<iostream>using namespace std;struct TOBST{ int r;//根节点 float e;//最优值、数学期望 float w;//从p[1]到p[i]的和 TOBST():r(0),e(0),w(0){}};void result1(TOBST** t, int i, int j){ if (t[i][j].r == 0) return; result1(t, i, t[i][j].r - 1); cout .

2022-05-04 15:20:47 995

原创矩阵链乘积工作量问题

数据输入用的读文件#include<iostream>#include<fstream>using namespace std;struct TA{ int k; long m; TA():k(0),m(0){}};int main(){ int n; cin >> n; ifstream readFile("Test.txt"); char temp; int* R = new int[n + 1]; for (int i1 = 0

2022-05-04 15:14:38 62

原创多级调度（贪心算法）

#include<iostream>#include<algorithm>#include <queue>#include<vector>using namespace std;struct TJob//作业{ int id;//索引号 int t;//用时};bool operator>(const TJob& x, const TJob& y) { return x.t > y.t; }stru.

2022-05-04 15:11:47 698

原创 huffman编码（利用优先队列）

#include<iostream>#include <queue>using namespace std;struct TNode{ int idx;//在数组里的编号 char c;//字符 long f;//频率 int l, r, p;//左孩子，右孩子，双亲在数组中的下标 TNode():idx(0),c('0'),f(0),l(-1),r(-1),p(-1){}};bool operator>(const TNode& x, cons.

2022-05-04 15:10:11 140

原创 DP方法（动态规划）寻找最长公共子序列 LCS问题（c++）

Hello,这里是NCEPU的橙子，平平无奇计算机系在校大学生，本文为作者上本校胡老师的算法课后的笔记总结及代码复盘，希望能帮到大家~Q:有两个序列x，y。其中x={x1,x2…xm}，y={y1,y2…yn}。寻找x与y的最长公共子序列。注：子序列和子串有区别，字串是连续的，而子序列可间断。呃(⊙﹏⊙)，后面的暂时没时间写了，先挂代码吧……#include <iostream>#include<string>#include<vect...

2022-04-11 19:49:29 608 1