要求用分治法 写出算法

要求用分治法
若P是一个由数字1,2,3,4,5,6,7,8,9,组成的2n位正整数,并同时满足如下两个条件:
①数字1,2,3,…,n在P中各出现两次;
②每两个相同的数字i(i=1,2,3,…,n)之间恰有i个数字。 我们称这样的正整数P为“好数”。比如n=3时,231213是一个满足条件的好数
算法输入:n
输出:2n位整数构成的好数

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问