一颗牙疼_
一颗牙疼_
全部文章
分类
动态规划(1)
图论(5)
搜索(2)
未归档(20)
比赛(2)
贪心(1)
随笔(1)
归档
标签
去牛客网
登录
/
注册
一颗牙疼
I Miss You
全部文章
(共32篇)
二分图匹配——匈牙利算法
匈牙利算法 <mark>什么是匈牙利算法</mark> 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,并推动了后来的原始对偶方法。美国数学家哈罗德·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法,是因为算法很大一部分是基于以前匈牙利数学家Dénes...
2019-05-08
0
544
图论选手刷题路线图论500题
=<mark><mark><mark><mark><mark><mark><mark><mark><mark><mark><mark><mark><m...
2019-04-24
0
450
HDU 2066 ——一个人的旅行
<mark>Problem Description</mark> 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方...
2019-04-12
0
509
HDU 2112 简单最短路
<mark>Problem Description</mark> 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚...
2019-04-12
0
514
HDU 2544——最短路
<mark>Problem Description</mark> 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?...
2019-04-12
0
291
拓扑排序详解
图论——拓扑序 <mark>什么是拓扑排序?</mark> 对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通...
2019-04-09
0
474
图论学习大纲
图论学习大纲 图的类型与性质 1.1 欧拉图 1.2 哈密尔顿图 拓扑排序 最短路 3.1 Dijkstra 3.1.1 优先队列优化 3.1.2 堆优化 3.1.3 路径还原 3.2 Bellman-Ford 3.2.1 判断负环 3.3 Floyd 3.4 SPFA 3.5 K短路 3.6...
2019-04-09
0
384
链式前向星教学详解最短路
链式前向星详解 链式前向星 图的存储一般有两种:邻接矩阵、邻接表(邻接表包括一种东西叫前向星)。 若图是稀疏图,边很少,开二维数组a[][]很浪费; 若点很多(如10000个点)a[10000][10000]又会爆.只能用前向星做. 前向星的效率不是很高,优化后为链式前向星,直接介绍链式前向星。...
2019-03-30
0
1041
如何使windows10 家庭版具有 windows10 专业版的WIN TO GO 功能
如何使windows10 家庭版具有 windows10 专业版的WIN TO GO 功能 笔者无意间发现可以从win 10 pro 中提取 WIN TO GO 功能包 注入到win 10 家庭版中,接下啦分享给大家; 有些人可能不是很了解 WIN TO GO 是什么 ?那么笔者给大家科普一下什么...
2019-03-28
0
650
vector的操作
vector的操作 //关于元素存取的函数 //operator[] 既重载[]使其类似于数组元素的操纵,实现随机访问 cout<<test.at(1)<<endl;//类似于[]的作用,只是是一个函数行形式 cout<<test.front()<<...
2019-03-28
0
346
首页
上一页
1
2
3
4
下一页
末页