实验5贪心
铝侣稆
不懂不懂什么也不懂
展开
-
懒虫小鑫
懒虫小鑫(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每...原创 2019-01-24 08:06:04 · 135 阅读 · 0 评论 -
区间覆盖问题
区间覆盖问题(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过m(...原创 2019-01-23 15:38:04 · 151 阅读 · 0 评论 -
装船问题
装船问题(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。Input输入数据的第一...原创 2019-01-23 16:05:19 · 120 阅读 · 0 评论 -
活动选择
活动选择(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,...原创 2019-01-23 16:21:58 · 108 阅读 · 0 评论 -
删数问题
删数问题(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入有多组 每组包括原始数n,要去掉的数字数s;Out...原创 2019-01-23 16:38:42 · 98 阅读 · 0 评论 -
活动选择问题
活动选择问题(使用C语言)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Descriptionsdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两个数,是每个...原创 2019-01-24 08:06:12 · 252 阅读 · 0 评论