博弈论
文章平均质量分 81
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode 1140. Stone Game II【博弈论,记忆化搜索,动态规划】
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-03-01 03:03:48 · 158 阅读 · 0 评论 -
洛谷 P3150 pb的游戏(1)【博弈论】入门
题目背景(原创)有一天 pb和zs玩游戏 你需要帮zs求出每局的胜败情况题目描述游戏规则是这样的: 每次一个人可以对给出的数进行分割,将其割成两个非零自然数,之后由另一个人选择留下两个数中的其中一个;之后由另一个人进行分割这个剩下的数,重复步骤……当一个人无法对数进行分割的时候游戏结束,另一个人获胜现在要你求出N次游戏的胜败每局由pb先进行分割,如果pb赢输出"pb wins" 如果zs赢输出"zs wins"注:双方都是绝顶聪明的输入格式第一行一个数N,表示数据组数。之后N行,每行一个原创 2021-05-04 19:34:44 · 345 阅读 · 0 评论 -
LeetCode 292. Nim 游戏【博弈论,脑筋急转弯】简单
You are playing the following Nim Game with your friend:Initially, there is a heap of stones on the table.You and your friend will alternate taking turns, and you go first.On each turn, the person whose turn it is will remove 1 to 3 stones from the hea原创 2020-10-29 00:44:54 · 244 阅读 · 0 评论