博弈
关注
分享
扫一扫
菜鸟起航
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
组合博弈知识汇总（算法）
点击打开链接有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者转载 2013-04-10 22:31:15 · 651 阅读 · 0 评论 -
hdu 1527 取石子游戏
#include"stdio.h"#include"math.h"int main(){ int n,m,i; while(scanf("%d%d",&n,&m)!=-1) { if(n<m) {i=n;n=m;m=i;} int k=n-m; n=(int)(k*(1+sqrt(5.0))/2);原创 2013-04-10 22:29:05 · 512 阅读 · 0 评论 -
hdu 2149 Public Sale
#includeint main(){ int n,m,a,i; while(scanf("%d%d",&m,&n)!=EOF) { a=m%(n+1); if(a==0) puts("none"); else { printf("%d",a); if(m<n) { for(i=a+1;i<=n;i原创 2013-04-21 20:53:33 · 508 阅读 · 0 评论