提问贴:应该算是一个数学问题吧_数学吧

数学吧关注：892,323贴子：8,756,119

如何求出一个包含长度为n的二进制字符串的所有可能排列为子二进制字符串的二进制字符串的最短长度？有无通式？进阶的:对于一个给定进制数的x进制字符串，是否能求出同上的最短长度？

送TA礼物

IP属地:河南

来自Android客户端1楼2022-07-07 09:19回复

补充，子字符串的定义:对于一个字符串a,如果能在字符串b中找到一个连续的字符排列等于字符串a的，这个a就视为b的子字符串

IP属地:河南

来自Android客户端2楼2022-07-07 09:29

坏了，我怎么看不懂你在说什么，答案不就是n吗？

IP属地:陕西

来自Android客户端3楼2022-07-07 11:28

此贴终结，答案找到了，对于第一个问题，通式是2^n +n-1

IP属地:河南

来自Android客户端4楼2022-07-07 11:43

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴