- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 Dijkstra算法模板
Dijkstra算法又称为单源最短路径，所谓单源是在一个有向图中，从一个顶点出发，求该顶点至所有可到达顶点的最短路径问题。 设G=（V，E）是一个有向图，V表示顶点，E表示边。它的每一条边（i，j）属于E，都有一个非负权W（I,j），在G中指定一个结点v0，要求把从v0到G的每一个接vj（vj属于V）的最短有向路径找出来（或者指出不存在）。
2013-06-25 14:27:36
1086
原创 正整数连接（变为最小整数）
正整数连接题目描述：例如，3个整数32，3，21连接成的最小整数为：21323。模板解释：自定义了一个sort， 该程序定义的是 long long x[]; 可以解决该整数为int型范围内的问题,也就是数的位数为19位的问题
2013-06-20 16:09:31
1358
原创 HDU 3293 sort
sortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 591 Accepted Submission(s): 271Problem DescriptionAs is known to all, long
2013-06-10 12:22:08
846
原创 HDU 4287 Intelligent IME
Intelligent IMETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1229 Accepted Submission(s): 638Problem Description We all us
2013-06-09 19:36:04
700
原创 HDU 4167 User Names
User NamesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 483 Accepted Submission(s): 167Problem DescriptionA university's co
2013-06-09 02:19:09
1046
原创 HDU 2648 Shopping
ShoppingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1153 Accepted Submission(s): 408Problem DescriptionEvery girl likes
2013-06-08 15:21:50
1053
1
转载 背包之01背包、完全背包、多重背包详解
背包之01背包、完全背包、多重背包详解 — Tanky Woo(2010.07.31)文章转自：www.wutianqi.com首先说下动态规划，动态规划这东西就和递归一样，只
2013-06-05 08:43:31
792
原创 HDU 2955 Robberies（经典01背包概率问题）
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7179 Accepted Submission(s): 2689Problem DescriptionThe aspiring R
2013-06-03 18:42:47
844
原创 HDU 1203 I NEED A OFFER!（01背包概率问题）
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8054 Accepted Submission(s): 2929Problem DescriptionSpeakl
2013-06-03 15:24:08
839
原创 HDU 2546 饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6139 Accepted Submission(s): 2073Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，
2013-06-02 20:22:10
760
原创 PKU Online Judge / 练习 1046 Square Number
1046:Square NumbeViewSubmitStatisticsClarify总Time Limit: 1000ms Memory Limit: 65536kBDescriptionYou have been given an integer b.Find the maximum integer a, subject to a * (a
2013-06-02 18:59:29
1354
2
原创 POJ 3624 Charm Bracelet（01背包问题）
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16295 Accepted: 7403DescriptionBessie has gone to the mall's jewelry store and spies a cha
2013-06-02 18:53:14
798
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人