不要让昨天 占据你的今天 夏午晴天

夏午晴天

2017年4月1日

nim博弈

摘要: 尼姆博弈 1、问题模型:有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 2、解决思路:用(a,b,c)表示某种局势,显证(0,0,0)是第一种奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最 阅读全文

posted @ 2017-04-01 16:44 夏晴天 阅读(287) 评论(0) 推荐(0) 编辑

巴什博弈

摘要: 1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 int n, m, c; 8 cin >> c; 9 while(c--){ 10 cin >> n >> m; 11 if(n%(m+1)){ 12 cout < 阅读全文

posted @ 2017-04-01 12:44 夏晴天 阅读(202) 评论(0) 推荐(0) 编辑

导航

Live2D