c++
wshe2
这个作者很懒,什么都没留下…
展开
-
humble numbers问题
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first原创 2015-04-13 21:26:43 · 330 阅读 · 0 评论 -
穷举搜索:Google方程式
有一个由字符组成的方程式:WWWDOT-GOOGLE=DOTCOM 每一个字母代表一个不同的数字,不能以0开头。使用穷举法就是对每个字母用0~9的数字尝试10次,由于没一个字母代表不同的数字,如果考虑0开头的情况,这样的组合有10*9*8*7*6*5*4*3*2*1=3628800组合。数据结构的定义上,要避免固定9个字符的方法,就需要定义一可变化的字符元素列表,每个字符包含3个属性:原创 2016-05-25 21:15:15 · 568 阅读 · 0 评论 -
字符串的编辑距离
我们把字符串的相似度定义:将一个字符串转化为另一个字符串的时需要付出的代价。可以采用插入、删除、替换、三种方式编辑,代价就是编辑的次数。以SNOWY转化为SUNNY为例。 转换1:S-NOWY SUNN-Y转换的代价为3;(插入U,替换O,删除W);转换2:-SNOW-Y SUN--NY 代价为5(插入S,替换S,删除O,删除W原创 2016-05-19 20:14:01 · 232 阅读 · 0 评论