计算机算法设计与分析
TOOY_1011B
这个作者很懒,什么都没留下…
展开
-
【学习笔记】1-2 字典序问题
【学习笔记】1-2 字典序问题1.问题描述2.解题思路1.问题描述在数字加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写英文字母组成,即A={a,b,···z}。该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a、b、ab、bc、xyz等字符串都是升序字符串。现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列并编码如下:12···262728····ab··原创 2020-09-28 21:44:11 · 714 阅读 · 0 评论 -
【学习笔记】1-1 统计数字问题
【学习笔记】1-1 统计数字问题1.问题描述2.解法(1)解法一:暴力解法(2)解法二:递归解法3.参考博客1.问题描述一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。算法设计: 给定表示书的总页码的十进制整数n(1≤n≤109),计算书的全部页码中分别用到多少次数字:0,1,2,····,9。2.解法(1)解法一:暴力解法刚开始看到这道题,第一个想到的解法就是暴力解法。利用从页码1开始到页码n的循环,对每一个页码取其个位,十位,百原创 2020-09-25 20:47:09 · 1090 阅读 · 0 评论