算法与ACM
Sandy在路上
其实我根本不懂编程,所有的代码都是脸滚键盘~
展开
-
汉诺塔问题合集
本文转载自:http://m.blog.csdn.net/blog/ulquiorra0cifer/7037305#汉诺塔汉诺塔问题理解及其变形转载 2015-04-24 10:16:42 · 2439 阅读 · 0 评论 -
(转载)详解KMP算法
本文内容转自:(原创)详解KMP算法KMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了;Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。转载 2015-04-16 14:07:54 · 713 阅读 · 0 评论 -
约瑟夫问题Josephus problem
约瑟夫问题:经典算法已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。例如:n = 9, k = 1, m = 5 【解答】出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。转载 2015-04-25 17:21:23 · 2056 阅读 · 0 评论