1个回答
展开全部
题目的意思是判断一个序列是否为H sequence序列,H sequence序列具有以下性质:
当其长度为1时,其值只能为0;
当其长度大于1时,第一个值只能为1,之后的数列可以分解为两部分,其中每部分都是H sequence序列。
例如110010100就是H sequence序列,其分解方式为(1(1(0)(0))(1(0)(1(0)(0)))),可以看出每一层括号(理解一下什么叫每一层)中都满足H sequence序列的性质。
以下内容和填空相关
可以得出H sequence的充要条件为:
序列由0和1组成,其中0的数量比1的数量多一个,并且序列前n个元素中1的数量总是不小于0的数量(除非n等于序列长度)。
该算法也即是根据这一条件设计的。
由于你特意说过不想要填空的答案,我就不写了,如果需要答案请追问。
当其长度为1时,其值只能为0;
当其长度大于1时,第一个值只能为1,之后的数列可以分解为两部分,其中每部分都是H sequence序列。
例如110010100就是H sequence序列,其分解方式为(1(1(0)(0))(1(0)(1(0)(0)))),可以看出每一层括号(理解一下什么叫每一层)中都满足H sequence序列的性质。
以下内容和填空相关
可以得出H sequence的充要条件为:
序列由0和1组成,其中0的数量比1的数量多一个,并且序列前n个元素中1的数量总是不小于0的数量(除非n等于序列长度)。
该算法也即是根据这一条件设计的。
由于你特意说过不想要填空的答案,我就不写了,如果需要答案请追问。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |