您所在位置：主题：[讨论]一个排列问题
jstzhurj
[专家分：4680] 发布于 2010-07-27 16:33:00
楼主
有N个字符，每个字符用N-1次，然后把这些字符排成一列，怎样排列才能使任意两个字符的相邻次数有且只有两次？首尾两个字符看成相邻。
如3个字符A,B,C排列如下：ABCACB 就能满足上面的要求，3个字符每个用了两次，AB相邻两次（包括首尾），AC相邻两次，BC相邻两次。
问题是如果4个字符ABCD，每个字符用3次，5个字符ABCDE，每个字符用4次，以至于更多的字符，该如何排列呢？
那位高手能编个程序求解吗？
有N个字符，每个字符用N-1次，然后把这些字符排成一列，怎样排列才能使任意两个字符的相邻次数有且只有两次？首尾两个字符看成相邻。
如3个字符A,B,C排列如下：ABCACB 就能满足上面的要求，3个字符每个用了两次，AB相邻两次（包括首尾），AC相邻两次，BC相邻两次。
问题是如果4个字符ABCD，每个字符用3次，5个字符ABCDE，每个字符用4次，以至于更多的字符，该如何排列呢？
那位高手能编个程序求解吗？