如何写程序来找出河内塔的最佳解?那不写程序的话呢?
河内塔(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 预设并不允许远程设备的连接,而为了要能够让它允许远程连接,就必须要进行一些额外的设置。