- 博客(3)
- 收藏
- 关注
RSS订阅算法系列之四：字符串的相似度
算法系列之四：字符串的相似度 我们把两个字符串的相似度定义为：将一个字符串转换成另外一个字符串的代价（转换的方法可能不唯一），转换的代价越高则说明两个字符串的相似度越低。比如两个字符串：“SNOWY”和“SUNNY”，下面给出两种将“SNOWY”转换成“SUNNY”的方法： 变换1： S - N O W Y S U N N - Y Cost = 3 （插入U、替换O...
2011-07-31 23:39:00
85
算法系列之三：妖怪与和尚过河问题
算法系列之三：妖怪与和尚过河问题 有三个和尚（或传教士）和三个妖怪（或食人怪）过河，只有一条能装下两个人（和尚或妖怪）的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢？ 这是一个很有意思的智力题，但是并不难，每次可以选择一个人或者两个人过河，只要保证在河的任何一边的和尚数量总是大于或等于妖怪的数量即可。这里先给出一种过河方法...
2011-07-25 00:02:00
113
算法系列之二：三只水桶等分水问题
算法系列之二： 三只水桶等分水问题 有一个容积为8升的水桶里装满了水，另外还有一个容积为3升的空桶和一个容积为5升的空桶，如何利用这两个空桶等分8升水？附加条件是三个水桶都没有体积刻度，也不能使用其它辅助容器。 这是一道经典题目，一般人都可以在一分钟内给出答案，不过，很多人可能没有注意到这道题的答案不是唯一的。先来看看最常见的一个答案，也是目前已知最快的操作步骤，共需要7次倒水动作： 从容积...
2011-07-10 22:26:00
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人