![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
#zhangyu
学生党一枚~
展开
-
贪心算法——会议安排
问题描述:会议安排的目的是能在有限的时间内召开更多的会议(任何两个会议不能同时进行)代码及结果:#include<iostream>#include<algorithm>#include<cstring>using namespace std;struct Meet{ int beg; //会议的开始时间 int end; //会议的结...原创 2020-04-21 16:51:15 · 352 阅读 · 0 评论 -
算法导论——矩阵连乘
#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int msize = 100;int p[msize];int m[msize][msize],s[msize][msize];int n;void matrixchain(){ int ...原创 2020-04-14 14:49:25 · 209 阅读 · 0 评论 -
第15章——动态规划(上2)
文章目录Knapsack Problem问题描述——The famous knapsack problem:问题参数:问题求解:1. 0-1 Knapsack – Formulation(公式化)- 0-1 Knapsack problem: brute-force approach(暴力求解)- 动态规划 - Can we do better?defining a subproble...原创 2020-03-31 22:16:49 · 409 阅读 · 0 评论 -
第15章——动态规划(上1)
文章目录Dynamic PROGRAMMING问题引入 —— 钢条切割问题问题分析Recursive top-down implementation伪代码如下:Recursive top-down implementation – good ?Dynamic Programming – top down memoization——动态规划-自顶向下记忆伪代码如下:Dynamic Programmi...原创 2020-03-31 21:37:03 · 376 阅读 · 0 评论 -
PTA 7-1 参与者人数
问题描述:临沂大学有很多社团,一个学生可能会加入多个社团。为了活跃大学生业余生活,增强体育运动积极性,临沂大学读书社团决定举行大学生跳绳比赛,要求该社团成员必须参加。为了扩大影响,要求只要其他社团有一个人参加,那么该社团中的每一个人都必须参加。求参加比赛至少多少人?输入格式:输入第一行包含两个整数n和m,n (0 <\lt< n≤\leq≤ 3000)表示学生的数目,m(0...原创 2020-03-31 20:21:16 · 648 阅读 · 0 评论 -
8.1 排序的基本概念
8.1.1 排序所谓排序,即将原本无序的序列重新排列成有序序列的过程。这个序列中的每一项可能是单独的数据元素,也可能是一条记录(记录是由多个数据元素组成的,如一个学生记录就是由学号、姓名、年龄、专业等数据元素组成的。)如果是记录,则即可以按照记录的主关键字排序(主关键字唯一标识一条记录,如学生记录中的学号就是主关键字,学号不能重复,用来唯一标识一个学生),也可以按照记录的关键字排序(如学生...原创 2020-03-30 23:23:12 · 126 阅读 · 0 评论