Randall's Blog

Randall's Blog

C++

区间调度IntervalScheduling

代码: #include <iostream> #include <vector> using namespace std; int _count[100][100]; //构造最优矩阵 int p[100][100]; int numbers[100]; void dp(int start[]
0
0
2021-05-25

背包问题BackpackProblem

代码 #include <stdio.h> #include <iostream> #include <vector> #include <string.h> using namespace std; void package(int *weight,int *size,int n,int c);/
0
0
2021-05-25

全点对最短路径All point pair shortest path

代码 #include <iostream> #include <vector> using namespace std; int minnum
2
0
2021-05-25

霍夫曼编码Huffman

代码: #include <stdio.h> #include <stdlib.h> #include <string.h> #include <limits.h> // 统计字符频度的临时结点 typedef struct { unsigned char uch;// 以8bits为单元的
0
0
2021-05-25

算法分析与设计大作业——期末测试

title: 算法分析与设计大作业——期末测试 tags: [] id: '41' categories: C++ 算法 date: 2021-05-20 06:11:00 需要代码请评论或者与我联系! 问题描述 助教小明给期末测验出了n道算法题目。他希望在即将到来的期末测验试卷中使用其中k道题目。
0
0
2021-05-20

算法分析与设计大作业——截止日期

问题描述: 某学科老师布置了n个题目,每个题目都有相应的分数及截止日期。各个题目的分数及截止日期可能并不相同。对某题目而言,如果在该题目的截止日期前完成则可获得对应的分数,否则无法得分。假设每个题目均需要花费一天的时间来完成,这期间无法完成其他题目。请你设计算法指定题目的完成计划,从而使总的得分最大
0
0
2021-05-20

20春小学期程序设计实验报告

Experimental report on program design in spring 20 1. 最长公字串 题目 编写一个程序,对输入的字符串s和t,求其最长的公共子字符串。输入形式:从屏幕分行读入串s和t。s和t由任意字符构成,长度都不超50个字符。输入数据确保只有唯一的最长公共子串。
0
0
2020-06-27