[理工] 演算法 achicn3 PTT批踢踢實業坊

[理工] 演算法

作者: achicn3 (Sher) 2019-11-12 09:14:17

1.
https://i.imgur.com/QLFiMlF.jpg
表格出來了但答案那個怎麼來的啊
2.
https://i.imgur.com/s6uSWb1.jpg
https://i.imgur.com/1UsVJnv.jpg
C的答案根據他遞迴式寫出來的表格完全不一樣
暴力求解也不一樣他是把成本都當一了嗎

作者: ok8752665 (dd8752665) 2019-11-12 09:44:00

1. 從最右上開始推那幾個被框起來的adaa 是長度為7的迴文所以就是adaaada 第二題不就寫在題目裡了跟基因一樣都是找那些指右上的箭頭 7代表長度是7 後面半段是aada 那前半段就知道是ada了

作者: ZaneLin (不發廢文呦) 2019-11-12 20:13:00

2.MED 照著填沒問題耶，c小題的cost都是1喔～

繼續閱讀

[理工] 離散 mappingmandychad [理工] 線代習題1-20jean20157 [理工] 線代特徵值&特徵向量mistel [理工] 線代eigenvalueshinle14 [理工] 離散_Euler's phi functionfmtshk [理工] 108交大計組gash55025502 [理工] 資結-BST平均比較次數jean20157 [理工] 資結 int char 轉換BOSSHAHA [理工] DS 時間複雜度u0424064 [理工] 線代 1-74 範例三jean20157