- 博客(6)
- 收藏
- 关注
RSS订阅原创 博弈原理
一．巴什博奕（Bash Game）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话
2017-04-30 17:22:59
2050
原创 博弈模板
一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看谁先报到25了，进而变为20,15,10,5，当到5的时候，不管A怎么报数，最后一个数肯
2017-04-30 17:21:04
1285
原创 第八届蓝桥杯 9、分巧克力
标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i 你能求出数列中总共有多少个K倍区间吗？ 输入-----第一行包含两个整数N和K。(1 以下N行每行包含一个整数Ai。(1 输出-----输出一个整数，代表K倍区间的数目。 例如，输入：5 21 2 3
2017-04-08 18:44:29
528
原创 Find a multiple POJ - 2356 鸽巢原理
鸽巢原理见《组合数学》第43页应用3 如下图：原题链接：点击打开链接Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7913 Accepted: 3445 Special JudgeDescriptio
2017-04-06 19:38:39
269
原创 康拓展开和康拓逆展开
前言： 今天做一道排列组合的题目，然后发现那道题目要用到康拓展开，于是自学了一下康拓展开和逆展开。 是什么 她是什么呢？ 定义：X=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a2*1!+a1*0!ai为整数，并且0<=aiint fac[] = {1,1,2,6,24,120,7
2017-04-05 23:24:27
738
转载 约瑟夫环问题
约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？如图：内环表示人排列的环，外环表示自杀顺序；上面N=41,M=3。最普通办法就是模拟整个过程：建一个bool数组，true表示此人还活着，false表示已经自杀。可以模拟整个过程[cpp] view plain copy
2017-04-05 16:57:31
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人