lifehappy

摘要： 弗洛伊德算法大致有点像dp的推导 dp[i][j] = min(dp[i][k] + dp[k][j], dp[i][j]), 其中 i 是起始点，j 是终止点。k是它们经过的中途点。 通过这个公式不断地更新dp[i][j],得到最短路径长。 我们先定义两个矩阵，minpath[i][j],表示的是 阅读全文

摘要： 洛谷p1111链接 克鲁斯卡尔算法的思路就是由森林变成树的过程，其中最主要的就是贪心和并查集的应用。 我们知道链接n个点需要n-1条边，这就满足的最后生成的是一颗树，而不是一个环。在这n-1条边的选择上我们又要尽可能的让边的权重小，于是我们不难想到先对边的权重进行升序排序。然后再去判断这条边的两个点 阅读全文

摘要： 洛谷p1546链接 Prime算法的核心也是贪心，但是不同的就是，它是一直维护一颗树， 直到变成一颗最小生成树， #include<bits/stdc++.h> using namespace std; const int maxn = 110; const int inf = 0x3f3f3f3f 阅读全文

摘要： 链表的顺序存储无非就是在一个结构体数组里面集成了许多函数的操作，使之算法变得更加简单。 #include<stdio.h> #include<windows.h> #define maxsize 100 typedef int datatype; typedef struct { datatype 阅读全文

摘要： 有基本的查找，排序，插入，删除区间，扩容，减容等 放在博客上主要是为了以后学习方便查找一些，实际上并没有上面参考价值，许多STL模板中有的东西我这并没有。 #include <bits/stdc++.h> using namespace std; typedef int Rank; #define 阅读全文

摘要： 描述 wlxsq有一个N*NN∗N的网格迷宫，每一个网格都有一个字母编号。 他要从左上角(1,1)(1,1)出发，走到右下角(n,n)(n,n)，由于wlxsq很懒，所以他每次只会往右或者往下走一格。 由于最后到终点的路径方案太多太多了，所以wlxsq想让你计算出所有不同的对称的路径个数。 例如:N 阅读全文

摘要： 分考场传送门 分成互质数传送门 题目描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求最少需要分几个考场才能满足条件。 输入 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b 阅读全文

摘要： A: 组队 输入数据 编号 号位1 2 3 4 5 1 97 90 0 0 0 2 92 85 96 0 0 3 0 0 0 0 93 4 0 0 0 80 86 5 89 83 97 0 0 6 82 86 0 0 0 7 0 0 0 87 90 8 0 97 96 0 0 9 0 0 89 0 阅读全文

摘要： 迷宫问题的最短路，加最小字典序 迷宫文件maze.txt传送门 作者写的2019年B组蓝桥杯解集 . . . DFS的版本 #include<iostream> #include<cstring> using namespace std; const int ax[4]={0,0,1,-1}; co 阅读全文

摘要： 正如题目，我们要保证相邻的数不相连就行了，一共要填十个数。 下面是我的思路，供大家参考一下， 我把上面的各子放进了这个5*6的矩形，其中标记1–10的分别是要填数的各格子，一开始我先初始化这个二维数组为全部是0，然后从2~11开始填数，这里是一个关建，可以避免0和1是连续的数，减少不必要的判断， 从 阅读全文