theArcticOcean

博观而约取,厚积而薄发

排序:
默认
按更新时间
按访问量

图的遍历

图的遍历:深度优先遍历,广度(宽度)优先遍历。这两种遍历方式都是基于搜索的DFS和BFS发展来的。时间复杂度相同,但是访问的次序不同。 例子: 深度优先遍历: #include #include using namespace std; const int maxn=101,max...

2015-06-20 17:32:53

阅读数:361

评论数:0

图的存储

图的四种存储方式邻接矩阵,前向星,邻接表,链式前向星。 输入文件内容: 8 12 1    2    4 1    6    9 3    1    22 3    2    19 4    3    17 5    8    29 6    1    12...

2015-06-20 08:36:53

阅读数:371

评论数:0

hdu 1709 The Balance(母函数)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=1709 组合问题,应用母函数,需要注意的是每种不同的砝码只有一个,可以相加,可以相减。所以,s(x)=(1+x^a)(1+x^b)(1+x^c)---(1+x^z)。 #include #incl...

2015-06-15 22:31:39

阅读数:373

评论数:0

hdu 2110 Crisis of HDU(母函数)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2110 组合问题,需要用到母函数,但是x的指数是由题意决定的,而且是不断变化的。这就需要灵活的使用母函数,而且涉及到取模,不要忘了。 #include #include #include usin...

2015-06-15 19:57:23

阅读数:329

评论数:0

素因子分解 (快速筛法&&试除法)

素因子分解的算法有很多,费马因子分解:比试除法更加高效,是计算机中广泛使用的很多更有效的因子分解算法的基础。二次筛法和数域筛法用于数百位的十进制的大数字。而数字越大数域筛法更好。现在暂时仅仅写了最基础的试除法,更好的算法还等着我去学习~~ #include #include using nam...

2015-06-15 17:51:04

阅读数:1192

评论数:0

hdu 1398 Square Coins(母函数)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=1398 母函数的基本应用,算作练习吧。 #include #include using namespace std; // s(x)=(1+x+x^2+x^3+---+x^n)(1+x^4+x^1...

2015-06-14 19:41:53

阅读数:307

评论数:0

hdu 2516 取石子游戏(博弈,找规律)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2516 写代码时瞎干,最后得到提示才悔恨当时没有认真研究。。。 剩余d=n-kn 如果想要赢,必须满足k。所以k-->[1,n/3]. 各个状态: 通过状态分析,可以看出,必败点...

2015-06-12 22:13:11

阅读数:346

评论数:0

hdu 2176 取(m堆)石子游戏(博弈,异或运算)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2176 这也就是nim game(异或理论)。但是要求出“先取者第1次取子的所有方法. 如果从有a个石子的堆中取若干个后剩下b个后会胜就输出a b”。 必须对异或运算有一定认识: #include...

2015-06-12 15:13:40

阅读数:667

评论数:0

hdu 2147 kiki's game(博弈,找规律)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2147 找出必胜点,必败点的分布规律,很快求解了。 这应该是在hdu中到目前为止写的最短的代码了。。 #include #include using namespace std; in...

2015-06-12 11:21:23

阅读数:380

评论数:0

hdu 1846 Brave Game(博弈,bash game)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=1846 各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的: 1、  本游戏是一个二人游戏; 2、  有一堆石子一共有n个; 3、  两人轮流进行; 4、  每走一步可以取走1…m个石...

2015-06-12 10:57:34

阅读数:326

评论数:0

博弈初识

常见的3种博弈游戏的解决和数字的性质有着密切的联系,数学统治着万物。

2015-06-11 12:15:07

阅读数:435

评论数:0

母函数初识

母函数,一种用于解决拆分,组合问题的手段,实现了用简单的四则计算在计算机中模拟复杂的组合过程。 对于应用:5拆分成1,2,3,4的和的情况一共有多少种? 实现代码: #include using namespace std; int c1[100],c2[100]; ...

2015-06-10 17:17:23

阅读数:347

评论数:0

hdu 2050 折线分割平面(递推,dp)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2050 从最普通的直线情况分析,我们能够找到折线问题的解决思路。这也算是简单情况推到复杂情况的常用手段吧。 #include #include #define LL long long u...

2015-06-09 20:40:19

阅读数:557

评论数:0

hdu 2047 阿牛的EOF牛肉串(递推,dp)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2047 典型的特殊元素不相邻求递推关系的问题。分析:最后一个字符是'O'则有1*2中组合,最后的字符是非'O'则有2*3种情况,这似乎把例子2解释了,但是后面的情况怎样分析?这就陷入了困境,我们换个位...

2015-06-09 19:56:05

阅读数:429

评论数:0

动态规划初识

适合用动态规划的问题特征:可以分解成相互重叠的若干子问题; 满足最优性原理(结构性质):该问题的最优解中也包含着其子问题的最优解。一般地,子问题的联系体现在某种递推关系,通过这种递推计算可以把问题的解存储起来,后期直接使用,避免重复运算。 简单的dp例子:http://acm.nefu.edu.c...

2015-06-07 20:20:39

阅读数:265

评论数:0

poj 3468 A Simple Problem with Integers(线段树区间更新)

题意:http://poj.org/problem?id=3468 这纯粹研究区间更新,区间查询,熟练掌握线段树的运用技能。相比,单点更新,多了add标志,adding, query操作时也多了对它的特殊操作pushdown。 #include #include using namesp...

2015-06-05 22:01:35

阅读数:431

评论数:0

hdu 1394 Minimum Inversion Number(线段树单点更新)

题意:给定一个数字序列,如果一次次的把左边第一个数移动到最右边,它的逆序数将会发生变化,问:找出最小的逆序数。题意详见:http://acm.hdu.edu.cn/showproblem.php?pid=1394 首先解释逆序数:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于...

2015-06-03 11:12:47

阅读数:423

评论数:0

poj 3264 Balanced Lineup (线段树)

题意:http://poj.org/problem?id=3264 这里需要用到线段树的查询,不过特别的是,它需要查找两个值,最大值和最小值,在查找操作中稍加处理即可。 #include #include #include #include using namespace std; co...

2015-06-02 16:35:34

阅读数:296

评论数:0

hdu 1754 I hate it(线段树单点更新)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=1754 涉及区间查找,单点更新的操作,熟练掌握线段树的使用。 #include #include #include using namespace std; const int maxn=2e5+5; i...

2015-06-02 15:58:36

阅读数:300

评论数:0

线段树初识&hdu 1166 敌兵布阵

一些区间有关的问题,给一些区间线段求并区间的长度或并区间个数当数据范围过大时会让时间复杂度过高不满足解题时间的要求。此时需要一种高效的数据结构来帮助我们。线段树正是这样的工具,它借助分而治之的思想解决子问题,再将子问题的解组合起来。有关线段树的各种操作函数均用递归函数实现:

2015-06-01 23:13:55

阅读数:334

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭