[理工] 資料結構思考問題

看板Grad-ProbAsk作者APE36 (PT鄉民)時間11年前 (2014/06/21 00:46)推噓3(3推 0噓 3→)

留言6則, 3人參與討論串1/2 (看更多)

1. 敘述並說明你的理由，旅行推銷員問題（Travelling Salesman Problem，）是一個NP-complete 問題，而且至今尚未找到演算法可以解出此問題。 2. 證明每一棵二元樹可由它的前序和中序順序來決定其唯一的結果。 3.heap sort 如何變成穩定的排序呢? (關於這個小題，有什麼思考的方向呢??) thanks!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.116.19 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1403282816.A.684.html

推

A4P8T6X9

06/21 13:12, , 1^F

06/21 13:12, 1^F

→

APE36

06/21 22:36, , 2^F

06/21 22:36, 2^F

推

A4P8T6X9

06/21 22:39, , 3^F

06/21 22:39, 3^F