2016年2月24日

Jungle Roads(kruskar)

摘要： Jungle Roads 题目链接;http://poj.org/problem?id=1251 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22633 Accepted: 10544 Description The Head 阅读全文

posted @ 2016-02-24 22:18 若流芳千古 阅读(404) 评论(0) 推荐(0) 编辑

And Then There Was One（约瑟夫问题变形）

摘要： 题目链接：http://poj.org/problem?id=3517 And Then There Was One Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5014 Accepted: 2685 Description 阅读全文

posted @ 2016-02-24 22:14 若流芳千古 阅读(761) 评论(0) 推荐(0) 编辑

Trees on the level(指针法和非指针法构造二叉树）

摘要： Trees on the level Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 584 Accepted Submission(s): 19 阅读全文

posted @ 2016-02-24 16:27 若流芳千古 阅读(549) 评论(0) 推荐(0) 编辑

最小生成树&最短路基础算法总结

摘要： 【最短路问题】 解决最短路问题有以下算法：Dijkstra算法，Bellman-Ford算法，Floyd算法，和SPFA算法和启发式搜索算法A*; 每个算法都有它的特点可以解决某些特定的问题，例如：Floyd算法可以求解任意两点之间的最短路径长度，SPFA可以判定是否存在负环问题 一. Dijkst 阅读全文

posted @ 2016-02-24 14:04 若流芳千古 阅读(1548) 评论(0) 推荐(3) 编辑

Slim Span（Kruskal）

摘要： 题目链接：http://poj.org/problem?id=3522 Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7227 Accepted: 3831 Description Given an undi 阅读全文

posted @ 2016-02-24 10:07 若流芳千古 阅读(373) 评论(0) 推荐(0) 编辑

导航