[理工] [电机] [资结]-台联大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