题目:有n个物品的重量和价值分别为wi,viw_i,v_i,从中选取k个物品,使得单位重量的价值最大样例:输入:
n=3
k=2
(w,v)={ (2 , 2) , (5 , 3) , (2 , 1) }输出
0.75(选0号和2号 ( 2 + 1)/( 2 + 2) = 0.75)思路首先想到的方法是先把物品按照单价排序,再从大到小进行选取。但是这样选出来的不一定是最优的,例如上面的案例,...
分类:
其他好文 时间:
2015-02-12 16:15:49
阅读次数:
160
时间限制:500MS 内存限制:65536K提交次数:270 通过次数:16题型: 编程题语言: C++;CDescription给你如下Fibonacci 数的定义:F1 = 1 F2 = 2 Fn = Fn-1 + Fn-2 (n >= 3) 给你两个数a与b,现要求你计算在a与b之间(包括a、...
分类:
其他好文 时间:
2015-02-11 23:12:08
阅读次数:
388
转载请注明出处:http://blog.csdn.net/Lizo_Is_Me/article/details/43735509问题描述:一个监狱里有P个并排着的牢房,从左往右一次编号为1,2,…,P。最初所有牢房里面都住着一个囚犯。现在要释放一些囚犯。如果释放某个牢房里的囚犯,必须要贿赂两边所有的囚犯一个金币,直到监狱的两端或者空牢房为止。现在要释放a1,a2,...,aQa_1,a_2,...,...
分类:
其他好文 时间:
2015-02-11 18:45:51
阅读次数:
514
时间限制:500MS 内存限制:65536K提交次数:251 通过次数:80题型: 编程题语言: C++;CDescription从键盘输入一个自然数K(99999999>K>1),若存在自然数M和N(M>N),使得K的M次方和K的N次方均大于或等于1000,且它们的未尾三位数相等,则称M和N是一对...
分类:
其他好文 时间:
2015-02-10 13:01:13
阅读次数:
433
有两个向量v1=(x1,x2,...,xnv_1=(x_1,x_2,...,x_n和v2=(y1,y2,...,yn)v_2=(y_1,y_2,...,y_n),允许任意交换v1v_1和v2v_2各自的分量的顺序,计算v1v_1和v2v_2的内积x1y1 x2y2 ... xnynx_1y_1 x_2y_2 ... x_ny_n的最小值
样例:
输入:
n=3
v1=(1,3,?5)v_1...
分类:
其他好文 时间:
2015-02-09 18:24:33
阅读次数:
263
线段上格点的个数给定平面上的两个格点P1(x1,y1)P_1(x_1,y_1)和P2(x2,y2)P_2(x_2,y_2),线段上P1P2P_1P_2上,除P1P_1和P2P_2以外一共有多少格点虽然可以用穷举法,遍历min(x1,x2)≤x≤max(x1,x2)且min(y1,y2)≤y≤max(y1,y2)min(x_1,x_2)\le x \le max(x_1,x_2) 且 min(y_1,...
分类:
其他好文 时间:
2015-02-09 16:09:12
阅读次数:
292
求帮忙
一道觉得很简单的编程题,提交了很多次,但是,还是wrong,实在是崩溃啊,真的不知道哪里错了,希望大家可以帮忙解决一下,感激不尽。
就是这道题————Conversions
Description
Conversion between the metric and English measurement systems is relatively simp...
分类:
其他好文 时间:
2015-02-09 09:33:46
阅读次数:
259
Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述 Dota是Defense of the Ancients的简称,是一个dhk和yjf都很喜欢玩的游戏。虽然作为一个ACMer大部分时间都在努力地码啊码,但是,这2个大神每当听到dota这...
分类:
其他好文 时间:
2015-01-31 10:36:12
阅读次数:
238
Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述在那个风起云涌的SCAU ACM里,有两位人生赢家,他们分别是大洲Takio神和Blue神。 (尤其是blue神。)由于这两位人生赢家代码能力强,才高八斗,学富五车,英俊潇洒,玉树临风...
分类:
其他好文 时间:
2015-01-31 10:34:36
阅读次数:
178
Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述 众所周知,13级有尊大神Golden gun,人称根叔,简称金枪!众立志进校队的师弟如果不认识这个成功人士,我只能说太失败了!他出手阔绰,首战夺金!由于工作关系,Golden gun坐享...
分类:
其他好文 时间:
2015-01-31 10:33:39
阅读次数:
139