郑州升达经贸管理学院-17级-孔鑫
郑州升达经贸管理学院-17级-孔鑫
全部文章
ACM算法题
ACM(6)
AC自动机(2)
DP(9)
JAVA(6)
KMP(10)
二分匹配(3)
划水(3)
博弈(3)
大数(2)
并查集(8)
广搜(4)
散知识(1)
最小生成树(7)
最短路(6)
未归档(51)
深搜(8)
蓝桥杯(3)
贪心(3)
归档
标签
去牛客网
登录
/
注册
K.X的博客
瓜子、饮料、矿泉水
全部文章
/ ACM算法题
(共26篇)
DP动态规划算法理解
DP动态规划算法理解 学习了DP动态规划算法,对动态规划也有了一点理解,动态规划是将原来的一个大问题分解为一个简单的子问题,找到子问题的答案,再通过子问题与原问题的关系找出原问题的答案。动态规划算法对每个子问题只求解一次,...
2018-08-03
0
334
hiho - 1098 最小生成树二·Kruscal算法
最小生成树二·Kruscal算法 描述 随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。 所以问题变成...
2018-07-31
0
461
POJ - 1751 Highways (最小生成树 Kruskal、Prim)
Highways Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very...
2018-07-31
0
233
POJ - 2031 Building a Space Station (最小生成树)
Building a Space Station Description You are a member of the space station engineering team, and are assigned a tas...
2018-07-31
0
218
POJ - 3026 Borg Maze (广搜+最小生成树 prim)
Borg Maze Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadr...
2018-07-30
0
333
最短路算法理解
最短路算法理解 对于最短路的学习,主要学习了弗洛伊德Floyd算法、迪杰斯特拉Dijkstra算法、Bellman-Ford算法、自己又在网上看了一些spfa求最短路;对于Bellman-Ford的队列优化建立邻接表自己没...
2018-07-28
0
333
博弈问题
博弈问题 巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次...
2018-07-28
0
292
POJ - 1062 昂贵的聘礼 (迪杰斯特拉+限制)
昂贵的聘礼 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降...
2018-07-27
0
240
POJ - 1502 MPI Maelstrom (迪杰斯特拉)
MPI Maelstrom Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo...
2018-07-26
0
324
POJ - 2253 Frogger(迪杰斯特拉变形)
Frogger Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices F...
2018-07-26
0
230
首页
上一页
1
2
3
下一页
末页