stven_king的专栏

自信人生两百年、会当击水三千尺

二叉树知识点回忆以及整理

二叉树在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”,左子树和右子树同时也是二叉树。二叉树的子树有左右之分,并且次序不能任意颠倒。二叉排序树二叉排序树,又称二叉查找树、二叉搜索树、B树。

2017-10-19 14:35:06

阅读数:433

评论数:0

HDOJ 1864 最大报销额[01背包]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864 题目是和01背包同样的问题; 现将数据处理一下,将能报销的单子统计出来 设dp[i]为加入第i张支票的话,可以报销的最大报销额  那么 record[i]=max{record(j)}+dp[i...

2015-12-18 18:14:27

阅读数:321

评论数:0

HDOJ  2516  取石子游戏

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2516 这道题就是简单的博弈,但是分析时候要一点时间。 分析:        n = 2时输出second;        n = 3时也是输出second;        n = 4时,第一个人想...

2015-12-18 18:14:16

阅读数:260

评论数:0

HODJ 4111 Alice and Bob(博弈)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4111 题意:有N堆石头,可以把两堆合成一堆,也可以把一堆去掉一个。 由于总数不变,最终总是要一个个拿完。那么有机会获胜的一方,肯定是先要把所有的合在一起,那么最终就拼奇偶数了。所以双方都要合并。总共就...

2015-12-18 18:14:14

阅读数:314

评论数:0

快速幂取模运算

1.模取运算的性质 (1)(a+b)%c = ((a%c)+(b%c))%c (2)(a*b)%c = ((a%c)*b)%c 2.快速幂乘计算a^b (1)a,b都为正数,将b二进制化 (2)时间复杂度为logb,乘法次数不是最少的 __int64 power = 1; while(...

2015-12-18 18:13:56

阅读数:613

评论数:0

HDOJ  4341  Gold miner[条件背包]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4341 题目解析:给定时间让你求出能获得到的最大价值,对于每一次 显然,必须先拿走前面的金子才能拿后边的,所以排序处理共线情况。 然后进行背包即可,,,,,, 『将直线前面的视作一个背包,将前面和后面合...

2015-12-18 18:13:31

阅读数:303

评论数:0

威佐夫博弈、黄金分割、POJ  1067

题目链接:http://poj.org/problem?id=1067 题解: 有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品, 规定每次至少取一个,多者不限,最后取光者得胜。     这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤bk,k=0,1,2,...,n)  ...

2015-12-18 18:13:16

阅读数:255

评论数:0

由poj 1067引发的——取石子游…

原文地址:1067引发的——取石子游戏【转自各类博弈】">由poj 1067引发的——取石子游戏【转自各类博弈】作者:雨昕 上次做poj 1067的取石子游戏,只用到了whthoff博弈,未涉及到取石子的异或方法,今天重新搜索,整理了一遍。搜罗各种资料,加上自己整理,终于成篇啦!…...

2015-12-18 18:13:11

阅读数:342

评论数:0

错排公式

转载:http://blog.163.com/seeker_forever/blog/static/163238938201042211595207/   颜书先生《“装错信封问题”的数学模型与求解》一文(见《数学通报》 2000 年第 6 期 p.35 ),给出了该经典问题的一个模型和求解公式:...

2015-12-18 18:12:53

阅读数:265

评论数:0

整数拆分问题

1 = 1;   2 = 2; 2 = 1 + 1;   3 = 3; 3 = 2 + 1; 3 = 1 + 1 + 1;   4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1;   5 = 5; 5 = 4 + 1; 5 ...

2015-12-18 18:07:44

阅读数:281

评论数:0

Fibonacci数列

unsigned int Fib1(unsigned int n) {     if (n == 1 || n == 2)                   return 1;       else                   return Fib(n - 1) + Fib(n - ...

2015-12-18 18:06:47

阅读数:210

评论数:0

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