摘要: 描述进 行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽 量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给 ... 阅读全文
posted @ 2015-04-25 19:07 御心飞行 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 贪心描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1 2 typedef struct value 3 { 4 int v;/*价值*/ 5 int w;/*重量*/ 6 }thing; 7 int main() 8 { 9 int ... 阅读全文
posted @ 2015-04-25 11:16 御心飞行 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 贪心描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实 数Ri(0 2 #include 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 while(n--)... 阅读全文
posted @ 2015-04-25 09:41 御心飞行 阅读(191) 评论(0) 推荐(0) 编辑