MagicLen

分類

主要文章 - 第 18 頁

MagicLen 的主要文章,分成「科學與科技」和「社會與生活」兩大類。前者以程式設計、作業系統、網路與軟硬體的教學和心得為主,後者包含語言學習、創作、旅遊、開箱與各種生活主題,另外還有本站公告。

共 1660 篇文章

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

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

電腦是怎麼進行四則運算的?前序式、中序式、後序式又是什麼?

我們從小學習算術的時候便知道「四則(加、減、乘、除)運算」的規則,也就是「先乘除、後加減,以及括號先算」。那麼如果我們要撰寫一個可以支援算式輸入且能夠按照四則運算規則求出結果的程式,該怎麼做呢?

如何將遞迴函數改成迭代函數?

遞迴(Recursive)函數是在執行的過程又會直接或間接地呼叫自己本身的函數。通常透過遞迴函數可以快速地驗證我們的演算法,用簡短的程式碼處理複雜的問題,但是函數在呼叫時需要建立新的堆疊框(Stack Frame),除了會需要額外的開支(Overhead)之外,如果在函數中呼叫函數,而這函數又會呼叫函數,持續下去,很容易就會造成堆疊溢出(Stack Overflow)。雖然有些程式語言的編譯器會做...

如何用 FFmpeg 將音訊轉成 FLAC/ALAC 無損格式?

FFmpeg 全名是 Fast Forward MPEG (Moving Picture Experts Group),為開源的影音多媒體處理框架,可以進行影音的解碼、編碼、編碼轉換、混合、抽取、串流和濾鏡,無論影音格式是從哪個地方出來的,從過去到現在的影音格式它幾乎都能夠支援。當然,FFmpeg 也有內建 FLAC 和 ALAC 編碼器,可以將音訊轉成 FLAC 或 ALAC 格式。

費氏搜尋(Fibonacci Search)演算法,運用費氏數列的搜尋演算法

費氏搜尋(Fibonacci Search)演算法有點像是二元搜尋(Binary Search)演算法,同樣是在一個已排序好的陣列中搜尋元素,但是它在移動陣列索引值時是去參考費氏數列(Fibonacci Sequence),而不是像二元搜尋法那樣總是去取索引的中間值。也由於費氏搜尋法在移動陣列索引值時只需要進行加減運算,不需乘、除法,因此它適合被用在不擅長處理乘、除法的 CPU 上。