涵盖 Dec 数字 0-99 的最短二进制序列
考虑包含数字 0 到 99 的二进制表示形式的字符串 S 的集合。使得 S 的每个元素都是 T 的子串的最短字符串 T 是多少?
Consider the set of strings S that contains the binary representation of the numbers 0 to 99. What is the shortest string T such that every element of S is a substring of T?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
您所要求的与二进制De Bruijn 序列非常相似。 该问题的算法使用欧拉循环,可以轻松地适应来解决您的问题。
What you're asking for is very similar to the binary De Bruijn sequence. The algorithm for that problem, which uses Eulerian cycles, can easily be adapted to solve your problem.