数字三角形（动态规划经典例题） 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； （图３.１－１）输入格式5 //三角形行数。下面是三角形73 88
蓝桥杯（小数第N位） 问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式 一行3位数字，表示...
蓝桥杯 分考场（深搜） 问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 ...
广度优先搜索（迷宫问题） #include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;queue&gt;#include &lt;stack&gt;using namespace std;char mp[501][501];int visit[501][501]={-1};typedef struct{
链表实现队列 问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入71 19...
队列 #include <iostream>#include <cstdlib>#define error 1000001using namespace std;typedef int ElementType;struct QNode{ ElementType *Data;/* 存储元素的数组 */ int rear;/* 队列的头、尾指针 */ ...
最大子列和问题 这是我参考中国大学mooc数据结构整理出的代码，看不懂的可以去看详细视频https://www.icourse163.org/learn/ZJU-93001?tid=1002261004#/learn/content?type=detail&id=1003011828&cid=1003523999&replay=true首先第一个方法看起来比较容易理解，但是时间复杂度为...
关注
