g*********s
发帖数: 150 | 1 给你一个password 假定6位，
有个function 每call 一次就给你一个triplet 是password 里的随即三位，order不变
。比如google, 可能返回， ggl, goe, oog, ool, ........
问如何最有效破译这个密码，写code.
在版上面经里看到的，要怎么做好呢？ |
m*****n
发帖数: 2152 | 2 很久以前的了，最后发现gogogo，ogogog这个搞不定。其他的都可以破。 |
n*******s
发帖数: 17267 | 3 如果order不变的话，你就一直call until you get the
Same output as the first, now you can figure out your
6 chars and ... |
n*******s
发帖数: 17267 | 4 这个为啥搞不定？
【在 m*****n 的大作中提到】
: 很久以前的了，最后发现gogogo，ogogog这个搞不定。其他的都可以破。
|
g*********s
发帖数: 150 | 5 能说下具体怎么破吗？
【在 m*****n 的大作中提到】
: 很久以前的了，最后发现gogogo，ogogog这个搞不定。其他的都可以破。
|
f********a
发帖数: 367 | 6 什么乱七八糟的。 你call两次， 正好都还给你ggl， 你怎么弄？
【在 n*******s 的大作中提到】
: 如果order不变的话，你就一直call until you get the
: Same output as the first, now you can figure out your
: 6 chars and ...
|
j**7
发帖数: 143 | |
n*******s
发帖数: 17267 | 8 你也可以说CALL一万次也都是ggl...
/* */) 的大作中提到: 】
【在 f********a 的大作中提到】
: 什么乱七八糟的。 你call两次， 正好都还给你ggl， 你怎么弄？
|
g*********s
发帖数: 150 | 9 我开始也是这么想的，如果6位的字符都不一样的话应该可行，但是如果其中一些字符
一样呢？
【在 j**7 的大作中提到】
: topological sort?
|
n*******s
发帖数: 17267 | 10 就是找6个字母吧， 然后重复的可能性有2，3，4，5，6？？ 狗家的题还真得花心思想
一下。
【在 g*********s 的大作中提到】
: 我开始也是这么想的，如果6位的字符都不一样的话应该可行，但是如果其中一些字符
: 一样呢？
|
|
|
g*********s
发帖数: 150 | 11 不少太明白，可以具体说说吗？
【在 n*******s 的大作中提到】
: 就是找6个字母吧， 然后重复的可能性有2，3，4，5，6？？ 狗家的题还真得花心思想
: 一下。
|
n*******s
发帖数: 17267 | 12 我也没完全想明白， 一开始就把那个次序不变理解错了。
直觉是在足够多的triplets输出里从每个triplet里找重复最多的字母， 可能重复3，2
，1次， 然后把这个字母从这些triplelets里干掉， 再找下一个重复的字母，可能是2
，1次， 。。。， 这样应该能把6个字母找出来吧？
说4，5，6是说要考虑边界情况， 4个g之类的。 |
n*******s
发帖数: 17267 | 13 一开始先搞清楚不一样的字母有多少， 然后分而治之。 |
n*******s
发帖数: 17267 | 14 还是想歪了， 想成写程序去试着一个个破解了。
也许题中提到的次序对破解能用的上， 不想了。。。 |
n*******s
发帖数: 17267 | 15 这样
ggl, goe, oog, ool
是说
ggl-> ..g..g..l..
穷举各种可能性， 然后代入goe, 穷举各种可能性， 再代入， 有点八皇后的意思哈。 |
n*******s
发帖数: 17267 | 16 now I see why , lol
【在 m*****n 的大作中提到】
: 很久以前的了，最后发现gogogo，ogogog这个搞不定。其他的都可以破。
|
