• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:最短路径算法


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ2516 – Minimum Cost

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有N个供应商,M个店主,K种物品。每个供应商对每种物品的的供应量已知,每个店主对每种物品的需求量的已知,从不同的供应商运送不同的货物到不同的店主手上需要不同的花费,又已知从供应商Mj送第kind种货物的单位数 [ ... ]

    5个月前 (06-26) 95阅读 0评论 0喜欢

    ACM-POJ

    POJ2195 – Going Home

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个N*M的地图,地图上有若干个man和house,且man与house的数量一致。man每移动一格需花费$1(即单位费用=单位距离),一间house只能入住一个man。现在要求所有的man都入住 [ ... ]

    5个月前 (06-26) 157阅读 0评论 0喜欢

    ACM-POJ

    POJ1724 – ROADS

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个图,图中每条路都有 路长Length 和 过路费Toll 两个参数,一条路连接两个城市,任意两个城市之间有且仅有一条路。 现在只有 K 块钱,要求从起点City1出发,到达终点CityN的最短路,也就 [ ... ]

    5个月前 (06-26) 215阅读 0评论 0喜欢

    ACM-POJ

    POJ2240 – Arbitrage

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 求自身到自身的最大转换率。 解题思路 最简单的方法就是floryd算法变形,求最大路径后,求最大环,看它是否满足条件。 每一个结点都必须有到自身的环(不甚清楚原因)。 提示: 本题需要建立容器,建立字符串到i [ ... ]

    5个月前 (06-17) 147阅读 0评论 0喜欢

    ACM-POJ

    POJ1125 – Stockbroker Grapevine

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 问题描述 众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。 不幸的是你,股票经纪人信息只信任他们的“可靠来 [ ... ]

    5个月前 (06-17) 146阅读 0评论 0喜欢

    ACM-POJ

    POJ2253 – Frogger

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示 唉。。不说了,又是Floyd…注意精度就是了 题目大意 给出两只青蛙的坐标A、B,和其他的n-2个坐标,任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路,每一条通路的元素都是这条通路中前 [ ... ]

    5个月前 (06-17) 168阅读 0评论 0喜欢

    ACM-POJ

    POJ1062 – Expensive dowry

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示 难得的中文题。。虽然语言相通但是不好解决。。。都说便宜没好货,这是真的= = 最短路问题,dijkstra算法的运用。。。很多同学对dijkstra有一种与生俱来的恐惧,首当其冲就是它的名字。。说实在我现在也不知 [ ... ]

    5个月前 (06-17) 200阅读 0评论 0喜欢

    ACM-POJ

    POJ3259 – Wormholes

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 利用虫洞的时光旅行,很有趣的一道题。涉及到图论的知识,关键是构造图,用Bellman-Ford算法找出负权环 Bellman-Ford算法核心在于松弛,具体可以百度,这里就不重复前人的智慧了O(∩_∩)O哈哈 [ ... ]

    5个月前 (06-17) 200阅读 0评论 0喜欢

    ACM-POJ

    POJ1860 – Currency Exchange

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示 关键在于反向利用Bellman-Ford算法 题目大意 有多种汇币,汇币之间可以交换,这需要手续费,当你用100A币交换B币时,A到B的汇率是29.75,手续费是0.39,那么你可以得到(100 – [ ... ]

    5个月前 (06-17) 279阅读 0评论 0喜欢