- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 欧拉路 + 并查集 (nyoj 42)
欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次, 称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉路是否存在的方法 有向图:图连通,有一个顶点出度大入度1,有一个顶点入度大出度1,其余都是出度=入度。 无向图:图连通,只有两个顶点是奇数度,其余都是偶数度的。 判断欧拉回路是否存在的方法 有向图:图
2015-02-24 12:52:26 506
原创 hdu 2059 龟兔赛跑
【 龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12498 Accepted Submission(s): 4692 Problem Description 据说在很久很久
2015-02-19 22:39:30 339
原创 二维背包问题
问题:二维背包问题是指每件物品都具有 两种条件,选择这件物品必须要满足这两个条件,在选择物品的时候必须保证这两个条件都满足背包限制的两个条件,求选择物品可以得到最大的权重。设第i件物品所需的两种限制分别为 v[i] 和 u[i],两种条件所对应的背包的两个限制条件分别为 V 和 U,物品的价值为w[i]。 分析: 相比经典的01背包问题,二维背包问题增加了一维开销,于
2015-02-19 20:48:17 5586 1
原创 01 背包讲解(转载的较易看懂)
01背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 这个问题有两种解法,动态规划和贪婪算法。本文仅涉及动态规划。 先不套用动态规划的具体定义,试着想,碰见这种题目,怎么解决? 首先想到的,一
2015-02-19 15:39:35 518
原创 hdu 最短路径
最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 21 Accepted Submission(s) : 15 Font: Times New Roman | Verdana | Georgia Font S
2015-02-19 15:23:14 1117
原创 hdu 01背包问题 Bone Collector
Bone Collector Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 28 Accepted Submission(s) : 19 Font: Times New Roman | Verdana | Georgi
2015-02-19 15:10:20 429
原创 hdu 01 背包问题
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 38 Accepted Submission(s) : 19 Font: Times New Roman | Verda
2015-02-19 15:06:22 1161
原创 hdu 1251 统计难题 字典树解释 +字典树模板
字典树 又称单词查找树,Trie 树,是一种树形结构,是一种哈希树的变种。典型应用于统计,排序和保存大量的字符串,经常被搜索引擎系统用于文本词频统计。 字典树与字典很相似,当你要查找一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典树的第一层,如果不在,说明字典树没有该单词,如果在该字母的孩子结点里,找是不是有单词的第二个字母,没有,说明没有该单词,有的话用同样的方法
2015-02-13 16:53:09 356
原创 hdu Sumsets
Sumsets Time Limit : 6000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 20 Accepted Submission(s) : 14 Font: Times New Roman | Verdana | Georgia Fo
2015-02-13 13:10:12 425
原创 经典 数学问题 Fibonacci Numbers
Fibonacci Numbers Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 14 Accepted Submission(s) : 6 Font: Times New Roman | Verdana | Geor
2015-02-12 16:04:56 1593
原创 hdu 洗牌问题 数论
Eddy's 洗牌问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 7 Font: Times New Roman | Verdana | Georgia
2015-02-05 12:22:29 450
ThinkPHP3.2.3完全开发手册
2016-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人