![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj题
无名氏www
这个作者很懒,什么都没留下…
展开
-
【算法实验项目】背包问题(c++)
给定n个物品和一个容量为C的背包,物品i的重量是wi,其价值为vi。背包问题是如何选择装入背包的物品,使得装入背包中的物品总价值最大?(物品可以分割)Input单组数据输入。第一行:两个整数n和C。表示物品的个数和背包的容量。(1≤n≤1000,0≤C≤100000)下面有n行,每行有两个整数wi和vi,分别表示每个物品的重量和价值。(0≤wi≤1000,0≤vi≤1000)O...原创 2019-11-28 19:55:22 · 1838 阅读 · 0 评论 -
采药(c++)
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完...原创 2019-11-28 13:58:29 · 3766 阅读 · 2 评论 -
Hay For Sale(c++)
约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(1≤Vi≤C).约翰只能整包购买,他最多可以运回多少体积的干草呢?InputLine 1: Two space-separated integers: C and HLines 2..H+1:...原创 2019-11-28 14:03:47 · 185 阅读 · 0 评论 -
Farmer John's math(c++)
在CUGB队员驱车南下比赛的途中,突然发现没口粮了……饿得头晕眼花。恰好迎面走来个人,原来是Farmer John,众所周知,FJ(Farmer John)喜欢数学,可是大家有所不知,他除了养牛,还种上了土豆。FJ的土豆地有N(1≤N≤350)行,第i行有i个土豆,每个土豆的重量w(0≤w≤99)已知,FJ要送给队员们一些土豆,但是有要求:从第一行开始挖,每行只能挖一个土豆,并且挖下一行的土豆必...原创 2019-11-26 15:47:47 · 472 阅读 · 0 评论 -
分治左移(c++)
设计分治算法,实现将数组A[n]中所有元素循环左移k个位置,要求时间复杂度为O(n),空间复杂度为O(1)。Input多组样例输入输出,每组样例一行输入一个字符数组 A(只包含小写字母,长度小于10000),左移的位数k(0≤k≤10000)Output左移后的字符串Sample Inputabcdefgh 3abcd 2Sample Outputdefg...原创 2019-11-26 15:29:07 · 997 阅读 · 2 评论 -
木材加工(c++)
木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目是给定了。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是正整数。Input第一行是两个正整数N和K(1 <= N <= 50000,1 <= K <= 50...原创 2019-11-26 15:22:27 · 3244 阅读 · 2 评论