- 博客(19)
- 收藏
- 关注
RSS订阅转载 邻接表（转）
原文：http://jpkc.xihangzh.com/sjjg/datastru/zxxx/six%20lesson/622.html邻接表 邻接矩阵用二维数组即可存取,比较简单,但除完全图外,一般的图不是任意两个顶点都相邻接,因此邻接矩阵也有很多零元素,特别是当n 较大而边数相对完全图的边(n-1)又少得多时,邻接矩阵仍是很稀疏,这样浪费存储空间。 邻接表(
2012-03-27 23:33:53
897
原创 HDOJ Prime Ring Problem （深度优先搜索）
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11488 Accepted Submission(s): 5194Problem DescriptionA ring
2012-03-25 11:27:37
543
原创 HDOJ 1097（阶乘尾数，水题）
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16669 Accepted Submission(s): 5936Problem Descriptionlcy gives a
2012-03-23 18:43:07
961
原创 HDOJ 2048 神、上帝以及老天爷（组合数学，全错位排列）
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11761 Accepted Submission(s): 4998Problem DescriptionHDU 2006'10 ACM
2012-03-23 17:21:30
2277
原创 HDOJ 2058 The sum problem(数学问题）
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8287 Accepted Submission(s): 2530Problem DescriptionGiven a se
2012-03-23 15:32:21
3564
原创 HDUOJ 2056 Rectangles (几何计算问题)
RectanglesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7889 Accepted Submission(s): 2538Problem DescriptionGiven two recta
2012-03-22 16:10:53
732
原创 快排函数的使用语法
以对整型数组排序为例：头文件#include函数体intcmp(const void *a, const void *b){return(*(int *)a-*(int *)b);主函数void main(){ .int s[100]; qsort(s,n,sizeof(s[0]),cmp);}PS:1、如果排序的是字符型数组则在
2012-03-22 15:15:49
768
原创 HDUOJ 2060 Snooker
SnookerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3898 Accepted Submission(s): 1641Problem Descriptionbackground:Phili
2012-03-21 21:41:53
710
原创 HDOJ 2037 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12506 Accepted Submission(s): 6444Problem Description“今年暑假不AC？”“是的。”
2012-03-20 23:28:25
464
原创 HDUOJ 2045 LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15018 Accepted Submission(s): 5938Problem Description人称
2012-03-20 20:18:17
680
原创 括号配对问题
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出No
2012-03-19 23:47:33
788
原创 HDUOJ 2089
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7767 Accepted Submission(s): 2396Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：l
2012-03-19 20:11:47
1553
原创 HDUOJ 2047
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10796 Accepted Submission(s): 5037Problem Description今年的ACM暑期集训队一共有1
2012-03-17 21:48:19
2890
原创 HDUOJ 2031
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12130 Accepted Submission(s): 6844Problem Description输入一个十进制数N，将它转换成R进制数输
2012-03-17 09:57:54
1146
原创 HDUOJ 1397（素数筛选法）
Goldbach's ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2783 Accepted Submission(s): 1031Problem DescriptionGold
2012-03-16 19:25:16
523
原创 HDUOJ 1303
DoublesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1993 Accepted Submission(s): 1380Problem DescriptionAs part of an arit
2012-03-14 23:56:25
444
原创 HDUOJ 2069
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7167 Accepted Submission(s): 2385Problem DescriptionSuppose there
2012-03-14 23:25:58
389
原创 HDUOJ 2018
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21477 Accepted Submission(s): 10359Problem Description有一头母牛，它每年年初生一头小母牛。
2012-03-12 17:53:52
670
原创 HDUOJ 2050
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8468 Accepted Submission(s): 5955Problem Description我们看到过很多直线分割平面的题目，今天
2012-03-11 16:53:04
942
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人