算法
mindsbook
这个作者很懒,什么都没留下…
展开
-
UVa 3n+1问题
UVa 3n+1 问题 1. 问题描述 编号 :100. 简单描述 : 就是对一个整数 ( 大于等于 1), 不断按照这样的规律进行运算 , 即如果当前数是偶数 , 则下一个数为当前数除以 2, 如果当前数为奇数 , 则下一个数为当前数乘 3 加 1, 整个过程直到计算到 1 为止 . 那么形成的数列的长度称为 cycle-length. 问题的输入是 :...2008-11-13 13:40:59 · 140 阅读 · 0 评论 -
字符匹配问题(1)——Rabin-Karp算法
字符串匹配问题( 1 )—— Rabin-Karp 算法 1. 问题描述 给定目标字符串 T[0..n-1] (基于 0 的数组,数组长度为 n ),和模式串 P[0..m-1] ,问 P 可否匹配 T 中的任意子串,如果可以,返回匹配位置。 2. 问题分析 直观分析 brute-...2008-12-04 22:11:09 · 129 阅读 · 0 评论