1181 变形课 http://acm.hdu.edu.cn/showproblem.php?pid=1181
floyd算法,闭包传递,仔细体会floyd算法不难解出
1162 Eddy's picture http://acm.hdu.edu.cn/showproblem.php?pid=1162
很明显的 最小生成树 问题,可以用prim krusker 算法,貌似后面的写出来老出问题 MARK
2544 最短路 http://acm.hdu.edu.cn/showproblem.php?pid=2544
单源最短路径 dijkstra 算法
1200 To and Fro http://acm.hdu.edu.cn/showproblem.php?pid=1200
简单字符串处理,类似于一个矩阵,第一行从左到右输入,第二行从右到左输入,第三行又从左...然后按列输入字符串矩阵
2100 Lovekey http://acm.hdu.edu.cn/showproblem.php?pid=2100
模拟26进制加法 注意 字符型 合整型的相关转换 进位控制
本文解析了几道经典的算法题目,包括使用Floyd算法解决的变形课问题、应用最小生成树理论的Eddy's picture问题、通过Dijkstra算法求解的单源最短路径问题等。每道题目都附带了详细的解题思路及在线评测链接。
558

被折叠的 条评论
为什么被折叠?



