24小时热门版块排行榜    

查看: 692  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

flyBBB

至尊木虫 (著名写手)

[交流] 算法的intractable的特性是? 已有3人参与

RT,是不是说该算法的复杂度太高?但总感觉和这个单词的意思无法匹配
回复此楼
追求卓越,崇尚理性,务实严谨,崇尚高尚(考研啊)
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

flyBBB

至尊木虫 (著名写手)

引用回帖:
5楼: Originally posted by favor_999 at 2011-09-11 23:12:40:

呃,这是什么情况?
追求卓越,崇尚理性,务实严谨,崇尚高尚(考研啊)
6楼2011-09-12 09:19:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

flyBBB

至尊木虫 (著名写手)

弱问,希望路过帮解释啊
追求卓越,崇尚理性,务实严谨,崇尚高尚(考研啊)
2楼2011-08-14 09:26:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

简.宁

铜虫 (正式写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
mze04532(金币+1): 鼓励热心回帖~ 2011-09-11 23:29:49
我理解:不易处理,指的是该算法不能在多项式时间内求解出问题。必然也含有复杂度高的意思
~~左青龙,右白虎,腰间纹个米老鼠~~
3楼2011-08-21 20:07:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

flyBBB

至尊木虫 (著名写手)

引用回帖:
3楼: Originally posted by 简.宁 at 2011-08-21 20:07:02:
我理解:不易处理,指的是该算法不能在多项式时间内求解出问题。必然也含有复杂度高的意思

恩,多谢回帖!可能就是指算法的复杂度随着输入的复杂度的提高出现类似指数级的算法复杂度的提高
追求卓越,崇尚理性,务实严谨,崇尚高尚(考研啊)
4楼2011-08-23 20:45:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料调剂 +6 匹克i 2026-03-23 6/300 2026-03-24 21:09 by greychen00
[考研] 化工专硕求调剂 +3 question挽风 2026-03-24 3/150 2026-03-24 18:48 by jhhcooi
[考研] 资源与环境 调剂申请(333分) +7 holy J 2026-03-21 7/350 2026-03-24 17:24 by xiaohai104
[考研] 一志愿南航材料专317分求调剂 +5 炸呀炸呀炸薯条 2026-03-23 5/250 2026-03-24 16:52 by 星空星月
[考研] 085404电子信息284分求调剂 +4 13659058978 2026-03-24 4/200 2026-03-24 12:15 by syl20081243
[考博] 26申博自荐 +3 whh869393 2026-03-24 3/150 2026-03-24 09:55 by 21018060
[考研] 276求调剂。有半年电池和半年高分子实习经历 +9 材料学257求调剂 2026-03-23 10/500 2026-03-24 07:36 by wangy0907
[考研] 求调剂 +7 十三加油 2026-03-21 7/350 2026-03-23 23:48 by 热情沙漠
[考研] 341求调剂(一志愿湖南大学070300) +5 番茄头--- 2026-03-22 6/300 2026-03-23 23:45 by Txy@872106
[考研] 0703化学求调剂 +4 奶油草莓. 2026-03-22 5/250 2026-03-23 19:37 by pswait
[考研] 求调剂 +7 Auroracx 2026-03-22 7/350 2026-03-22 12:38 by 素颜倾城1988
[考博] 招收博士1-2人 +3 QGZDSYS 2026-03-18 4/200 2026-03-22 10:25 by QGZDSYS
[考研] 材料学硕301分求调剂 +7 Liyouyumairs 2026-03-21 7/350 2026-03-21 22:31 by peike
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 0703化学297求调剂 +3 Daisy☆ 2026-03-20 3/150 2026-03-21 17:45 by ColorlessPI
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 295求调剂 +4 一志愿京区211 2026-03-18 6/300 2026-03-20 23:41 by JourneyLucky
[考研] 294求调剂材料与化工专硕 +15 陌の森林 2026-03-18 15/750 2026-03-20 23:28 by JourneyLucky
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +4 晨昏线与星海 2026-03-19 4/200 2026-03-20 22:15 by JourneyLucky
[考研] 290求调剂 +7 ^O^乜 2026-03-19 7/350 2026-03-20 21:43 by JourneyLucky
信息提示
请填处理意见