- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 【算法】贪心算法-求解多机调度问题
目录问题描述求解程序问题描述设有n个独立的作业{1,2,…,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti,现约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理,作业不能拆分成更小的子作业。试写出用贪心算法解决该问题的算法。求解程序#include<stdio.h>#define M 10#define N 20typedef struct{int seq[N];int sumt;int num;}PlanType;int Parti
2020-06-04 10:54:01
2820
原创 【算法】哈夫曼压缩算法-学习记录
目录开发环境:代码:开发环境:DEV C++代码:#include<iostream>#include<conio.h> #include<cstring>#include<vector>#include<fstream>#include<queue>#include<ctime> using namespace std;long node[256];//用于存储ASCII码在文件中出现的频率 st
2020-05-27 10:22:56
174
原创 【算法】哈夫曼压缩算法1-学习记录
目录开发环境:代码:开发环境:DEV C++代码:#include <stdio.h>#include <assert.h>#include <math.h>#include <stdlib.h>#include <string.h>#include<time.h> #define N 256#define Maxsize 80#define SOME 1#define Empty 0#define F
2020-05-27 10:17:32
159
原创 【算法】贪心算法-哈夫曼压缩算法-无密/加密压缩、解压缩
代码#include #include <windows.h>#include #include #include #include using namespace std;typedef struct{int weight;int parent,lchild,rchild;}HTNode,HuffmanTree;typedef struct{char data;int* num;int length;}TNode;typedef struct{ch
2020-05-27 09:26:19
188
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人