- 博客(4)
- 资源 (1)
- 收藏
- 关注
如何智能寻找租车问题的最优解
问题是这样的: 杰克管理一个全国性汽车出租公司的两个地点。每天,都有一些顾客到这两个地点租车。如果有车可租,杰克就将车租出并从公司得到10美元的回扣。如果这个地点没车,杰克就失去了这笔生意。还回的车第二天就可以出租。为了使需要车的地点有车可租,杰克可以在两个地点间移动车辆,移动每辆车的费用是2美元。我们假设每个地点的车的需求量和归还量都是泊松分布变量。假设租车的期望值是3和4,还...
2011-03-05 22:36:28
576
几个精妙的小问题(By Divide and Conquer)
所谓分治法就是分而治之的意思,即将一个不易解决的大问题分解为几个易于解决的小问题,然后再将各个小问题的解合并起来就是大问题的解。这种方法虽然简单,但是对于很多问题都很有效,下面试举几例: 问题一:有效字符串个数问题能在信道上传递的字符串满足如下两条性质:该字符串中只包含'a'、'b'、'c'三种字符;如果"aa"存在该字符串中,则该字符串无法传递,视为无效。例如:长度为2的有效字符串有...
2011-01-26 17:24:41
144
关于最大子序列和问题的算法设计进化的四个层次
最大子序列和的问题是这样的:Given a sequence S of integer, find the largest sum of a consecutive subsequece of S.(0, if all negative items). 例如,对于序列-2,11,-4,13,-5,-2来说,其最大子序列和是20:(11,-4,13)。 这个问题很简单,但是通过解答这道题可以看...
2011-01-20 14:07:35
121
我头像的由来
有很多人问我我的头像是谁啊,为什么拿这么个老头子做我的头像而不用一些帅哥美女?我真是哭笑不得,这不是一个没有大师的时代,而是一个不知崇拜大师的时代。好吧,现在我就来谈一谈我的头像的由来,以正视听。 我的头像便是计算机界大名鼎鼎的Donald E. Knuth,其中文名是:高德纳,他是一位文艺复兴式地人物。 他是我心中算法的上帝,在不知道他之前,...
2011-01-19 12:38:06
363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人