博弈
jie_
这个作者很懒,什么都没留下…
展开
-
博弈启蒙---分糖果
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时,求最大不能组合出的原创 2014-01-13 19:27:21 · 666 阅读 · 0 评论 -
对称博弈--取石子(七)
取石子(七)时间限制:1000 ms | 内存限制:65535 KB难度:1描述Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n,数据保证int范围内。输出输出胜利者原创 2014-02-02 09:32:17 · 625 阅读 · 0 评论 -
三种博弈
以下是大神对博弈问题的总结, 让我受益匪浅:博弈最重要的三点:(以后做题经常利用这三点性质):注意:P点是必败局势,就是说无论是谁面对P点都必败N点是必胜局势,也就是说面对此局势的人有必胜策略终结点,是结局,无法再继续博弈(1)所有终结点是必败点(P点); //容易理解(2)从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点); //就是那种我们要走的方法原创 2014-03-12 16:46:20 · 521 阅读 · 0 评论 -
买不到的数目
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时,求最大不能组合出的原创 2014-03-12 18:51:52 · 685 阅读 · 0 评论