摘要：
算法提高 最小方差生成树 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定带权无向图，求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。 阅读全文
|
摘要：
算法提高 最小方差生成树 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定带权无向图，求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。 阅读全文
摘要：
【洛谷】P1040 加分二叉树 【洛谷】P1040 加分二叉树 【洛谷】P1040 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一 阅读全文
摘要：
#include #include #include #include #define INF 0x3f3f3f using namespace std; const int L = 200000; struct Edge{ int to; int next; int dis; }e[L*2]; int n,m,s; int dist[L]; bool ta... 阅读全文
摘要：
#include #include #include #define MAX 100 #define INF 0x3f3f3f using namespace std; //有向图 struct Edge { int u,v,cost; }e[MAX]; int dist[MAX]; //最短路径 int prev[MAX]; //路径 int m,n; //边数和顶点... 阅读全文
摘要：
#include #include #define MAXI 105 #define INF 0x3f3f3f using namespace std; int a[MAXI][MAXI]; //无向图 int n,m; //顶点数和边数 int prev[MAXI][MAXI]; //路径 int f[MAXI][MAXI]; //最短路径 void Floy... 阅读全文
摘要：
#include #include #define MAXI 105 #define INF 0x3f3f3f using namespace std; int a[MAXI][MAXI]; //无向图 int dist[MAXI]; //到各个点的最短路径 int n,m; //顶点数和边数 int prev[MAXI]; //路径 v... 阅读全文
摘要：
算法提高 递推求值 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊1 锦囊2 锦囊2 锦囊3 锦囊3 问题描述 已知递推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3 阅读全文
摘要：
【动态规划】数字分组I 题目描述 给出一堆魔法石的重量，问如何分成两堆，使得它们质量和之差最小，求出这个最小值。 输入 第一行一个数n (n ≤30)。 接下来n行，每行一个正整数。(每个数≤100000) 输出 一个整数表示两组数字和的最小差。 样例输入 样例输出 #include <iostre 阅读全文
摘要：
邮票问题 题目描述 设有已知面额的邮票m种，每种有n张。问：用总数不超过n张的邮票进行组合，能组合的邮票中可以连续出现面额数最多有多少（1<=m<=100,1<=n<=100,1<=邮票面额<=255） 输入 第一行：n和m的值，中间有一空格隔开 第二行：m种邮票的面额，每个数中间用一空格隔开。 输 阅读全文
摘要：
【回溯】n皇后问题 题目描述 在一个国际象棋棋盘上，放置n个皇后（n＜10），使她们相互之间不能进攻。求出所有布局。 输入 一个整数n（0<n<10） 输出 每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间用空格分隔。 样例输入 样例输出 #include <iostream> usin 阅读全文
|