假设有一个n位m进制的密码
每次用一个密码尝试会返回一个结果告诉你有几位猜对了
那请问最少需要几次能猜出完整的密码。
每次用一个密码尝试会返回一个结果告诉你有几位猜对了
那请问最少需要几次能猜出完整的密码。
This topic created in 4304 days ago, the information mentioned may be changed or developed.
Supplement 1 · Aug 20, 2014
为什么没人回呢。。。
可以先从n位2进制开始考虑
可以先从n位2进制开始考虑
Supplement 2 · Aug 20, 2014
说错了，是最多需要多少次就能猜出来
而且数字可以重复，比如11222这样
而且数字可以重复，比如11222这样
 |
1
c742435 Aug 20, 2014
最少需要1次，直接蒙对
首先用m-1次猜测可以知道密码中每个数各有几位 然后n!次可以猜出密码的排列。（在n>m且每个数在密码中最多出现1次的情况下，如果一个数在密码中出现k次， k>1，则把n! / k!） |
 |
2
kmvan Aug 20, 2014
最少？是最多吧？最少的话，RP足够好，直接正确了。
|
 |
4
binux Aug 20, 2014
n*m 呗，首先试一个全错的（不超过 n*m 次），然后 n 个位每个换 m 次，让猜对次数+1即可
|
 |
9
dingyaguang117 Aug 20, 2014
m*n
|
 |
10
Exin Aug 20, 2014
借地方问下有人知道怎么写 1A2B 这个数学趣题 的AI算法么？
和楼主这个猜密码很类似的 |
 |
11
takato Aug 21, 2014
应该没有多项式时间效率的算法。。
|
Select Language