应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 平面图3-着色问题（NP完全问题）的多项式时间算法及不完整证明
51/1返回列表
查看: 2060  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

飞之鹰

新虫 (初入文坛)

[交流] 平面图3-着色问题（NP完全问题）的多项式时间算法及不完整证明

等我在百度网盘更正，并贴出算法框图再回来。
回复此楼

» 猜你喜欢

» 抢金币啦！回帖就可以得到:

查看全部散金贴
1楼 2017-09-21 04:27:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

飞之鹰

新虫 (初入文坛)
引用回帖:
7楼: Originally posted by slhzyx at 2018-06-03 02:22:01
你的算法时间复杂度是多少呢? 难道真的有高人吗

时间复杂度O(n^9),论文全文见https://zhuanlan.zhihu.com/p/37591412
赞一下 回复此楼
8楼2018-06-25 08:44:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 8 个回答

湘雨潇潇

至尊木虫 (职业作家)
★
飞之鹰(金币+1): 谢谢参与
p 与np 问题，不是你想的那么简单~

发自小木虫Android客户端
赞一下 回复此楼
2楼2017-09-21 07:17:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wakin2016

禁虫 (初入文坛)
★
飞之鹰(金币+1): 谢谢参与
本帖内容被屏蔽
3楼2017-09-26 14:39:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

飞之鹰

新虫 (初入文坛)
引用回帖:
2楼: Originally posted by 湘雨潇潇 at 2017-09-21 07:17:22
p 与np 问题，不是你想的那么简单~

也没那么复杂。我研究平面图着色十几年了，了解透彻了。
赞一下 回复此楼
5楼2017-09-29 23:22:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
luowei-ustc4楼
2017-09-27 08:03   回复  
飞之鹰(金币+1): 谢谢参与
顶 发自小木虫Android客户端
查看全部 8 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
信息提示
关闭
请填处理意见
关闭