算法分析与设计
雨打萍
简简单单学技术
展开
-
算法分析与设计之统计数字问题
统计数字问题 习题1-1 统计数字问题。给定一本书,其中包含n页,计算出书的全部页码中用到了多少个数字0…9。 样例输入: 11 样例输出: 1 4 1 1 1 1 1 1 1 1 传统方法是从1循环到12345,然后用取模运算依次提取出每一位数字,统计每一个数字出现的次数,这样对于小的数字来说还可以,当数字变得很大很大时,此方法显然太过于浪费时间。 这里给出原创 2017-10-11 10:54:36 · 4766 阅读 · 3 评论 -
分治、动态规划,备忘录的区别
最近学算法分析,遇到一个很头疼的问题,分治,动态规划,备忘录搞不清,遇到问题不知道应该用什么样的方法合适,查阅很多资料后根据我的理解整理一下。 分治:分治算法对问题进行分解时所遵循的原则是将待求解问题分解为若干个规模较小、相互独立且与原问题相同的子问题(不包含公共的子问题)。动态规划:对问题进行分解时所遵循的原则是将待求解问题分解为若干个规模较小、相互关联的与原问题类似的子问题(包含公共的子问题)原创 2017-10-11 11:25:15 · 2482 阅读 · 0 评论