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 · 132 阅读 · 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 · 563 阅读 · 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 **catal ca...原创 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 · 387 阅读 · 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 define int 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 · 87 阅读 · 0 评论