- 博客(7)
- 收藏
- 关注
RSS订阅原创 最大子矩阵——贪心算法
题目：已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空（大小至少是1*1）子矩阵。输入：输入是一个N*N的矩阵，输入的第一行给出N（0<N<=100）。在后面的若干行中依次（首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……）给出矩阵中的N2个整数，整数之间由空白字符分隔（空格或空行）。已知矩阵中整数的范围都在[-127,127]。输出：输出最大子矩阵的大小突破点：假设最大子矩阵的结果为从第r行到k行、从第i列到j列的子矩阵，如下
2020-12-30 00:57:59
971
原创 递归之逆波兰表达式算法思路和代码
逆波兰表达式题目：逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2+3的逆波兰表达式法为+2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如（2+3）4的逆波兰表示法为 * +2 3 4。本题求解逆波兰表达式的值，其中运算符包括+、-、、/四个。输入：输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出：输出为一行，表达式的值。可直接用printf("%lf\n",ans)输出表达式的值ans。样例输入：*+11.0 12.
2020-11-30 23:32:51
892
原创 递归算法之汉诺塔问题的算法思路和代码
汉诺塔问题题目：有n个圆盘，依半径大小（半径都不同），自上而下套在a柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除a柱外，还有b柱和c柱，开始时这两个柱子上无盘子），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况，现要求设计将a柱子上的n个盘子搬移到c柱去的方法。【算法分析】①、当n=1时，只有一个盘子，把p1移动到另一根柱子上需要移动1次：a->c；因为n=1时，需要把p1这一个盘子移到另一根柱子（c）需要移动1次②、当n=2时，将p1和p2这两个盘子移动到另一根柱子上需要
2020-11-29 00:48:33
525
原创 递推算法之位数问题
位数问题1、问题描述：在所有的n位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。2、输入格式： 读入一个数字n 3、输出格式： 输出有多少个数中有偶数个数字3 输出有多少个数中有奇数个数字3 4、输入样例：25、输出样例：73 176、数据范围：1<=n<=1000 我的代码：int main(){ int numbers[101][2],i,val,n; //边界条件 numbers[1][0]=9
2020-11-24 00:17:13
853
原创 递推算法之斐波那契数列——昆虫繁殖
昆虫繁殖问题描述：科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月每个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵（过x个月产卵），问过z个月以后，共有成虫多少对？0<=x<=20，1<=y<=20，x<=z<=50输入格式：x，y，z的数值输出格式：过z个月以后，共有成虫对数输入样例：1 2 8输出样例：37我的程序：#include<cstdi
2020-11-22 08:26:55
454
原创 数据排序之谁考了第k名
题目：在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入：第一行有两个整数，分别是学生的人数n（1<=n<=100），和求第k名学生的k（1<=k<=n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出：输出第k名学生的学号和成绩，中间用空隔分隔。样例输入：5 390788001 67.890788002 90.390788003 6190788004 68.490788
2020-11-12 00:39:25
2382
原创 递推算法之数塔问题
如图所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。1、一步可沿左斜线向下或右斜线向下走；2、三角形行数小于等于100；3、三角形中的数字为0,1，...，99；测试数据通过键盘逐行输入，如上例数据应以如下所示格式输入：912 1510 6 82 18 9 519 7 10 4 16我的代码：#include<cstdio>#include<cstring>#include<iostre
2020-11-11 00:54:13
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人