海岛寻宝问题

  5个人去一个海岛寻宝,最后一共找到了100枚金币。他们约定了一个分配方案,如下:五个海盗按照抽签的顺序依次提出方案,某一个人提出方案之后,剩余存活的人投票表决:方案需要获得超过半数人的认可之后才能被通过,否则方案提出者将会被扔进大海喂鲨鱼,某一个方案被通过后游戏就结束。注:每个人的投票都是在追求自己利益的最大化:保证自己不会被喂鲨鱼的前提下,尽量使自己分到更多的金币。


算法——猫鼠游戏

  给定一张地图,其中包含老鼠障碍物三类元素,游戏初始化时猫在地图的左上角,老鼠在地图的右下角,猫每个回合可以选择自己临近格子移动一步,不可超过地图边界,不可移动至有障碍物处,请设计一个算法让使用最少的回合抓住老鼠


算法——24点游戏

  给定四个1-10的正整数,可以进行+ - * / 四种运算,每个数字只能用一次,任意组合构造表达式使结果为24,要找出所有可能的组合?


算法——爬楼梯问题

  有一座高度是1000级台阶的天梯,从下往上走,每跨一步只能向上1级或者2级台阶。要找出一共有多少种走法?


算法——老鼠毒药问题

  有16瓶水,其中一瓶有毒,小白鼠喝一滴有毒的水一小时后会死,要在一小时找出来哪瓶水有毒最少需要几只小白鼠 ?


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×