版块导航
正在加载中...
客户端APP下载
论文辅导
调剂小程序
登录
注册
帖子
帖子
用户
本版
应《网络安全法》要求,自2017年10月1日起,未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用,请尽快对帐号进行手机号验证,感谢您的理解与支持!
24小时热门版块排行榜
>
论坛更新日志
(5280)
>
考研
(2678)
>
导师招生
(1314)
>
虫友互识
(415)
>
休闲灌水
(371)
>
文献求助
(267)
>
考博
(200)
>
论文投稿
(153)
>
硕博家园
(140)
>
公派出国
(91)
>
招聘信息布告栏
(78)
>
博后之家
(68)
>
教师之家
(48)
>
基金申请
(42)
>
找工作
(34)
>
论文道贺祈福
(25)
小木虫论坛-学术科研互动平台
»
专业学科区
»
信息科学
»
程序算法
»
平面图3-着色问题(NP完全问题)的多项式时间算法及不完整证明
8
1/1
返回列表
查看: 2007 | 回复: 7
只看楼主
@他人
存档
新回复提醒
(忽略)
收藏
在APP中查看
飞之鹰
新虫
(初入文坛)
应助: 0
(幼儿园)
金币: 132.6
帖子: 39
在线: 13.4小时
虫号: 3401394
[交流]
平面图3-着色问题(NP完全问题)的多项式时间算法及不完整证明
等我在百度网盘更正,并贴出算法框图再回来。
回复此楼
» 猜你喜欢
材料类求调剂
已经有3人回复
295求调剂
已经有4人回复
290求调剂
已经有5人回复
0856调剂
已经有3人回复
寻找调剂
已经有3人回复
312求调剂
已经有4人回复
304求调剂
已经有6人回复
0856材料求调剂
已经有8人回复
博士自荐
已经有9人回复
272求调剂
已经有3人回复
高级回复
» 抢金币啦!回帖就可以得到:
查看全部散金贴
2026时光标本=已经注册了 5608 天,合计 16 年
+
1
/127
长期招收有色金属、稀土、固体氧化物燃料电池等领域硕士和博士研究生
+
1
/93
上海交通大学叶天南课题组招聘2026级博士研究生
+
1
/79
【最后机会】深圳大学2026级土木工程博士急招
+
5
/75
哈尔滨工业大学(深圳)侯珂课题组诚聘博士后、博士生
+
1
/43
中山大学化学工程与技术学院杰青欧阳钢锋/吴鑫课题组博士后招聘启事
+
1
/33
哈尔滨工业大学航天学院复合材料与结构研究所招硕士生
+
1
/32
同济大学 环境科学与工程学院 国家级青年人才团队 诚聘脱产博士后
+
1
/29
五邑大学谢锋课题组2026硕士招生
+
2
/18
电子科技大学材料学院SFT创新中心招收2026年博士生及科研助理
+
1
/13
中国科学院国家级人才团队博士后招聘启示
+
1
/12
邀稿综述,作者排名和工作量分工问题,存在不满和疑问。
+
1
/6
中科院深圳先进技术研究院成会明院士/唐永炳杰青团队拟招聘博士后若干名。
+
1
/5
中国石油大学(华东)生物质绿色化学转化和生物基功能高分子团队诚招26级硕士生
+
1
/5
【全奖博士招生】美国科罗拉多大学科罗拉多斯普林斯分校----固体与结构力学
+
1
/4
【博士招生】广西大学招收电化学方向审核制博士研究生
+
1
/4
精准校准光谱仪流量 易度质量流量计赋能分析检测全场景
+
1
/4
中科院合肥物质研究院招聘水系锌电博士后(长期有效)诚聘海内外优秀博士后
+
1
/2
青岛科技大学高分子学院--让我们一起做有趣的研究
+
1
/2
陕西科技大学招生学术博士生1名(锂钠离子电池/光电催化/环境功能材料/热电材料)
+
1
/1
1楼
2017-09-21 04:27:05
已阅
回复此楼
关注TA
给TA发消息
送TA红花
TA的回帖
湘雨潇潇
至尊木虫
(职业作家)
应助: 10
(幼儿园)
金币: 11035.4
帖子: 3738
在线: 1027.3小时
虫号: 2638970
★
飞之鹰(金币+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的回帖
飞之鹰
新虫
(初入文坛)
应助: 0
(幼儿园)
金币: 132.6
帖子: 39
在线: 13.4小时
虫号: 3401394
引用回帖:
2楼
:
Originally posted by
湘雨潇潇
at 2017-09-21 07:17:22
p 与np 问题,不是你想的那么简单~
也没那么复杂。我研究平面图着色十几年了,了解透彻了。
赞
一下
回复此楼
5楼
2017-09-29 23:22:37
已阅
回复此楼
关注TA
给TA发消息
送TA红花
TA的回帖
魏建新
木虫
(正式写手)
应助: 2
(幼儿园)
金币: 4868.7
帖子: 998
在线: 47.9小时
虫号: 1840962
★
飞之鹰(金币+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
至尊木虫
(著名写手)
应助: 2
(幼儿园)
金币: 22265.6
帖子: 1271
在线: 132.5小时
虫号: 803175
★
飞之鹰(金币+1): 谢谢参与
你的算法时间复杂度是多少呢? 难道真的有高人吗
赞
一下
回复此楼
7楼
2018-06-03 02:22:01
已阅
回复此楼
关注TA
给TA发消息
送TA红花
TA的回帖
飞之鹰
新虫
(初入文坛)
应助: 0
(幼儿园)
金币: 132.6
帖子: 39
在线: 13.4小时
虫号: 3401394
引用回帖:
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-ustc
4楼
2017-09-27 08:03
回复
飞之鹰(金币+1): 谢谢参与
顶
发自小木虫Android客户端
相关版块跳转
数理科学综合
机械
物理
数学
农林
食品
地学
能源
信息科学
土木建筑
航空航天
转基因
我要订阅楼主
飞之鹰
的主题更新
8
1/1
返回列表
如果回帖内容含有宣传信息,请如实选中。否则帐号将被全论坛禁言
普通表情
龙
兔
虎
猫
高级回复
(可上传附件)
百度网盘
|
360云盘
|
千易网盘
|
华为网盘
在新窗口页面中打开自己喜欢的网盘网站,将文件上传后,然后将下载链接复制到帖子内容中就可以了。
信息提示
关闭
请填处理意见
关闭
确定