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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

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

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 534 人关注过本帖

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

只看楼主加入收藏

gifty

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

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

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

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

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

发帖时间

2007-06-06 18:34

gifty

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

各位高手给点帮助吧！

发帖时间

2007-06-06 20:09

gifty

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

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

发帖时间

2007-06-07 16:11

ffppgg

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

看不懂,好深奥啊~

发帖时间

2007-06-07 23:14

leeco

帅哥哟，离线，有人找我吗？

Rank: 4

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

收藏

得分:0

题目描述不清

发帖时间

2007-06-08 12:59

gifty

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

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

发帖时间

2007-06-13 18:35

快速回复：[求助]一个关于０和１的数环难题的算法

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.022536 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved