递归和分治
关注
分享
扫一扫
文章平均质量分 75
-_-益
工作积极。学习能力强，喜欢与人沟通。
展开
-
众数问题-递归和分治
问题描述 给定一个数组，找出其中出现次数最多的那个元素（即众数）。例如：1 2 2 2 3 5众数是： 2算法思路：先排序 后用分治法计算求解分治法求解代码如下:#include #include #include using namespace std;/*----------快速排序*/int Partit原创 2015-04-07 14:10:28 · 4941 阅读 · 1 评论 -
最近点对问题 ---递归，分治
问题描述：在二维平面上的n个点中，找出最近的一对点，就是最近点对问题。代码如下：#include #include #include using namespace std;/*--------------顶点坐标*/typedef struct Point{ double x , y;};/*--------------操作顶点坐标*/原创 2015-04-07 14:45:28 · 957 阅读 · 0 评论 -
整数因子分解问题--递归--动态规划
算法实现题 整数因子分解问题 问题描述: 大于 1 的正整数 n 可以分解为:n=x1*x2*…*xm。实现代码如下：#include #include #define MAX 10000using namespace std;/*----------递归---整数分解*/void solve(int m , int * ans){原创 2015-04-07 14:25:50 · 4280 阅读 · 0 评论 -
标准二维表问题-穷举
问题描述：设n 是一个正整数。2xn的标准2维表是由正整数1，2，…，2n 组成的2xn 数组，该数组的每行从左到右递增，每列从上到下递增。2xn的标准2维表全体记为Tab(n)。例如，当n=3时Tab(3)如下：算法如下：#include #define MAX 100using namespace std;int a[2][MAX];int c原创 2015-04-07 14:41:09 · 2345 阅读 · 0 评论 -
循环赛日程表--分治法
设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。算法思路：按分治策略，我们可以将所有的选手分为两半，则n个选手的比赛日程表可以通过n/2个选手的比赛日程表来决定。代码如下：#incl原创 2015-04-07 14:19:50 · 3196 阅读 · 0 评论 -
重复元素排序问题--递归
Description设集合R={r1,r2,...,rn}是要进行排列的n个元素，其中r1,r2,...,rn可能相同。试着设计一个算法，列出R的所有不同排列。即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。Input第1行是元素个数n，1<=n<=15。接下来的1行是待排列的n个元素，元素中间不要加空格。Output程原创 2015-04-07 14:32:25 · 873 阅读 · 0 评论