递归
关注
分享
扫一扫
文章平均质量分 65
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 · 494 阅读 · 0 评论 -
Uva806 Spatial Structures 【递归建树】【习题6-8】
递归建四分树，结点路径与点阵之间转换。原创 2017-01-30 22:58:14 · 470 阅读 · 0 评论 -
Uva12166 Equilibrium Mobile 【递归建树】【习题6-6】
本题思路很重要啊！原创 2017-01-22 00:39:00 · 391 阅读 · 0 评论 -
Uva12627 Erratic Expansion【分治】【例题8-12】
递归分治，这块比较差劲，理解费劲！原创 2017-03-01 00:41:10 · 521 阅读 · 0 评论 -
Uva536 Tree Recovery 【递归建树】【习题6-3】
递归建树。原创 2017-01-18 12:41:00 · 425 阅读 · 0 评论 -
Uva10562 Undraw the Trees 【递归建树】【例题6-17】
还是递归建树，依然没独立写出来了。。。原创 2016-12-31 22:58:56 · 515 阅读 · 0 评论 -
Uva297 Quadtrees【递归建四分树】【例题6-11】
递归建树，利用引用移动下标原创 2016-12-04 11:24:19 · 1639 阅读 · 0 评论 -
Uva699 The Falling Leaves 【递归输入】【例题6-10】
递归输入！同一水平位置结点和其实就是在同一下标位置上累加！原创 2016-12-03 21:15:55 · 492 阅读 · 0 评论 -
Uva839 Not so Mobile 【递归输入】【例题6-9】
直接递归输入判断！好思路！原创 2016-12-03 18:02:44 · 480 阅读 · 0 评论 -
Uva548 Tree 【递归建树+dfs遍历树】【例题6-8】
递归建树，dfs遍历！原创 2016-12-03 12:26:16 · 649 阅读 · 0 评论 -
整数因子分解问题
递归应用 《计算机算法设计与分析》课后练习题原创 2016-03-13 00:38:01 · 13633 阅读 · 2 评论 -
半数集问题
问题描述：给定一个自然数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 · 7154 阅读 · 4 评论 -
众数问题（递归分治策略）
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。解题思路：原创 2016-03-07 08:30:12 · 13060 阅读 · 4 评论 -
整数划分
整数划分，递归原创 2016-03-04 01:18:30 · 525 阅读 · 2 评论 -
Uva1608 Non-boring sequences 【分治+中途相遇】【例题8-16】
递归分治，中途相遇法，分治：将问题分解成重复的小问题！！！原创 2017-03-06 22:11:47 · 466 阅读 · 0 评论