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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 平面图3-着色问题（NP完全问题）的多项式时间算法及不完整证明
81/1返回列表
查看: 2046  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

飞之鹰

新虫 (初入文坛)

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

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

» 猜你喜欢

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

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

湘雨潇潇

至尊木虫 (职业作家)
★
飞之鹰(金币+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的回帖

魏建新

木虫 (正式写手)
★
飞之鹰(金币+1): 谢谢参与
引用回帖:
5楼: Originally posted by 飞之鹰 at 2017-09-29 23:22:37
也没那么复杂。我研究平面图着色十几年了，了解透彻了。...

一个！

发自小木虫Android客户端
回复此楼
6楼2018-01-26 08:28:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

slhzyx

至尊木虫 (著名写手)
★
飞之鹰(金币+1): 谢谢参与
你的算法时间复杂度是多少呢? 难道真的有高人吗
赞一下 回复此楼
7楼2018-06-03 02:22:01
已阅   回复此楼   关注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的回帖
简单回复
luowei-ustc4楼
2017-09-27 08:03   回复  
飞之鹰(金币+1): 谢谢参与
顶 发自小木虫Android客户端
相关版块跳转 我要订阅楼主 飞之鹰 的主题更新
81/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿中科大材料与化工，353分还有调剂学校吗 +11 否极泰来2026 2026-04-15 13/650 2026-04-20 22:31 by Equinoxhua
[考研] 085600材料与化工调剂 5+3 孜孜不倦2002 2026-04-19 6/300 2026-04-20 21:25 by babero
[考研] 297，工科调剂?河南农业大学本科 +15 河南农业大学-能 2026-04-14 15/750 2026-04-20 12:39 by Equinoxhua
[考博] 申博/考博 +4 啃面包的小书虫 2026-04-17 5/250 2026-04-20 10:47 by YuY66
[考博] 申博 +3 Xyyx. 2026-04-18 3/150 2026-04-20 10:44 by YuY66
[考研] 求计算机方向调剂 +3 Toffee2 2026-04-16 6/300 2026-04-19 22:37 by ll叶
[考研] 通信工程求调剂！！！ +7 zlb770521 2026-04-14 7/350 2026-04-19 20:56 by Equinoxhua
[考研] 求调剂推荐 +9 小聂爱学习 2026-04-14 9/450 2026-04-19 17:03 by 中豫男
[考研] 求调剂 +10 小聂爱学习 2026-04-16 12/600 2026-04-19 16:51 by 中豫男
[考研] 求调剂 +6 苦命人。。。 2026-04-18 7/350 2026-04-19 16:27 by 中豫男
[考研] 307中医考研调剂 +9 于以采蘩 2026-04-14 9/450 2026-04-19 08:41 by 烟雨流涯
[考研] 294求调剂 +15 淡然654321 2026-04-15 15/750 2026-04-19 08:20 by cuisz
[考研] 297，工科调剂? +5 河南农业大学-能 2026-04-14 5/250 2026-04-18 15:17 by Equinoxhua
[考研] 收到复试调剂但是去不了 +8 小蜗牛* 2026-04-16 8/400 2026-04-18 11:15 by zixin2025
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
[考研] 急需调剂 +9 绝不放弃22 2026-04-15 10/500 2026-04-18 08:09 by chixmc
[考研] 一志愿华中农业071010，320求调剂 +17 困困困困坤坤 2026-04-14 19/950 2026-04-17 20:08 by 关一盏灯cd
[有机交流] 二苯甲酮酸类衍生物 50+3 小白爱主人 2026-04-17 6/300 2026-04-17 18:47 by kf2781974
[考研] 295分求调剂 +5 ?要上岸? 2026-04-17 5/250 2026-04-17 16:51 by fenglj492
[考研] 322求调剂 +6 tekuzu 2026-04-17 6/300 2026-04-17 13:48 by Espannnnnol
信息提示
关闭
请填处理意见
关闭