Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1505656
  • 博文数量: 399
  • 博客积分: 8508
  • 博客等级: 中将
  • 技术积分: 5302
  • 用 户 组: 普通用户
  • 注册时间: 2009-10-14 09:28
个人简介

能力强的人善于解决问题,有智慧的人善于绕过问题。 区别很微妙,小心谨慎做后者。

文章分类

全部博文(399)

文章存档

2018年(3)

2017年(1)

2016年(1)

2015年(69)

2013年(14)

2012年(17)

2011年(12)

2010年(189)

2009年(93)

分类: LINUX

2010-10-06 11:36:40

有一条河,河边有100根香蕉,河面上有50个跳台一直连到对岸。一只猴子想抱香蕉过河。猴子最多能拿起50只香蕉,每次只能跳一个跳台,而且每跳一个跳台就要吃掉一根香蕉。问猴子怎么跳,才能使得剩下的香蕉最多。

 

假设猴子第一次抱 50 个到 X 台阶,那么需要放下 50-2X 个香蕉,之后抱着 X 个回去取剩下的 50 个。最后在第 X 个跳台上剩下 100-3X=A 个。如果此处 A 小于等于 50 个,显然不能再前后折腾,赶紧过河是正事。如果 A>50 个,那么需要走一个台阶,就得消耗 3 个,才能不把香蕉扔掉。最优的 X 值为 100-3X 最趋近于 50 的整数。100-50=50 发现 50/3=16...2, 51/3 = 17。50-(50-16)=49-(50-17)=16。因此最后结果为 16。
阅读(1546) | 评论(0) | 转发(2) |
给主人留下些什么吧!~~