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