[閒聊] 請教程式設計大師已刪文

看板Marginalman作者overdoingism (做過頭主義)時間6月前 (2023/11/06 19:24)推噓2(3推 1噓 1→)

留言5則, 5人參與討論串1/1

我遇到一個難題：有兩個陣列 A 跟 B A 比較小，B 超級大然後要在 A 裡面找與 B 共有的片段來拆解 B 例如這樣： A: AA11BB11CC11DD112A2B2C2D B: B11CA112DGCDD............ 拆解結果： B11C A11 2D G C DD 用暴力法很好寫，問題是如果 A 跟 B 稍微大一點，我的 5700G 會直接喘到死.... 就算想辦法切成 4 個 Thread 還是沒用 QQ A大概 2 KBytes B大概 20 KBytes ~ 20 MBytes 程式是 VB.NET/C#，這狀況一定得改用 C 跑嗎？有沒有演算法可解的？還是得用GPU？（沒學過CUDA，哭啊） -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.7.7 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1699269891.A.592.html

推

std92050

11/06 19:26, 6月前 , 1^F

11/06 19:26, 1^F

給多少能有解？ ※ 編輯: overdoingism (114.32.7.7 臺灣), 11/06/2023 19:28:30

推

lturtsamuel

11/06 19:30, 6月前 , 2^F

11/06 19:30, 2^F

QQ ※ 編輯: overdoingism (114.32.7.7 臺灣), 11/06/2023 19:32:06

噓

wwndbk