算法合集之《一类称球问题的解法》-豆柴文库

算法合集之《一类称球问题的解法》.ppt

2024-08-28

15金币

165KB

32页

qw****27

实名认证

内容提供者

1/10

2/10

3/10

4/10

5/10

6/10

7/10

8/10

9/10

10/10

亲，该文档总共32页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

相关资料

算法合集之《一类称球问题的解法》.doc

(完整版)算法合集之《一类称球问题的解法》(完整版)算法合集之《一类称球问题的解法》(完整版)算法合集之《一类称球问题的解法》一类称球问题的解法长沙雅礼中学何林关键字判定树三分均匀摘要本文对一类天平称球问题提出了完整、严谨的解法,在此基础上总结了研究过程中的一些心得和方法.引言有n（n≥3）个球，其中一个是次品，你有一架天平。现在要称出哪个次品来。问题1已知次品的重量比其他的要重一些。问题2不知道次品的重量.问题3不知道次品的重量。不仅要求出次品,还要求次品的轻重。问题4不知道次品的重量，要求次品和次品的

2024-05-25

295KB

算法合集之《一类称球问题的解法》.ppt

一类称球问题的解法问题的提出N=3N=9更一般的情况更一般的情况更一般的情况判定树判定树判定树判定树小结分配的均匀性问题2的提出问题2的基本分析引理的提出引理的分析引理的分析引理的分析引理的分析子问题的分析问题2的分析问题2的分析问题2的分析问题2的分析问题2的分析问题2的分析问题2的分析问题2的分析问题2的小结其他形式总结

一类称球问题的解法.ppt

称球问题一般解法.doc

称球问题一般会有以下3种变形：1、n个球，其中有一个坏的，知道是轻还是重，用天平称出坏球来。2、n个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来。3、n个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来，并告知坏球是轻还是重。对于上面3种情况，称量n次，最多可以在几个球中找出坏球来？答案：分别为：3^n,(3^n-1)/2,(3^n-3)/2.称法体现在下面的证明中：一、天平称重，有两个托盘比较轻重，加上托盘外面，也就是每次称重有3个结果，就是ln3/ln2比特信息。n个球要知道其中一个不同的

2024-08-25

51KB

算法合集之《对一类动态规划问题的研究》.pdf

对一类动态规划问题的研究湖南省长沙市第一中学徐源盛【关键字】动态规划费用提前计算假设未来决策【摘要】本文通过四道题目探讨了一种比较特殊的动态规划问题，即当前决策影响未来“行动”的费用。如果当前决策对未来的影响只与当前决策有关，则直接将对未来费用的影响，算作当前的决策费用计算，并通过状态传递；如果对未来的影响还与未来的情况有关，则新增状态假设未来的情况，待到未来决策时直接使用假设的状态。这就是本论文详细阐述的解题方法。【正文】在常规动态规划问题中，我们面临当前状态时“行动”造成的花费往往与这个状态是同时计算

2024-08-28

858KB