考研计算机
Miraitowa_FTY
这个作者很懒,什么都没留下…
展开
-
王道机试指南---第11章图论---11.4最短路径
王道机试指南—第11章图论—11.4最短路径Dijkstra#include<iostream>#include<cstdio>#include<vector>#include<cstring>#include<queue>#include<climits>using namespace std;const int MAXN=200;const int INF=INT_MAX;struct Edge{ in原创 2022-03-01 22:45:56 · 152 阅读 · 0 评论 -
王道机试指南第11章---图论---11.3最小生成树
11.3最小生成树Kruskal—O(ElogE)#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAXN=100;struct Edge{ int from; int to; int length;// bool operator<(const Edge& e)const{ //??????????????未懂原创 2022-03-01 21:21:31 · 74 阅读 · 0 评论 -
王道机试指南第11章---图论---11.2并查集
王道机试指南第11章—图论—11.2并查集并查集基础#include<iostream>#include<cstdio>using namespace std;const int MAXN=1000;int father[MAXN];//用于表示每个结点的父节点void Initial(int n){ //初始只有结点本身,父节点就是它自己 for(int i=0;i<n;i++){ father[i]=i; } return;} in原创 2022-03-01 21:11:32 · 142 阅读 · 0 评论 -
王道机试指南第11章---图论---11.1概述
王道机试指南第11章—图论—11.1概述#include<iostream>#include<cstdio>#include<vector>using namespace std;//---------------//用邻接矩阵表示图------------------------const int MAXN=1000;int graph[MAXN][MAXN];int main(){ return 0;}//----------------原创 2022-03-01 21:07:29 · 75 阅读 · 0 评论 -
王道机试指南第七章---贪心策略---7.1简单贪心
贪心策略问题分解成为多个子问题子问题求局部最优解局部最优解组合成原问题的解简单贪心例题7.2 FatMouse’s Trade#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAXN=1000;struct JavaBean{ double weight; double cost;};JavaBean arr[原创 2022-02-27 12:32:13 · 400 阅读 · 0 评论