- 博客(6)
- 收藏
- 关注
RSS订阅原创 c++ 使用递归求解回文序列问题
问题描述：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个...
2019-09-17 18:54:49
1232
原创 求解幸运数问题 使用递归c++
问题描述：小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为111101...
2019-09-17 18:51:15
2079
2
原创 使用递归来实现螺旋矩阵
螺旋矩阵问题问题描述：螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。创建n阶螺旋矩阵并输出。输入描述：输入包含多个测试用例，每个测试用例为一行，包含一个正整数n（1≤n≤50），用输入0表示结束。输出描述：每个测试用例输出n行，每行包含n个整数，整数之间用一个空格分隔。样例输入：40输出：1 2 3 4...
2019-09-17 18:46:56
2249
原创 ccf试题有趣的数，动态规划
关键：将二维数组看作二维函数，由前面的递推到后面思路：之前尝试用深度搜索，一个个位置试探，可是本人只能求出一个最小的有趣数，而无法统计数量，后看到一些博客，大多乱七八糟，叙述不明，有一篇倒是解释的非常清楚，博主连接：https://blog.csdn.net/qq_37969433/article/details/86551488问题描述： 我们把一个数称为有趣的，当且仅当： 1. 它...
2019-09-14 13:04:00
139
原创 ccf试题最大的矩形c++实现
问题描述 试题编号： 201312-3试题名称： 最大的矩形时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。...
2019-09-14 12:43:06
327
原创 c++ 字母a~z升序排列编号 字典序问题 递归
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写英文字母组成A={a,b,…,z}。
2019-09-11 20:14:44
3976
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人