C++
文章平均质量分 93
ZYNB
这个作者很懒,什么都没留下…
展开
-
动态规划题解——最长子序列专题
A. 拍照Description最近,文明班级需要拍集体照,N位同学站成一排,为了美观,老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成中间高两边低的队形。这种队形是:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成这种队形。Input输入的第一行是一个整数N(2<=N<原创 2020-12-16 10:26:41 · 1096 阅读 · 0 评论 -
动态规划题解——最大子段和专题
A. 最大子段和-DP方法Description给出N个数字, 计算出最大的子段和。Input第一行给出一个数字 T(1<=T<=20) 代表接下来的组数.接下来每 T 行,开始给出一个正整数 N(1<=N<=100000), 接着跟着N个整数.。数据保证最后结果小于2^31。Output输出最大的字段和Sample Input25 6 -1 5 4 -77 0 6 -1 1 -6 7 -5Sample Output147Answer#includ原创 2020-12-09 10:38:02 · 1243 阅读 · 0 评论 -
最小生成树、并查集算法题解
A. 最小生成树(要求用kruskal算法写)Description在一张图上有N个点,点与点之间的连接的花费都已经告诉你了,请你设计一下,如果解决这个“最小生成树”的问题。Input首先输入一个数字N(0〈=N〈=100) 然后输入一个N*N的矩阵 其中第i行第j列的数字k表示从点i到点j需要的花费。Output一个数字,最少需要多少花费才能使得整张图任意两点都直接或者间接连通(也就是最小生成树的权)Sample Input50 41 67 34 0 41 0 69 24 78原创 2020-12-02 11:02:16 · 1123 阅读 · 1 评论 -
贪心算法题解(最小生成树专题)
A. 最小生成树Description在一张图上有N个点,点与点之间的连接的花费都已经告诉你了,请你设计一下,如何解决这个“最小生成树”的问题。要求用prim方法求解。Input首先输入一个数字N(0〈=N〈=100) 然后输入一个N*N的矩阵 其中第i行第j列的数字k表示从点i到点j需要的花费。Output一个数字,最少需要多少花费才能使得整张图任意两点都直接或者间接连通(也就是最小生成树的权)Sample Input50 41 67 34 0 41 0 69 24 78 67原创 2020-11-25 09:50:37 · 917 阅读 · 0 评论 -
贪心算法题解(哈夫曼编码专题)
A. 哈夫曼编码问题Description给定一个数字N,代表有N种不同的字符,已知每种字符的出现次数,现在要求你设计一种编码,使得任意一个编码都不是另外一个编码的前缀,并且使得这些字符经过编码压缩之后的总长度最小;Input一个数字N 代表有多少种不同的字符(0<=N<=1000) N个数字 每个数字代表一种字符的出现次数Output一个数字,代表总的编码长度Sample Input5123453388Sample Output3330Ans原创 2020-11-18 14:18:21 · 1622 阅读 · 0 评论 -
贪心算法题解(2)
A. 基站安装Description从前有一个一望无际的海滩,海滩后面是陆地,前面是广阔的大海。海中有很多小岛(可以用一个点表示)。现在海滩上需要安装一些基站(海滩上的任意位置)这样岛上的居民就能用手机通话了,所有的基站的覆盖距离都是d,在距离d范围内的小岛都能收到基站发送的信号。我们用笛卡尔坐标系来表示这个问题,定义x轴为海滩,x轴上方是大海,下方是陆地。现给出每个小岛的位置(用x-y坐标表示)和基站的覆盖范围d,你的任务就是写一个程序,计算出可以覆盖所有的小岛,至少需要在海滩上安装多少基站?I原创 2020-11-11 10:51:22 · 1331 阅读 · 0 评论 -
贪心算法题解
A. 零件加工任务的安排一Description有个国有中型企业,接到一批需要加工零件的订单,员工们非常高兴,可是高兴之后却发现问题了,原来这家企业能够加工这批零件的机床有限,如果仅仅为了这批加工任务而新添机床的话,那么既不合算也不必要,因为加工完这批零件后很可能这些机床又要闲置起来,所以大批量购买肯定不行,但这批订单又必须要完成,那么这么办呢?很想请你帮忙设计一个安排加工任务,使得完成这批订单所需要使用的机器数量最少。 假定对于待加工的第i个零件,给你两个非负整数Si,Ei,其中Si表示加工开始的原创 2020-11-04 10:16:10 · 1809 阅读 · 0 评论 -
vector函数总结(转载)
觉得vector用处蛮多的,所以特地稍微总结一下1、基本操作 ((1)头文件#include< vector >. (2)创建vector对象,vector< int > vec; (3)尾部插入数字:vec.pu...转载 2020-06-24 17:36:33 · 430 阅读 · 0 评论