![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
葫芦锤
阴差阳错最迷人.
展开
-
活动选择
活动选择Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻...原创 2019-11-25 19:19:21 · 202 阅读 · 0 评论 -
商人的诀窍
商人的诀窍Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem DescriptionE_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里...原创 2019-11-25 17:20:11 · 173 阅读 · 0 评论 -
懒虫小鑫
懒虫小鑫Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石...原创 2019-11-25 17:18:55 · 238 阅读 · 0 评论 -
商人小鑫
商人小鑫Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品...原创 2019-11-25 17:04:30 · 129 阅读 · 0 评论 -
众数问题
众数问题Time Limit:2000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。对于给定的由n 个自然数组成的多重集S,计算...原创 2019-11-18 21:50:15 · 222 阅读 · 0 评论 -
整数因子分解问题
整数因子分解问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description大于1的正整数n可以分解为:n=x1*x2*…*xm。例如,当n=12 时,共有8 种不同的分解式:12=12;12=6*2;12=4*3;12=3*4;12=3*2*2;12=2*6;12=2*3...原创 2019-11-18 21:54:01 · 227 阅读 · 0 评论 -
骨牌铺方格
骨牌铺方格Time Limit:1000 msMemory Limit:32768 KiBSubmitStatisticProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试...原创 2019-11-18 22:02:04 · 130 阅读 · 0 评论 -
顺序表应用7:最大子段和之分治递归法
顺序表应用7:最大子段和之分治递归法Time Limit:10 msMemory Limit:400 KiBSubmitStatisticProblem Description给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为...原创 2019-11-25 15:12:40 · 129 阅读 · 0 评论 -
石子合并问题(环形)
石子合并问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。...原创 2019-11-25 14:54:52 · 339 阅读 · 0 评论 -
最少拦截系统
最少拦截系统Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用...原创 2019-11-24 21:47:34 · 188 阅读 · 0 评论 -
活动选择问题
活动选择问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Descriptionsdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从...原创 2019-11-24 21:30:57 · 169 阅读 · 0 评论 -
删数问题
删数问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入有多组 每组包...原创 2019-11-24 21:19:40 · 469 阅读 · 0 评论 -
最长公共子序列问题
最长公共子序列问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母...原创 2019-11-20 10:16:44 · 295 阅读 · 0 评论 -
数字三角形问题
数字三角形问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值...原创 2019-11-20 09:35:16 · 159 阅读 · 0 评论 -
最少硬币问题
最少硬币问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。对...原创 2019-11-20 09:17:51 · 192 阅读 · 0 评论 -
高数Umaru系列(9)——哈士奇
高数Umaru系列(9)——哈士奇Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据...原创 2019-11-19 14:41:04 · 247 阅读 · 0 评论