摘要：1. BM算法R S Boyer, J S Moo re. A fast string searching algorithm. Communications of the ACM , 1977, 20 (10) : 762 - 772.http://www.cs.utexas.edu/~moore/publications/fstrpos.pdf2. QS算法MS算法 OM算法 Sunday ... 阅读全文
Survey over pattern string match algorithm[6 items updated && to be continued]
2008-03-16 21:21 by 老博客哈, 1309 阅读, 0 推荐, 收藏, 编辑图象处理基本算法[整理]
2008-02-25 20:48 by 老博客哈, 38871 阅读, 1 推荐, 收藏, 编辑
摘要：1)将256*256分辨率的图像变为128*128分辨率可以将源图像划分成2*2的子图像块,然后将2*2的子图像块的所有像素颜色均按照F(i,j)的颜色值进行设定，达到降低分辨率的目的。如:F(i,j) F(i,j+1) F(i,j) F(i,j) F(i+1,j) F(i+1,j+1) 变成 F(i,j) F(i,j)（同理，256*256分辨率的图像变成64*64分辨率，只需要划分成4*4即可... 阅读全文
eGroupWare 协同工作平台的搭建及使用
2008-01-08 19:49 by 老博客哈, 14738 阅读, 1 推荐, 收藏, 编辑
摘要：eGroupWare 协同工作平台的搭建及使用 农夫三拳@seu.iws 最近在IWS里面参与了一个B2B的项目, 师兄建议使用协同工作平台来规范化整个开发过程。于是我在网上一通搜索，找了一些以PHP开发的开源系统工作平台，包括: Simple Groupware，PHProjekt，GForge，eGroupWare和phpGroupWare。试用了这些系统的demo, 从用户体验，本地化程度... 阅读全文
Dynamic Programming: From novice to advanced[翻译]
2007-10-26 21:12 by 老博客哈, 31875 阅读, 0 推荐, 收藏, 编辑
摘要：Dynamic Programming From novice to advanced【原文见： http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg】作者： By DumitruTopcoder Member翻译： 农夫三拳@seu(drizzlecrj@gmail.com) Dynamic progr... 阅读全文
Range Minimum Query and Lowest Common Ancestor[翻译]
2007-10-23 09:38 by 老博客哈, 8854 阅读, 4 推荐, 收藏, 编辑
摘要：Range Minimum Query and Lowest Common Ancestor【原文见 http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor】作者： By danielp Topcoder Member 翻译： 农夫三拳@seuIntroductionNotation... 阅读全文
称球问题
2007-10-21 11:32 by 老博客哈, 2419 阅读, 1 推荐, 收藏, 编辑
摘要：称球问题的一个经典形式如下:"有十二个外表相同的球，其中有一个坏球，它的重量和其他十一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的很灵敏的天平，问如何称三次就能保证找出那个坏球，并知道它比标准重还是轻。"这个问题比较好的叙述和解答可以参加《称球问题--经典智力题推而广之三》和 WC2003 何林的论文《一类称球问题的解法》（用到了三分及判定树的思想）。详细的过程我就不写了，把加个结论... 阅读全文
过桥问题
2007-10-20 20:18 by 老博客哈, 5533 阅读, 1 推荐, 收藏, 编辑
摘要：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。 过桥问题详细的描述与解决方案请阅读《过... 阅读全文
货郎问题
2007-10-19 10:55 by 老博客哈, 5202 阅读, 0 推荐, 收藏, 编辑
摘要：货郎问题(Traveling Salesman Problem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中，它成为许多重要算法思想的测试平台，同时也促使一些新的理论领域的产生，比如多面体理论和复杂性理论。 货郎问题：给定n个结点和任意一对结点{i，j}之间的距离为dist(i，j)，要求找出一条闭合的回路，该... 阅读全文
灌水问题
2007-10-15 18:37 by 老博客哈, 1617 阅读, 0 推荐, 收藏, 编辑
摘要：灌水问题的经典形式是这样的： “假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。” 当然题外是有一些合理的限制的，比如从池塘里灌水的时候，不管壶里是不是已经有水了，壶一定要灌满，不能和另一个壶里的水位比照一下“毛估估”（我们可以假设壶是不透明的，而且形状也不同）；同样的，如果要把水从壶里倒进池塘里，一定要都倒光；如果要把水从... 阅读全文
关于Frobenius Number[整理]
2007-10-13 21:10 by 老博客哈, 2447 阅读, 0 推荐, 收藏, 编辑
摘要：关于Frobenius Number农夫三拳@seu 给定n(≥2)个正整数a1,a2,…,an ,它们的最大公因数为1.求使不定方程a1x1+a2x2+…+anxn=F没有非负整数解(x1,x2,…,xn)的最大正整数F.这个数称为a1,a2,…,an的最大不可表数,记作F(a1,a2,…,an)。可以在wolfram上找到... 阅读全文