返回信息流关于加解密的，一段明文，把26个字母变换成对应的数字，a,b,c,...,z -> 1,2,3,..,26，发送。另一方接到密文是一串数字组成的字符串。已知一段密文，明文的长度为k1~k2个字符之间。
1.求满足条件的明文，有多少种？
2.有一个词汇表，翻译出来的明文中的单词，都得在表上，又怎么求1问。
这是一条镜像帖。来源：北邮人论坛 / soft-design / #35960同步于 2009/10/13
该镜像源已超过 30 天没有更新，可能在源站已被删除。
SoftDesign机器人发帖
一个不错的面试题，来自XX公司
Jarod
2009/10/13镜像同步6 回复
订阅后，新回复会通过你的通知中心匿名送达。
6 条回复
第一题貌似是POJ2033 http://acm.pku.edu.cn/JudgeOnline/problem?id=2033
我记得我是这么干的……
例如一个编码25114，需要在25和114之间断开，因为不可能有51这个编码。这样分成两段，两段各自的解码方法数相乘。不考虑细节的话，假设一个长度为k的编码段，f[k]为其解码方法数，那么f[k] = f[k-1] + f[k-2]，f[1]=1，f[2]=2。
需要考虑一些细节，例如0不能单独作为一个编码段
第二问……求有效的算法……=.=
赞。。。。
第一问已经挺难了。 你好像没考虑k1~k2范围的问题。
第二问就有点自由发挥的味道。。
【 在 Vampire 的大作中提到: 】
: 第一题貌似是POJ2033 http://acm.pku.edu.cn/JudgeOnline/problem?id=2033
: 我记得我是这么干的……
: 例如一个编码25114，需要在25和114之间断开，因为不可能有51这个编码。这样分成两段，两段各自的解码方法数相乘。不考虑细节的话，假设一个长度为k的编码段，f[k]为其解码方法数，那么f[k] = f[k-1] + f[k-2]，f[1]=1，f[2]=2。
: ...................
第二个那天和小包讨论了下，大致是
匹配的时候同时匹配所有能匹配上的单词，碰到所有单词都走不下去的时候回退，说明之前
有切分错的地方。
细节忘了...用说的才能弄清楚...
【 在 Jarod (3线操作失败男 | 天天被雷劈) 的大作中提到: 】
: 标 题: 一个不错的面试题，来自XX公司
: 发信站: 北邮人论坛 (Tue Oct 13 14:20:52 2009), 站内
:
: 关于加解密的，一段明文，把26个字母变换成对应的数字，a,b,c,...,z -> 1,2,3,..,26，发送。另一方接到密文是一串数字组成的字符串。已知一段密文，明文的长度为k1~k2个字符之间。
: 1.求满足条件的明文，有多少种？
: 2.有一个词汇表，翻译出来的明文中的单词，都得在表上，又怎么求1问。
: --
: 扫地四年
: 方敢一语
:
: ※ 来源:·北邮人论坛 http://forum.byr.edu.cn·[FROM: 2001:da8:201:1222:5089:19ed:196d:*]