[理工] [電機] [資結]-台聯大109-電機所 MKMK777 PTT批踢踢實業坊

[理工] [電機] [資結]-台聯大109-電機所

作者: MKMK777 (哭ㄚ) 2021-11-13 21:47:04

想請問一下這一題
不知道要從哪裡下手寫這個演算法
再麻煩各位大大了
https://i.imgur.com/AIRvC5Q.jpg

作者: jacksoncsie (資工肥宅) 2021-11-13 23:31:00

喔喔就用 array access 第m個 index，之後搬移剩下儲存於array的值不就ok ?題目應該是問說移除第1~m，以及(n-m-1)~n的char吧因為最多搬移n-2項，所以big O(n)，我自己是這麼認為

作者: mathtsai (mathtsai) 2021-11-14 00:29:00

題目換一下換成Given string s, 找出最短的string s1使得s由一些s1串聯起來 ex. s = s1s1s1https://reurl.cc/WXMjbe

作者: A4P8T6X9 (殘廢的名偵探) 2021-11-14 08:43:00

kmp，之後對最後一格一次縮短一個 char 測試。

作者: MKMK777 (哭ㄚ) 2021-11-14 08:59:00

喔喔懂了！感恩各位大大

繼續閱讀

[理工] 107台聯大資演jacksoncsie [理工] 機率問題scottche [理工] 計系問題saroandshiro [理工] 演算法問題QQ153 [心得] 免費解答（線代和統計）preed [理工] 計組 TLB missCaliforCat [理工] 機率與統計期望值&Gamma分佈asd597326 [心得] 國家早鳥月好禮雙重送settima [理工] 演算法 Substitution Method 問題cloudmaster9 Re: [理工] 資結問題（已補圖）jacksoncsie

Contact Us: admin [ a t ] ucptt.com