码迷,mamicode.com
首页 >  
搜索关键字:hdoj 最短路径问题    ( 2870个结果
HDoj 2052 Picture
Problem Description Give you the width and height of the rectangle,darw it. Input Input contains a number of test cases.For each case ,there are two n ...
分类:其他好文   时间:2020-04-11 23:29:43    阅读次数:97
HDoj 2051 Bitset
Problem Description Give you a number on base ten,you should output it on base two.(0 < n < 1000) Input For each case there is a postive number n on b ...
分类:其他好文   时间:2020-04-10 00:29:53    阅读次数:80
HDOJ 1051. Wooden Sticks
HDOJ 1051. Wooden Sticks 题目 There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be process ...
分类:其他好文   时间:2020-04-08 20:48:30    阅读次数:82
浙大《数据结构》第七章:图(中)
注:本文使用的网课资源为中国大学MOOC https://www.icourse163.org/course/ZJU 93001 最短路径问题 问题抽象 在网络中,求两个不同顶点之间的所有路径中,边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径(shortest path) 第一个顶点为 ...
分类:其他好文   时间:2020-04-05 22:29:30    阅读次数:86
数据结构导论之第五章图
单源最短路径 给定一个带权有向图 G=(V,E),其中每条边的权是非负实数。另外,给定 V 中的一个 顶点, 称为源。要计算从源到其他各顶点的最短路径长度。这里的长度是指路径上各边权 值之和。这个问题通常称为单源最短路径问题。 Dijkstm 算法求单源最短路径问题 ...
分类:其他好文   时间:2020-04-02 21:04:27    阅读次数:224
HDoj 2046 骨牌铺方格
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50 ...
分类:其他好文   时间:2020-04-02 12:02:31    阅读次数:109
HDoj 2037 今年暑假不AC
Problem Description “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些 ...
分类:其他好文   时间:2020-03-30 19:56:27    阅读次数:59
最短路径之Dijkstra算法
【最短路径】之 "Dijkstra算法" 最短路径 问题是 "图论" 研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括: 确定起点的最短路径问题 即已知起始结点,求最短路径的问题。适合使用 "Dijkstra算法" 。 确定终点的最短路径问题 与确 ...
分类:编程语言   时间:2020-03-30 12:37:18    阅读次数:94
最短路径之Bellman-Ford算法
【最短路径】之 "Bellman Ford算法" 最短路径 问题是 "图论" 研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括: 确定起点的最短路径问题 即已知起始结点,求最短路径的问题。适合使用 "Dijkstra算法" 。 确定终点的最短路径问 ...
分类:编程语言   时间:2020-03-30 12:36:53    阅读次数:88
HDoj 2030 汉字统计
Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 Output 对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input 2 W ...
分类:其他好文   时间:2020-03-28 23:50:13    阅读次数:145
2870条   上一页 1 2 3 4 5 6 ... 287 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!