2018年8月15日
巴什博弈
摘要： 处理何种问题：有n个石子，两个人轮流取石子，规定至少取1个，最多取k个，最后取光者获胜。 性能：时间复杂度为O（1） 原理：n%(k+1)==0，后手必胜（先手无论怎么取，后手只需要补全至k+1个即可）；n%(k+1)!=0，先手必胜（先手只需要第一次将n%(k+1)的余数取尽，先手就转成“后手”了 阅读全文
posted @ 2018-08-15 19:18 逃往火星的猫 阅读(601) 评论(0) 推荐(0) 编辑