![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
老衲很淡定
这个作者很懒,什么都没留下…
展开
-
Python实现约瑟夫问题
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数(包括自己在内,如m为1,则变为挨个自杀),数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。摘自百度百科 蛮力法求解(模拟算法) 蛮力法理原创 2015-01-06 16:07:11 · 1761 阅读 · 0 评论 -
Python实现字符串匹配算法
字符串匹配是一个经典的问题,即如何在一个给定的z字符串中查找一个给定的值。这里给出了最原始的蛮力字符串匹配算法以及Horspool算法的实现,后者是利用时空权衡中输入增强技术对原始的蛮力算法进行改进。原创 2015-01-04 16:17:15 · 10072 阅读 · 0 评论