娱乐 奇怪的算法挑战【第②期？】寻找宝物

[mamamama]

8 小时前, 子之半 说道:

天平？次数最少？

重置啥意思？

具体重置什么，宝箱内容物的位置会不被因重置

我读出来的意思是要在 t 时间内完成解谜，t/c 限制了一张卷轴一直失败的最大使用次数

[mamamama]

3 小时前, Caster库丘林 说道:

[t/c]代表的是步数，在[t/c]足够大的时候，显然最优解是二分法，对应的检查次数为[log₂n]或者[log₂n]+1

优化目标是最少卷轴数，应该是 t/c=1 的时候采用二进制分组，需要卷轴个数为 log₂n 上取整。而当 t/c>=n-1 的时候可以用一个卷轴一路试过去。

再后面的我没看懂了

 

盲猜答案应该是 t/c+1 进制分组，要 n 开 t/c+1 次方根个

UPD：对数对数对数……写错了

这就是做题每次见到数学题就不看的报应吗

十二月 16, 2021，由mamamama修改

[mamamama]

13 分钟前, Muriya Tensei 说道:

有东西的.jpg，那么可以不盲猜来提供一下具体方法或者思路吗

方法就是

35 分钟前, mamamama 说道:

t/c+1 进制分组

把 n 个箱子按 0 到 n-1 编号，把它们写成 t/c+1 进制的形式，需要的卷轴数就等于最大位数

第 0 轮（为了方便从 0 开始了）的时候第 k 个卷轴就去验所有第 k 位为 0 的箱子

第 1 轮的时候每个卷轴去验对应位为 1 的箱子

这样验 t/c 轮之后，就可以确定每一位是 0 到 t/c 中的哪个数了，也就确定了答案的编号

 

大概……应该……（小声），信息和次数全用满了