内容提供者
算法合集之《一类算法复合的方法》.ppt
2024-08-28
15金币
280KB
15页
as****16
实名认证
内容提供者
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10
亲，该文档总共15页，到这已经超出免费预览范围，如果喜欢就直接下载吧～
相关资料
算法合集之《一类算法复合的方法》.ppt
一类算法复合的方法问题描述初步分析进一步分析一个例子算法2尝试着优化算法3总结总结总结
2024-08-28
15
280KB
算法合集之《解析一类组合游戏》.ppt
解析一类组合游戏四川省绵阳南山中学王晓珂各类取石子游戏判断是否存在必胜策略怎样分析组合游戏？必败状态的特征SG函数值游戏的和：两名参与者轮流操作若干子游戏，每次操作可以选择任意一个子游戏进行操作，最后操作者胜利。这样的游戏称为其子游戏的和！Sprague-Grundy函数它是定义在组合游戏状态上的函数用ｇ（ｘ）表示ｘ状态的函数值。它的定如下：ｇ（ｘ）＝ｍｉｎ｛n|n∈N,n≠fory∈F(x)｝Sprague-Grundy定理ｇ（ｘ１，ｘ２，……ｘｎ）＝ｇ１（ｘ１）ｘｏｒｇ２（ｘ２）……ｇｎ（ｘｎ）例题1
2024-08-28
15
313KB
算法合集之《从一类单调性问题看算法的优化》.ppt
从一类单调性问题看算法的优化充分挖掘数据关系,灵活运用数据结构,往往是构造出优秀算法的关键因素一般队列:一端插入,另一端删除特殊队列:尾端插入,两端删除单调性:帮助优化一类单调性问题问题1锯木厂选址问题1锯木厂选址问题1锯木厂选址问题1锯木厂选址问题1锯木厂选址问题1锯木厂选址问题1锯木厂选址问题1锯木厂选址问题1锯木厂选址问题1锯木厂选址问题2旅行问题问题2旅行问题问题2旅行问题问题2旅行问题问题2旅行问题问题2旅行问题算法一算法二算法二算法二算法二算法三算法四算法四算法四四个算法比较总结总结谢谢大家！
2024-08-28
15
399KB
算法合集之《对一类动态规划问题的研究》.pdf
对一类动态规划问题的研究湖南省长沙市第一中学徐源盛【关键字】动态规划费用提前计算假设未来决策【摘要】本文通过四道题目探讨了一种比较特殊的动态规划问题，即当前决策影响未来“行动”的费用。如果当前决策对未来的影响只与当前决策有关，则直接将对未来费用的影响，算作当前的决策费用计算，并通过状态传递；如果对未来的影响还与未来的情况有关，则新增状态假设未来的情况，待到未来决策时直接使用假设的状态。这就是本论文详细阐述的解题方法。【正文】在常规动态规划问题中，我们面临当前状态时“行动”造成的花费往往与这个状态是同时计算
2024-08-28
15
858KB
算法合集之《一类称球问题的解法》.doc
(完整版)算法合集之《一类称球问题的解法》(完整版)算法合集之《一类称球问题的解法》(完整版)算法合集之《一类称球问题的解法》一类称球问题的解法长沙雅礼中学何林关键字判定树三分均匀摘要本文对一类天平称球问题提出了完整、严谨的解法,在此基础上总结了研究过程中的一些心得和方法.引言有n（n≥3）个球，其中一个是次品，你有一架天平。现在要称出哪个次品来。问题1已知次品的重量比其他的要重一些。问题2不知道次品的重量.问题3不知道次品的重量。不仅要求出次品,还要求次品的轻重。问题4不知道次品的重量，要求次品和次品的
2024-05-25
6
295KB