[求助]一个关于0和1的数环难题的算法
有2的N次方个数,全为0和1,围成一个环,任取连续的N个数,组成一个2进制数,这个数是唯一的,(规定数环的方向是一定的,即只能是顺时针或逆时针),一般的算法会导致NPhard困难,请高手给出一个高效的算法
----------------解决方案--------------------------------------------------------
各位高手给点帮助吧!
----------------解决方案--------------------------------------------------------
我查了些资料,并研究了一下图论,发现这个问题可以等价为在一个欧拉环中求最大欧拉圈的问题,但我水平有限,具体的算法还不会,不知有谁会呀!
----------------解决方案--------------------------------------------------------
看不懂,好深奥啊~
----------------解决方案--------------------------------------------------------
题目描述不清
----------------解决方案--------------------------------------------------------
这个题我已经做出来了,不过这次我是把他转化为一个求欧拉回路的问题.
----------------解决方案--------------------------------------------------------