MagicLen

分類

研究分享 - 第 5 頁

筆者研究技術問題的過程與成果,包含程式語言的系列教學、演算法、伺服器架設與影音處理等主題的實作和心得。

共 246 篇文章

用動態規劃解決問題:基本觀念(有重疊子問題的問題)

動態規劃(Dynamic Programming,簡稱 DP)是一種解決問題的技巧,主要被用來優化那些「記不住自己過去曾解出來的答案所以只好重複再解」的演算法,讓它們可以「記憶」已經找出來的答案,從而不斷利用,以大大降低時間複雜度(從指數級降到線性)。

如何用程式進行質因數分解和尋找最大公因數與最小公倍數?

若正整數 a 除以正整數 b 可以整除,則稱 b 為 a 的因數(Factor),a 為 b 的倍數(Multiple),1 是所有正整數最小的因數,任意正整數最大的因數就是該正整數本身。若 a 同時是 x 和 y 的因數,則稱 a 是 x 和 y 的公因數(Common Divisor),如果 a 是 x 和 y 的公因數中最大的一個,則稱 a 是 x 和 y 的最大公因數(Greatest C...

如何使用 Rust 程式語言處理寬度(位元組數量)浮動的 UTF-8 字串?

Rust 程式語言的字串是使用 UTF-8 編碼的,這種編碼方式讓每個字元有四種不同的寬度,例如「4」會被編碼成「[52]」;「ß」會被編碼成「[195, 159]」;「中」會被編碼成「[228, 184, 173]」;「𩸽」(ㄌㄨㄥˇ)會被編碼成「[240, 169, 184, 189]」。再加上 Rust 是標榜安全的程式語言,因此在切割字串的時候會去做索引位置的檢查,避免取到不正確的資料範圍...

如何寫程式來找出河內塔的最佳解?那不寫程式的話呢?

河內塔(Tower of Hanoi)是一個很謎的數學遊戲,它是由三根桿子(Rod)和一個以上大小不同的碟片(Disk)所組成的。在遊戲的一開始,這些碟片按照底大頂小的順序疊在一起,由三根桿子中的其中一根串著。玩家每次可以移動一個碟片到其它的桿子上,但是不能將比較大的碟片疊在比較小的碟片上。當玩家把所有碟片都串到指定的桿子,遊戲就結束了。