![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
jn737582209
这个作者很懒,什么都没留下…
展开
-
记忆化搜索之拍卖
先上题题目描述一般情况下,XXX拍卖行的拍卖师在拍卖商品的时候都是从低价开始起拍,由买方报价,最后谁出的价格高,商品就归谁所有。但海亮(大监狱)有个拍卖行,拍卖师(hjy)在拍卖商品时正好相反:总是从高价开始起拍,如果没有人举成交牌就降价(因为他是 ),而且拍卖师在降价时还有规律:假如第i次报价为w元,那么第i+1次报价为w-a或者w-b元,如果降到p元时,你认为原创 2017-10-26 20:41:02 · 304 阅读 · 0 评论 -
图论之Dijkstra
Dijkstra是图论中求单源点(start)最短路径的算法之一。Dijkstra的思路很清楚,先把所有的点分成两个集合,集合1是已求出最短路径的点,集合2是待处理的点。每次在集合2中找一个到start 最近的点K,加入集合1,更新集合2中剩下的点,经过K是否会变短。更新的原理就是三角形性质(if(dis[j]>dis[k]+a[j][k]) dis[j]=dis[k]+a[k][j]),...原创 2017-12-10 10:41:29 · 199 阅读 · 0 评论 -
最小生成树模版题Prim——修建道路
题目描述Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间原本就有道路相连。所有N(1 <= N <= 1,000)个农场(用1..N顺次编号)在地图上都表示为坐标为(X_i, Y_i)的点(0 <= X_i <= 1,000,00...原创 2017-12-09 20:58:54 · 712 阅读 · 0 评论 -
图论之prim 超级牛游戏
蹲墙角**【问题描述】** 现在有N(1 <= N <= 2000)头奶牛在玩 超级牛 游戏。每头奶牛有一个唯一的ID,ID范围是 1 … 2 ^ 30-1。 超级牛比赛是淘汰赛 - 每场比赛后,输者退赛,赢者继续留在比赛,直到只剩一队游戏结束。 输赢是FJ自己决定的,或者说结果可以任意决定! 比赛的积分规则十分奇葩:积分=第一队的ID XOR 第二队的ID。 ...原创 2017-12-11 20:00:54 · 593 阅读 · 0 评论