逻辑题目，讨论下

snhun

Ross: Re:逻辑题目，讨论下
先看原有题型：在N个样本中，有1个样本有毒，使用实验体来查找有毒样本。
根据分治策略，我们先将N个样本分为两组，每组数量为N/2，当N为奇数时，则分组时假定加入一个无毒样本，以保证分组平均。然后我们使用一个实验体服下其中一组。
然后递归该过程，最后综合所有实验体数据得到查找结果。

人家的题目是“10天后才能知道结果”，而且我们需要“在10天后就拿出答案”。
也就是说，你“必须一次性判断出结果”来。
这跟“1天后能知道结果，而我们要在2天后拿出答案”是完全不一样的。

我们“只有一次机会”。知道了吗？

Ross

snhun: Re: Re:逻辑题目，讨论下


人家的题目是“10天后才能知道结果”，而且我们需要“在10天后就拿出答案”。
也就是说，你“必须一次性...

你去查ACM经典题= =0
MS是老鼠判定毒药的，题目信息和条件是一样的。
就是用分治策略求解...
实验样本是可以重复利用的...

Ross

对每次分治都是一组状态记录标记
到10天后统筹实验样本而已= =0

snhun

Ross: Re: Re: Re:逻辑题目，讨论下


这个是2分查找算法迭代次数的计算方法= =0
详见《计算机常用算法与程序设计》

2分查法？？？
你再看清楚题目的意思吧。
2分查法是可以“查完一次再查一次，直到查出来为止”的方法。
你以为这个题目是这样的吗？

题目明显指出“潜伏期为10天”，说明“我们10天后才能知道第一次的结果”。
而我们要在什么时候得到最终答案？也是“10天后”，因为“国王的生日就在10天后”。

别乱用，OK？

snhun

Ross: Re: Re: Re:逻辑题目，讨论下
你去查ACM经典题= =0

对不起，
你就不想自己解决问题吗？

Ross

snhun: Re: Re: Re: Re:逻辑题目，讨论下


2分查法？？？
你再看清楚题目的意思吧。
2分查法是可以“查完一次再查一次，直到查出来为止”的方法。...

我都说了用的分治算法的思路
但是没有让你每次查完再查

实验样本是可以重复使用的
第一次迭代使用1个样本，第二次迭代需要使用2个样本，但是第一次迭代的样本可以交叉使用到第二次迭代中，所以第二次迭代只需要添加1个样本...
以此类推...
在迭代执行完后，等到最终判定时间，根据各样本状态就可以综合查找得出结果了= =0

你自己去哪个大学的ACM题库里找嘛= =0
懒得解释= =0

Ross

snhun: Re: Re: Re: Re:逻辑题目，讨论下


对不起，
你就不想自己解决问题吗？

解题思路我已经说了= =0
还要怎么解决= =0
你理解不理解不在我责任范围内= =0
睡觉了...

snhun

Ross: Re: Re: Re: Re: Re:逻辑题目，讨论下


解题思路我已经说了= =0
还要怎么解决= =0
你理解不理解不在我责任范围内= =0
睡觉了...

你去睡吧。你通宵也解决不了。

snhun

“XXXX题里就是这么解决的”。
“所以这个题也应该这么解决”。
“我已经把思路说清楚了”。
“具体怎么做？你自己去查吧，我就不管了”。

呵呵，呵呵，呵呵呵呵

allformyth

最少需要2个人~

让他们每人喝一桶，都死了就表明这两桶是毒酒。

这是最少的情况，其他的一切都不考虑~

以上。