t********3
发帖数: 567 | 1 在字母表里，我们规定，A排在B前面，B在C前面， 。。。。， Y在Z前面
有一种加密方式，把字母A～Z加密成一一对应的其他字母
现在我们只知道加密过后他们的相互排序
N 在 Q 前面，
Q 在 T 前面，
W 在 K 前面，
。。。。。。。（
具体的我其实也不记得了，当时写了一串在白板上）
问可不可以找到 字母是怎么被对应加密的 |
h**6
发帖数: 4160 | |
w****x
发帖数: 2483 | |
d****o
发帖数: 1055 | 4 画出DAG graph。基本就出来了。
【在 t********3 的大作中提到】
: 在字母表里，我们规定，A排在B前面，B在C前面， 。。。。， Y在Z前面
: 有一种加密方式，把字母A～Z加密成一一对应的其他字母
: 现在我们只知道加密过后他们的相互排序
: N 在 Q 前面，
: Q 在 T 前面，
: W 在 K 前面，
: 。。。。。。。（
: 具体的我其实也不记得了，当时写了一串在白板上）
: 问可不可以找到 字母是怎么被对应加密的
|
l*********8
发帖数: 4642 | 5 我觉得不一定。 也许无法明确一一对应关系，只能找到一些可能的加密方式。
【在 w****x 的大作中提到】
: 这题很简单啊， 答案就是 ------ 可以
|
d**********x
发帖数: 4083 | 6 对的
不过这种“加密”的破解实践上只要用用字母频率统计就行了。。
【在 l*********8 的大作中提到】
: 我觉得不一定。 也许无法明确一一对应关系，只能找到一些可能的加密方式。
|
l*********8
发帖数: 4642 | 7 恩，是的。
【在 d**********x 的大作中提到】
: 对的
: 不过这种“加密”的破解实践上只要用用字母频率统计就行了。。
|
s*****n
发帖数: 5488 | 8 1. randomly choose one letter, add a set of letters before it and afert
e.g., {a-z ex q}-q {a-z ex q}
scan all rules, remove all the letters for post-set if e.g. i <-q. vice
versa for the preset.
recursively for the preset and post for the alphabet table - q.
until the set has only one element.
if an element appears in more than one set, then you don't know. othrewise,
you find the map for oridnary order to encrypted order.
time complexity O(26^2). Should have a better solution than this naive
solution.
【在 t********3 的大作中提到】
: 在字母表里，我们规定，A排在B前面，B在C前面， 。。。。， Y在Z前面
: 有一种加密方式，把字母A～Z加密成一一对应的其他字母
: 现在我们只知道加密过后他们的相互排序
: N 在 Q 前面，
: Q 在 T 前面，
: W 在 K 前面，
: 。。。。。。。（
: 具体的我其实也不记得了，当时写了一串在白板上）
: 问可不可以找到 字母是怎么被对应加密的
|
