内容提供者
算法合集之《从“k倍动态减法游戏”出发探究一类组合游.ppt
2024-08-28
15金币
613KB
28页
qw****27
实名认证
内容提供者
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10
亲，该文档总共28页，到这已经超出免费预览范围，如果喜欢就直接下载吧～
相关资料
算法合集之《从“k倍动态减法游戏”出发探究一类组合游.ppt
从“k倍动态减法游戏”出发探究一类组合游戏问题目录NP状态通式动态规划解法k倍动态减法游戏K=2通式解法优化1记f(m)=min{n|NP(m,n)=1}优化1优化2—决策单调性优化2—决策单调性优化2—决策单调性BOI2008game通式解法贪心思路BOI官方解答BOI官方解答的错误进一步的优化进一步优化进一步优化总结反例反例反例反例反例
2024-08-28
15
613KB
算法合集之《从“k倍动态减法游戏”出发探究一类组合游.pdf
NOI2009冬令营论文从“k倍动态减法游戏”出发探究一类组合游戏问题摘要组合游戏是指，信息完全轮流操作的双人游戏。本文将从一个游戏——k倍动态减法游戏（k-baseddynamicsubtractiongame）的解答出发，讨论游戏中的一个重要分支——组合游戏，并探讨解决这一类的问题的高效方法。探索的过程力求兼顾游戏论中的普遍真理以及问题的独特性质。作为一篇信息学的论文，本文将着重讨论与组合游戏有关的相关算法和这些算法时间复杂性分析，而不是游戏论中的一些经典的理论、典型的游戏实例或者一些存在性的证明。“
2024-08-28
15
1.1MB
算法合集之《从“k倍动态减法游戏”出发探究一类组合游戏问题》.ppt
从“k倍动态减法游戏”出发探究一类组合游戏问题目录NP状态通式动态规划解法k倍动态减法游戏K=2通式解法优化1记f(m)=min{n|NP(m,n)=1}优化1优化2—决策单调性优化2—决策单调性优化2—决策单调性BOI2008game通式解法贪心思路BOI官方解答BOI官方解答的错误进一步的优化进一步优化进一步优化总结反例反例反例反例反例
2024-08-17
10
613KB
算法合集之《解析一类组合游戏》.ppt
解析一类组合游戏四川省绵阳南山中学王晓珂各类取石子游戏判断是否存在必胜策略怎样分析组合游戏？必败状态的特征SG函数值游戏的和：两名参与者轮流操作若干子游戏，每次操作可以选择任意一个子游戏进行操作，最后操作者胜利。这样的游戏称为其子游戏的和！Sprague-Grundy函数它是定义在组合游戏状态上的函数用ｇ（ｘ）表示ｘ状态的函数值。它的定如下：ｇ（ｘ）＝ｍｉｎ｛n|n∈N,n≠fory∈F(x)｝Sprague-Grundy定理ｇ（ｘ１，ｘ２，……ｘｎ）＝ｇ１（ｘ１）ｘｏｒｇ２（ｘ２）……ｇｎ（ｘｎ）例题1
2024-08-28
15
313KB
算法合集之《对一类动态规划问题的研究》.pdf
对一类动态规划问题的研究湖南省长沙市第一中学徐源盛【关键字】动态规划费用提前计算假设未来决策【摘要】本文通过四道题目探讨了一种比较特殊的动态规划问题，即当前决策影响未来“行动”的费用。如果当前决策对未来的影响只与当前决策有关，则直接将对未来费用的影响，算作当前的决策费用计算，并通过状态传递；如果对未来的影响还与未来的情况有关，则新增状态假设未来的情况，待到未来决策时直接使用假设的状态。这就是本论文详细阐述的解题方法。【正文】在常规动态规划问题中，我们面临当前状态时“行动”造成的花费往往与这个状态是同时计算
2024-08-28
15
858KB