- 博客(5)
- 收藏
- 关注
RSS订阅原创 C++一本通在线测评系统 1259：【例9.3】求最长不下降序列 划归思想
【题目描述】设有由n(1≤n≤200)n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<iei1<i2<i3<…<ie 且有b(i1)<=b(i2)<=…<=b(ie)b(i1)<=b(i2)<=…<=b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如。例中就是一个长度为77的不下降序列，同时也有组成的长度为88的不下降序列。
2023-08-13 15:09:27
693
1
原创 C++一本通在线测评网站 题目1224
本题考查二维数组的使用与变化和少量的算法应用，逻辑较为简单，其实就是一道关于矩阵的变化的题目。加之由递归式的思维得出的关于一维直线式求最大和需要2个循环的结论看出，我们做二维矩阵是可以用三循环做出的。（这里的的所谓“几循环”是指程序中维数最多的循环的维数，列如有一个程序，它有3个一循环和2个2循环，一个3循环，还有1个4循环，那么它就会被称作四循环程序）我们可以用一个变量ans每次算出这个子矩阵的总和，再依次作比较找出最大的即可。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。
2022-08-23 12:29:19
1490
1
原创 关于益蝽的简单叙述
益蝽是个不小的利群，既有形似麻皮蝽的普通益蝽，也有美丽的蓝蝽。这些奇异的蝽类捕食时不会像猎蝽或姬蝽一样用爪辅助，益蝽只会用它的刺吸式口器插入猎物并释放消化液。蝽又称蝽象，大部分都有挥发孔和臭腺，能排臭自卫。它们就是花蝽科，猎蝽科，姬蝽科，和蝽目中的益蝽亚科。成体会自由繁殖，产量大，无需人工辅助，若虫养育简单，有简单的护幼行为，可以群养，本人养殖并繁育过绿点益蝽和蓝蝽，都很简单。一只若虫一天能捕食3只幼小的鳞翅目幼虫，成年蝽则能捕获10只左右的鳞翅目大幼虫，现今已被应用于番茄，小麦等作物的种植中。
2022-08-19 19:58:07
646
原创 c++一本通在线测评网站 1002：输出第二个整数
时间复杂度很宽松，内存限制很低，因此我们只要不 “ 打表 ” （这是一种极其不好的行为，不用脑子思考，直接算出所有数据再用if语句判断输入，往年比赛管的松，因此不少人用打表都能获得市一等奖甚至省一等奖，但现在严查打表，尤其是省赛，即使打表者其他的程序都写对了，但只要有一道题用了打表的方式，全部 0 分处理，所以不要用打表做题）就行。只需调用iostream库，万能头看似好用，但在NOiP考试中要慎用，之前有个例子就是一些学生在考试中使用万能头，结果导致了大量失分 ，”万能“反成了鸡肋。int a,b,c;
2022-08-19 19:25:52
721
原创 c++一本通在线测评网站 1161：转进制
普及组中出现的一般是直接计算或者简单的多组数据计算(或判断)，因此，除非出题人在时间复杂度这一方面提出了一些特殊的要求（比如：必须在500ms内运行，当然这只是极端举例），否则我们可以直接用简单的while或for循环嵌套，但是能省掉的尽量省，不需要紧张，做就行了（记得运行，不要出现细微的差错）我们只需要用十进制整除该进制，然后倒叙取余，由于数据范围是从二进制到16进制，所以要注意：十六进制到十一进制这一部分要注意将那些数位上的两位数转成字母，如：(1)(14)就得转成1E。cin>>n>>m;
2022-08-19 12:20:54
897
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人