[求助]一个关于０和１的数环难题的算法 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]一个关于０和１的数环难题的算法

标题：[求助]一个关于０和１的数环难题的算法

只看楼主

gifty

等　级：新手上路
帖　子：24
专家分：0
注　册：2007-4-5

问题点数：0 回复次数：5

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

有２的Ｎ次方个数，全为０和１，围成一个环，任取连续的Ｎ个数，组成一个２进制数，这个数是唯一的，（规定数环的方向是一定的，即只能是顺时针或逆时针），一般的算法会导致ＮＰhard困难，请高手给出一个高效的算法

搜索更多相关主题的帖子: 算法　难题　

2007-06-06 18:34

gifty

等　级：新手上路
帖　子：24
专家分：0
注　册：2007-4-5

得分:0

各位高手给点帮助吧！

2007-06-06 20:09

gifty

等　级：新手上路
帖　子：24
专家分：0
注　册：2007-4-5

得分:0

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

2007-06-07 16:11

ffppgg

等　级：新手上路
帖　子：41
专家分：0
注　册：2007-3-18

得分:0

看不懂,好深奥啊~

2007-06-07 23:14

leeco

等　级：贵宾
威　望：10
帖　子：1026
专家分：177
注　册：2007-5-10

得分:0

题目描述不清

2007-06-08 12:59

gifty

等　级：新手上路
帖　子：24
专家分：0
注　册：2007-4-5

得分:0

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

2007-06-13 18:35