※ 引述《io.bbs@cd.twbbs.org (1609死會寢)》之銘言：
> ※ 引述《savemylove.bbs@ptt.cc (快樂研究生)》之銘言：
> > 看到那個算200階的題目那麼多人討論
> > 不如現在大家逆向來思考
> > 一樣是用200著個簡單的數字 不過這次是要大家出題
> > 命題的要求是 形式越簡單越好 但是電腦卻要算很久或是無法在有生之年解出
> > 例如: 最接近10^200 的質數
> > pi 的小數第 200 位數
> 是做出一個NP_hard的問題嗎？
> 最近剛學到NP，可應該還沒紮好根
> 可否請版上的強者幫忙？
其實200皇后應該就可以搞死一堆電腦了吧XD
類似這類目前只能以Back-tracking解題(而且sub-solution又沒重複)的問題
有一大票都是問題描述簡單
但是問題本身缺乏設計出快速求解的演算法的要素
所以目前存在於世界上的求正確解演算法都快不起來
遇到這類問題
頂多只能在Back-tracking的基礎上加些要素,減少搜尋解空間
不然就是用一些近似演算法在合理時間求得接近最佳解的解
--
@KERNEL
美少女顏青年 - Tachibana Himawari
http://rockogl.hp.infoseek.co.jp/Image/AtKernel/Himawari_001s.jpg
--
┌─────◆ＫＫＣＩＴＹ◆─────┐ ■ KKBOX 可立刻 聽音樂 ■
│ bbs.kkcity.com.tw │ ■■所有想找的歌通通不必等 ■■
└──《From:218.167.45.78 》──┘ ■■■http://www.kkbox.com.tw■■■
--