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

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

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

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864 题目是和01背包同样的问题; 现将数据处理一下,将能报销的单子统计出来 设dp[i]为加入第i张支票的话,可以报销的最大报销额  那么 record[i]=max{record(j)}+dp[i];0 给定一些物体的体积,给定一个背包体积; 使背包里的物体体积最大  代码: #include ...
阅读(261) 评论(0)

HDOJ  2516  取石子游戏

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2516 这道题就是简单的博弈,但是分析时候要一点时间。 分析:        n = 2时输出second;        n = 3时也是输出second;        n = 4时,第一个人想获胜就必须先拿1个,这时剩余的石子数为3,此时无论第二个人如何取,第一个人都能赢,输出first;  ...
阅读(211) 评论(0)

HODJ 4111 Alice and Bob(博弈)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4111 题意:有N堆石头,可以把两堆合成一堆,也可以把一堆去掉一个。 由于总数不变,最终总是要一个个拿完。那么有机会获胜的一方,肯定是先要把所有的合在一起,那么最终就拼奇偶数了。所以双方都要合并。总共就是sigma(ai)+n-1 然而,特殊情况出现了。当某些堆石子只有一颗的时候呢?只要本来要输的那个...
阅读(217) 评论(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(b > 0){     if(b&1) power *= a;     a *= a;     b >...
阅读(290) 评论(0)

HDOJ  4341  Gold miner[条件背包]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4341 题目解析:给定时间让你求出能获得到的最大价值,对于每一次 显然,必须先拿走前面的金子才能拿后边的,所以排序处理共线情况。 然后进行背包即可,,,,,, 『将直线前面的视作一个背包,将前面和后面合在一起视作一个背包,然后就简化为01背包问题』 题解报告代码: #include #include #...
阅读(241) 评论(0)

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

题目链接:http://poj.org/problem?id=1067 题解: 有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品, 规定每次至少取一个,多者不限,最后取光者得胜。     这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤bk,k=0,1,2,...,n)  表示两堆物品的数量并称其为局势,如果甲面对(0,0),  那么甲已经输了,这种局势我们称为奇异局势。前...
阅读(181) 评论(0)

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

原文地址:1067引发的——取石子游戏【转自各类博弈】">由poj 1067引发的——取石子游戏【转自各类博弈】作者:雨昕 上次做poj 1067的取石子游戏,只用到了whthoff博弈,未涉及到取石子的异或方法,今天重新搜索,整理了一遍。搜罗各种资料,加上自己整理,终于成篇啦!……噼里啪啦   取石子问题 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取...
阅读(206) 评论(0)

错排公式

转载:http://blog.163.com/seeker_forever/blog/static/163238938201042211595207/   颜书先生《“装错信封问题”的数学模型与求解》一文(见《数学通报》 2000 年第 6 期 p.35 ),给出了该经典问题的一个模型和求解公式: 编号为 1 , 2 ,……, n 的 n 个元素排成一列,若每个元素所处位置的序号都与它的编号不同,...
阅读(199) 评论(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 = 3 + 2: 5 = 3 + 1 + 1; 5 = 2 + 2 + 1; 5 = 2 + 1 + ...
阅读(194) 评论(0)

Fibonacci数列

unsigned int Fib1(unsigned int n) {     if (n == 1 || n == 2)                   return 1;       else                   return Fib(n - 1) + Fib(n - 2); } unsigned int Fib2(unsigned int n) {        un...
阅读(165) 评论(0)
    个人资料
    • 访问:243965次
    • 积分:3469
    • 等级:
    • 排名:第10625名
    • 原创:324篇
    • 转载:17篇
    • 译文:10篇
    • 评论:34条
    博客专栏
    最新评论