Processing math: 100%

随笔分类 -  数学--博弈论

该文被密码保护。
posted @ 2018-04-06 21:53 Blue233333 阅读(0) 评论(0) 推荐(0) 编辑
摘要:n100,m100nm地图,现进行一个博弈:后手先选个点放棋子,然后先后手轮流向上下左右某个方向移动棋子一步,不能移到障碍点,一个非障碍点不能走两次。问所有后手能赢的位置。 可以发现网格图是一个二分图,在移动时好像在二分图的两边反复横跳。可以在二分图这个模型上 阅读全文
posted @ 2018-03-15 07:02 Blue233333 阅读(127) 评论(0) 推荐(0) 编辑
摘要:t100组数据,每次问n50堆石头,每堆1000,每次两人能随便取一颗,或者合并任意两堆非空的,问先手是否必胜。 博弈题还是要手玩找手感…… 当然还是可以理论分析一下的,在手玩的基础上发现,没有1颗石子的堆时,每次操作只会使操作数减少一,这里的操作数是$ 阅读全文
posted @ 2018-03-13 13:10 Blue233333 阅读(167) 评论(0) 推荐(0) 编辑
摘要:n<=10000的树,节点有初始石头数<=1000,进行这样的游戏:两人轮流行动,我先手,每次可以选一个节点(≠1)把不超过m<=1000个石头移到父亲,最后所有石头都在节点1,没法行动的算输。有T<=10000次修改操作,把某点初始石头数修改,求每次修改后能否先手胜。 突然发现博弈全忘光了。。 首 阅读全文
posted @ 2017-09-30 08:53 Blue233333 阅读(149) 评论(0) 推荐(0) 编辑
摘要:n<=700000个数,两人轮流取数,位置必须单增,输出两人都按最优策略得到的最大答案。 一开始看不懂“最优策略”,后来发现没有必要知道,f[i][1/0]--先/后手取数i最优答案,f[i][1]=a[i]+f[maxi][0],f[i][0]=f[maxi][1],maxi>i,因为先手取完后手 阅读全文
posted @ 2017-08-30 14:30 Blue233333 阅读(181) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示