算法&数据结构
fwkjdaghappy1
这个作者很懒,什么都没留下…
展开
-
海盗分金问题
问题提出说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。“海盗分金”其实是一个高度简化和抽象的模型,体现了博弈的思想。在“海盗分金”模型中,任何“分配者”想让自己的方案获得通过的关键是事先考虑清楚“挑战者”的分配方案是什么,并用最小的代价获取最大收益,拉拢“挑战者”分配方原创 2012-07-15 23:21:00 · 1594 阅读 · 0 评论 -
位运算
位运算一般有以下几种:and运算 or运算shr运算xor运算not运算shl运算shr运算下面来逐一介绍一番:and运算 and运算通常用于二进制取位操作,例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数。相同位的两个数字都为1,则为1;若有一个不为1,则原创 2012-07-16 00:10:03 · 764 阅读 · 0 评论