![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
|--计算机算法设计与分析--|
文章平均质量分 54
GuoZLH
这个作者很懒,什么都没留下…
展开
-
棋盘覆盖
计算机算法设计与分析中2.6棋盘覆盖代码摘要... 利用分治策略 递归 求解 将2^k * 2^k 的方格覆盖,分解为4个 2^(k-1) * 2^(k-1) ,特殊方格必在其中一个,然后再用L型骨牌覆盖其余3个方格,即为4个方格的中心,以此类推,直到k=1递归返回。 #include #include int Board[1000][1000],tile; void Chess原创 2016-03-02 01:10:36 · 473 阅读 · 0 评论 -
整数划分
整数划分,递归原创 2016-03-04 01:18:30 · 506 阅读 · 2 评论 -
众数问题(递归分治策略)
所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。 现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。 解题思路:原创 2016-03-07 08:30:12 · 12977 阅读 · 4 评论 -
半数集问题
问题描述: 给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半数集是多重集。 对于给定的自然数n,计算原创 2016-03-09 23:30:40 · 7109 阅读 · 4 评论 -
整数因子分解问题
递归应用 《计算机算法设计与分析》课后练习题原创 2016-03-13 00:38:01 · 13589 阅读 · 2 评论