- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅如何智能寻找租车问题的最优解
问题是这样的： 杰克管理一个全国性汽车出租公司的两个地点。每天，都有一些顾客到这两个地点租车。如果有车可租，杰克就将车租出并从公司得到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关注的人