![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
情氓
啦啦啦
展开
-
顺时针输出矩阵
#include <iostream>#include <string.h>using namespace std;typedef struct zuobiao{ int x,y;}Spot;Spot *sequence;void init(int **a,int **fuzhu,int m,int n){ sequence[0].x=0; ...原创 2020-03-11 11:32:31 · 130 阅读 · 0 评论 -
n位(正整数)比赛日程的安排
循环赛日程表题目:设有n个运动员要进行网球循环比赛。设计一个满足要求比赛的算法(1)每个选手必须和其他n-1位选手进行比赛(2)每个选手一天只能参加一场比赛(也可以不参加)(3)当n为偶数时要进行n-1天的比赛;当n为奇数时要进行n天的比赛分治法代码如下:#include <iostream>using namespace std;int b[100];//随便设置...原创 2019-09-05 21:03:40 · 562 阅读 · 1 评论 -
catalan数
catalan数应用常见的应用如下:1:括号化矩阵连乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?(h(n)种)2:出栈次序一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列?h(n)3:凸多边形三角划分f(n) = h(n-2)例如:f(6) = h(4) = 14**catalca...原创 2019-09-06 12:57:12 · 162 阅读 · 0 评论 -
含有重复元素的排列
含有重复元素的排列排列题目描述排列的算法去重复后的排列算法排列算法设计之个人理解排列题目描述有重复元素的排列问题问题描述:设R={r1.r2…rn}是要进行排列的n个元素。其中元素r1,r2,…,rn可能相同。试设计一个算法,列出R的所有不同排列排列的算法void Swap(int &a,int &b){ int temp = a; a = b; ...原创 2019-09-10 09:35:10 · 386 阅读 · 0 评论 -
动态规划
简述动态规划原创 2019-09-10 21:04:11 · 219 阅读 · 0 评论 -
动态规划-数字三角形
数字三角形题目描述分析策略解决算法题目描述数字三角形问题。有一个由非负整数组成的三角形(由二维数组构成),第一行只有一个数,除了最下行之外的每个数的左下方右下方各有一个数。从第一行的数开始,每次可以往左下或者右下方走一格,直到走到最下行,把沿途经过的数全部加起来,如何能使这个数最大。–源自刘汝佳算法竞赛入门经典分析策略首先依据动态规划的思想,我们首要进行的状态 状态转移方程的确定。动态...原创 2019-09-11 19:31:28 · 399 阅读 · 0 评论 -
迷宫问题
直接上代码#include <iostream>#include <stack>using namespace std;//variable defineint maze[10][10] ={ {1,1,1,0,0,0,1,1,1,1}, {1,0,1,0,1,0,0,0,0,0}, {1,0,1,...原创 2019-09-21 16:16:04 · 86 阅读 · 0 评论