不停

week1：week 2:problem A:类似于走格子的问题，虽然有所复杂，但本质一样。（注意本题可能有时间限制，尽量减少递归层数或者由递归转换为非递归）problem B:KMP算法problem C:week3：problem A：中缀转后缀表达式problem B:二叉树problem C:非空二叉树最大路径week4：problem A:Huffman树...

// 6a.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include<iostream>using namespace std;const int maxn = 300;const int INF = 1000000;int G[maxn][maxn];int deg1[maxn], deg[maxn];int el[maxn][...

#include<iostream>#define maxn 200#define INF 1000000using namespace std;int first = 0;int last = 0;int length, width;int num[maxn][maxn];//图的邻接表#define MAXVERTEX 20000typedef int ver...

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h>#include <iostream>using namespace std;#define infinity 30000int storage[10000];typede...

**题目：**给定一个包含 n 个顶点的正权无向图，编号为 0 至 n-1。请编写程序求出其最小支撑树，并计算其代价。输入格式：输入第一行为 2 个整数n 和 e，均不超过 200，分别表示图的顶点数和边数接下来 e 行表示每条边，每行为 3 个非负整数 a、b、c，其中 a 和 b 表示该边的端点编号，c 表示权值。各边并非按端点编号顺序排列。输出格式：若存在最小支撑树则输出一个整数，为...

题目：Conquer 是一款桌面游戏，在这个游戏里，几个相互对立的玩家要灭掉对方的国家。游戏板上分成很多假设的国家。当轮到一个玩家时，一个国家的军队只能攻击边界与其接壤的敌对国家。在征服一个国家之后，军队就可以移动到刚被征服的国家。在游戏期间，玩家通常要征服一连串的国家，以便把大量军队从起始国家转移到目标国家。通常，玩家在选择要征服路径上的国家时，尽量使要征服的国家数量最少。假定游戏板上有 n ...

题目：编写程序对给定的有向图（不一定连通）进行深度优先遍历，图中包含n个顶点，编号为0-n-1.本题限定在深度优先遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个访问。输入格式：输入第一行为两个整数n和e，分别表示图的顶点数和边数，其中n不超过20000，e不超过50。接下来e行表示每条边的信息，每行为两个整数a，b，表示该边的端点编号，但各边并非按端点序号顺序排列。输出...

题目：请编写程序求给定正权有向图的单源最短路径长度。图中包含n个顶点，编号为0-n-1，以顶点0作为源点。输入格式：输入第一行为两个正整数n和e，分别表示图的顶点数和边数，其中n不超过20000，e不超过1000。接下来e行表示每条边的信息，每行为3个非负整数a，b，c，其中a和b表示该边的端点编号，c表示权值。各点并非按端点号顺序排列。输出格式：输出为一行空格间隔的整数，为按顶点编号顺...

题目：编写程序找出非空二叉树中和最大路径，二叉树结点不等于0的整数。本题的“路径”定义为二叉树中的结点序列：Vi。。。。Vj，序列中前一个结点是后一个结点的父结点，但路径不一定是以根结点为起点，也不一定是以叶结点为终点，路径的和定义为该路径所包含的所有结点的数据值之和。输入格式：输入为一组用空格间隔的整数，个数不超过100个，表示加入空指针信息的二叉树先序遍历。其中空指针信息用0表示。输出...

```cpp#include<bits/stdc++.h>using namespace std; typedef struct Bnode{ char data; Bnode *lch,*rch;}Bnode,*Btree; void CreatBtree(Btree &T){ char ch; cin>>ch; if(ch=='#')...

ps：未完成 还没搞清输出规则题目：请编写程序将表达式树按中缀表达式输出，并添加必要的括号，要求括号不能冗余，即保证正确运算次序所需的最少括号。如a*(b+c)和a+(b-c)中的括号是必要的，而a+(b*c)的括号是冗余的。假定表达式树中的运算均为二元运算。输入格式：输入为一行字符串，表达加入空指针信息的表达式树先根序列，空指针信息用#表示。输出格式：输出为一行字符串，表示添加必要括...

题目：给定二叉树的中序和后序遍历，请编写程序创建该二叉树，计算其高度和先根序列，最后删除该二叉树；如给定的后序和中序遍历不合法，则亦能识别。注：二叉树采用二叉链表存储结构，创建二叉树后未删除者本题将不能获得满分。输入格式：输入为两行字符串，第一行表示某二叉树的后序遍历，第二行表示其中序遍历。结点值均为A-Z的大写字母，故二叉树结点不超过26，且保证输入的两个序列都是结点的全排列，但不一定是合...

1.题目：

1.题目：

1.题目：

#include<iostream>#include<stdlib.h>#include<string.h>#include<stdio.h>using namespace std;typedef char ElemType;typedef struct node{ ElemType data; //数据元素...

#include <iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){ char a[100001] ; scanf("%s",a); int next[100001]; next[0] = 0; i...

#include<iostream>#include<string.h>#include<stdio.h>#include<stdlib.h>//数组实现的栈，能存储任意类型的数据using namespace std;typedef char ElemType;typedef struct node{ ElemType da...

//数组实现的栈，能存储任意类型的数据 #include <iostream>#include "ArrayStack.h"using namespace std;//模板类template<class T>class Stack{public: Stack(); ~Stack(); void push(T t);//向栈中添...

第二题：给定一个中缀表达式，请编写程序计算该表达式的值。表达式包含+，-，*，/，（，），所有运算均为二元运算，操作数均为整数，但可能不止一位。运算结果为整数，除法运算结果若为小数则进行截尾取整。若除法运算中除数为0，则输出ILLEGAL。输入格式：输入为一个字符串，表示中缀表达式。输出格式：输出为一个整数，为表达式的值；或者为一个字符串思路：思路第一次思考很简单，将中缀表达式转成后...

问题描述：小明正在破译一段报文，对于报文字符串S，破译的结果应是去除S中满足如下条件的两个字串P和q后剩余的字符串。（1）p是s的前缀，q是s的后缀（2）p=q（3）p和q是满足条件（1）（2）的所有字串中的第二长者。输入格式：输入一个字符串S，包含不超过100000个字母。输出格式：输出为一个整数，表示破译结果的字符串长度。解题思路：step1：利用KMP算法中的next数组，...

#include<iostream>using namespace std;int f(int n){ if (n == 1)//边界条件1：如果还有一个格子，只有一种走法 return 1; if (n == 2)//边界条件2：如果还有两个格子，只有两种走法 return 2; return f(n - 1) + f(n - 2);}int main(){...

#include<iostream>#include<list>using namespace std;int main(){ int n, m, k; cin >> n >> m >> k; list<int> num; for (int i = 1;i <= n;i++) num.push_...

实验：建立一个单链表类，并完成基本操作的实现，同时进行验证。在main函数里并没有进行填充 读者可根据要求自行填充#include <iostream>using namespace std;struct Node { int data; Node *next;};class list1 {private: Node *head;public: list1()...