如何寫程式來找出河內塔的最佳解?那不寫程式的話呢?
河內塔(Tower of Hanoi)是一個很謎的數學遊戲,它是由三根桿子(Rod)和一個以上大小不同的碟片(Disk)所組成的。在遊戲的一開始,這些碟片按照底大頂小的順序疊在一起,由三根桿子中的其中一根串著。玩家每次可以移動一個碟片到其它的桿子上,但是不能將比較大的碟片疊在比較小的碟片上。當玩家把所有碟片都串到指定的桿子,遊戲就結束了。
MagicLen · https://magiclen.org
本站也提供简体中文版。切换到简体中文版
分類
MagicLen 的主要文章,分成「科學與科技」和「社會與生活」兩大類。前者以程式設計、作業系統、網路與軟硬體的教學和心得為主,後者包含語言學習、創作、旅遊、開箱與各種生活主題,另外還有本站公告。
共 1660 篇文章
河內塔(Tower of Hanoi)是一個很謎的數學遊戲,它是由三根桿子(Rod)和一個以上大小不同的碟片(Disk)所組成的。在遊戲的一開始,這些碟片按照底大頂小的順序疊在一起,由三根桿子中的其中一根串著。玩家每次可以移動一個碟片到其它的桿子上,但是不能將比較大的碟片疊在比較小的碟片上。當玩家把所有碟片都串到指定的桿子,遊戲就結束了。
libvpx 是 VP8 的官方編碼器,FFmpeg 會用「-crf」、「-b:v」、「-deadline」和「-cpu-used」等參數來對應它的設定。這篇文章會說明 VP8 的 CQ、VBR 與二次編碼(2-pass),以及如何輸出擁有透明層(Alpha Channel)的影片。
我們從小學習算術的時候便知道「四則(加、減、乘、除)運算」的規則,也就是「先乘除、後加減,以及括號先算」。那麼如果我們要撰寫一個可以支援算式輸入且能夠按照四則運算規則求出結果的程式,該怎麼做呢?
H.265/HEVC 影片可以用 FFmpeg 搭配 x265 這款高品質的開源編碼器來輸出,CRF 的預設值為 28,20 左右即達到視覺無損。這篇文章會說明 10-bit 編碼、CVBR,以及透過「-x265-params」參數進行二次編碼(2-pass)和無損壓縮的方法。
遞迴(Recursive)函數是在執行的過程又會直接或間接地呼叫自己本身的函數。通常透過遞迴函數可以快速地驗證我們的演算法,用簡短的程式碼處理複雜的問題,但是函數在呼叫時需要建立新的堆疊框(Stack Frame),除了會需要額外的開支(Overhead)之外,如果在函數中呼叫函數,而這函數又會呼叫函數,持續下去,很容易就會造成堆疊溢出(Stack Overflow)。雖然有些程式語言的編譯器會做...
x264 是一款高品質的開源 H.264 編碼器,透過 FFmpeg 使用時,可以用「-crf」參數控制畫質,並用「-preset」參數調整壓縮效果。這篇文章也會介紹 10-bit 編碼、CVBR、二次編碼(2-pass)、無損壓縮和「-tune」參數的用法。
FFmpeg 全名是 Fast Forward MPEG (Moving Picture Experts Group),為開源的影音多媒體處理框架,可以進行影音的解碼、編碼、編碼轉換、混合、抽取、串流和濾鏡,無論影音格式是從哪個地方出來的,從過去到現在的影音格式它幾乎都能夠支援。當然,FFmpeg 也有內建 FLAC 和 ALAC 編碼器,可以將音訊轉成 FLAC 或 ALAC 格式。
費氏搜尋(Fibonacci Search)演算法有點像是二元搜尋(Binary Search)演算法,同樣是在一個已排序好的陣列中搜尋元素,但是它在移動陣列索引值時是去參考費氏數列(Fibonacci Sequence),而不是像二元搜尋法那樣總是去取索引的中間值。也由於費氏搜尋法在移動陣列索引值時只需要進行加減運算,不需乘、除法,因此它適合被用在不擅長處理乘、除法的 CPU 上。
Opus 是強在中、低位元率的音訊格式,透過 FFmpeg 就能用 Opus 官方的開源編碼器將音訊轉成 Opus。這篇文章會說明「opusenc」的「--bitrate」參數在 FFmpeg 中對應的「-b:a」參數,以及 CBR 和 CVBR 的編碼方式。
MySQL 預設並不允許遠端裝置的連線,而為了要能夠讓它允許遠端連線,就必須要進行一些額外的設定。