当前位置: 代码迷 >> C语言 >> [求助]一个关于0和1的数环难题的算法
  详细解决方案

[求助]一个关于0和1的数环难题的算法

热度:268   发布时间:2007-06-06 18:34:26.0
[求助]一个关于0和1的数环难题的算法
有2的N次方个数,全为0和1,围成一个环,任取连续的N个数,组成一个2进制数,这个数是唯一的,(规定数环的方向是一定的,即只能是顺时针或逆时针),一般的算法会导致NPhard困难,请高手给出一个高效的算法
搜索更多相关的解决方案: 算法  难题  

----------------解决方案--------------------------------------------------------

各位高手给点帮助吧!


----------------解决方案--------------------------------------------------------

我查了些资料,并研究了一下图论,发现这个问题可以等价为在一个欧拉环中求最大欧拉圈的问题,但我水平有限,具体的算法还不会,不知有谁会呀!


----------------解决方案--------------------------------------------------------

看不懂,好深奥啊~


----------------解决方案--------------------------------------------------------
题目描述不清
----------------解决方案--------------------------------------------------------

这个题我已经做出来了,不过这次我是把他转化为一个求欧拉回路的问题.


----------------解决方案--------------------------------------------------------
  相关解决方案