- 博客(12)
- 收藏
- 关注
RSS订阅原创 【并查集】亲属关系--并查集训练T1
【并查集】亲属关系–并查集训练T1此题为并查集算法题，题目来源计科老班题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入第一行：三个整数n,m,p，（n<=5000,m<...
2019-04-24 13:30:56
561
原创 【线段树】操作格子
【动态规划】二叉苹果树–树型动态规划此题为动态规划算法题，题目来源计科老班题目描述有一棵苹果树，如果树枝有分叉，一定是分 2 叉（就是说没有只有 1 个儿子的结点）。 这棵树共有 N 个结点（叶子点或者树枝分叉点），编号为 1-N,树根编号一定是 1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 4 个树枝 的树：现在这颗树枝条太多了，需要剪枝。但是一些树枝上长...
2019-04-10 14:07:38
185
原创 【动态规划入门】差值最大
【动态规划入门】差值最大此题为动态规划入门级算法题，题目来源计科老班题目描述给一个长度为n的整数序列A0, A1,…, An-1, 找出两个整数Ai和Aj (i<j)，使得Ai-Aj尽量大。输入输入的第一行包含组数K, 第二行开始每行一组数据用空格分隔输出对于每组数据，输出Ai-Aj的最大值样例输入1,5,4,-1,4,7,3样例输出6思路详解这道题，首先将...
2019-04-10 10:08:29
430
原创 【动态规划入门】FOJ1320 Ones
【动态规划】FOJ1320 Ones此题为动态规划算法题，题目来源计科老班题目描述给一个整数n，要你找一个值为n的表达式，这个表达式只有1 + * ( ) 够成。并且1不能连续，比如11+1就不合法。输入n,(1<=n<=10000)输出输出最少需要多少个1才能构成表达式。样例输入210样例输出27思路详解此题数据庞大，应该采用动态规划，将原问题分...
2019-04-09 16:43:20
167
原创 【动态规划】和最大子序列
【动态规划】和最大子序列此题为动态规划算法题，题目来源计科老班题目描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。输入输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。其中1 <= ...
2019-04-08 23:24:25
349
原创 【动态规划】 三角形
【动态规划】 三角形此题为动态规划算法题，题目来源计科老班题目描述73 88 1 02 7 4 44 5 2 6 5(图一)图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径，使该路径经过的数字总和最大。每一步只能由当前位置向下或右下。输入你的程序要能接受标准输入。第一行包含一个整数T，表示总的测试次数。对于每一种情况：第一行包含一个...
2019-04-08 23:15:21
435
原创 【动态规划入门】小马跳楼梯
【动态规划】小马跳楼梯此题为动态规划算法题，题目来源计科老班题目描述计科小马在地面，面前有一楼梯共M级。若每次只能向上跳1级，4级或7级，那么要走上第M级，共有多少种走法？输入输入数据每行包含一个整数M（1<=M<=10000）,表示楼梯的级数。以0表示结束。输出对于每个测试实例，请输出不同走法的数量。由于数值比较大输出对20170920的余数。样例输入234...
2019-04-08 22:42:34
209
原创 【递归】蛇形填数
【递归】蛇形填数此题为递归算法题，题目来源计科老班题目描述例5.13 蛇形填数在nn方阵里填入1,2,3,…,nn，要求填成蛇形。例如n=4时方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出，n<=8。输入一个整数n，n≤8。输出n行，每行n个整数，用空...
2019-04-08 17:22:09
443
原创 【递归】半数序列集
【递归】半数序列集此题为递归算法题，题目来源计科老班题目描述给定数字n，n的半数序列集是（1）在 n 的右边加上一个自然数，但该自然数不能超过最近添加的数的一半，这样生了新的序列；（2）按此规则进行处理，直到不能再添加自然数为止。例如，4的半数序列集是｛4，4 2，4 2 1，4 1｝。输入一个整数 n，(0<n<=50)。输出按照数字降序，输出集合所有序列，每个序列一行...
2019-04-08 16:56:14
176
原创 【递归】组队选择
【递归】组队选择此题为递归算法题，题目来源计科老班题目描述逸才奉道玄掌门之命率领青云众弟子深入蛮荒之地寻找灵兽黄鸟，完成使命后率队需经过焚香谷镇守的幽暗小道。焚香谷门卫给一行人由1至n进行了编号，并有意为难让逸才选出k个人组成一队，他们的编号之和恰好等于m。逸才笑了笑说：“组队选择有许多种，你们要哪种？”焚香谷门卫顿时懵了，不知所措地说：“你们按号码降序输出所有方案吧。”输入输入一行三个...
2019-03-29 10:22:37
228
原创 【递归入门】组合的输出
【递归入门】组合的输出此题为递归算法入门级别题，题目来源计科老班题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。例如n ＝ 5 ，r ＝ 3 ，所有组合为：1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 5...
2019-03-28 16:17:00
646
原创 【递归入门】全排列
【递归入门】全排列此题为递归算法入门级别题，题目来源计科老班题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出输出所有全排列每个全排列一行，相邻两个数用空格隔开...
2019-03-28 16:16:19
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人