Algorithm123
- 浏览: 5516 次
- 性别:
- 来自: 南京
-
最近访客 更多访客>>
最新评论
-
maosuhan：
在膜拜一个
我头像的由来 -
gaozheyuan：
顶一个哈哈
关于最大子序列和问题的算法设计进化的四个层次 -
gaozheyuan：
顶一个超超！！！！
我头像的由来 -
giginet：
masterice01 写道如果谁不知道高德纳我真怀疑是不是这 ...
我头像的由来 -
ldw44405：
还是感觉苹果电脑标志的由来更是大师
我头像的由来
文章列表
问题是这样的：
杰克管理一个全国性汽车出租公司的两个地点。每天，都有一些顾客到这两个地点租车。如果有车可租，杰克就将车租出并从公司得到10美元的回扣。如果这个地点没车，杰克就失去了这笔生意。还回的车第二天就可以出租。为了使需要车的地点有车可租，杰克可以在两个地点间移动车辆，移动每辆车的费用是2美元。我们假设每个地点的车的需求量和归还量都是泊松分布变量。假设租车的期望值是3和4，还车的期望值是3和2。为了简化问题，我们假设每个地点的车不多于20辆(多于的车被还回公司，因此就从此问题中消失了)并且一晚上最多移动5辆车。折扣率为0.9，时间步为天，状态是每天结束时两个地点的车辆数，动 ...
所谓分治法就是分而治之的意思，即将一个不易解决的大问题分解为几个易于解决的小问题，然后再将各个小问题的解合并起来就是大问题的解。这种方法虽然简单，但是对于很多问题都很有效，下面试举几例：
问题一：有效字符串个数问题能在信道上传递的字符串满足如下两条性质：该字符串中只包含'a'、'b'、'c'三种字符；如果"aa"存在该字符串中，则该字符串无法传递，视为无效。例如：长度为2的有效字符串有8个："ab"、"ac"、"ba"、"bb"、"bc"、"ca" ...
最大子序列和的问题是这样的：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）。
这个问题很简单，但是通过解答这道题可以看出一个人的算法修养有多深。下面详细介绍一下这个问题算法设计的四个层次：O(n^3)->O(n^2)->O(nlgn)->O(n). 为了方便描述，所以使用了伪代码。
第一层次： ...
有很多人问我我的头像是谁啊，为什么拿这么个老头子做我的头像而不用一些帅哥美女？我真是哭笑不得，这不是一个没有大师的时代，而是一个不知崇拜大师的时代。好吧，现在我就来谈一谈我的头像的由来，以正视听。
我的头像便是计算机界大名鼎鼎的Donald E. Knuth，其中文名是：高德纳，他是一位文艺复兴式地人物。
他是我心中算法的上帝，在不知道他之前，姚期智是我的偶像（他是迄今为止唯一得过Turing Award的华人，Turing Award就是计算机界的Nobel Award），但自从知道他之后，我个人觉得姚期智便也不算什么了。说来也巧，Knut ...