摘要:
错排问题,这个问题的背景可能有多种表述方式,将其形式化,可表为:将 1 至 n 这 n 个数字排列,使得每个数字不出现在其所在序号的位置上,问所有可能的排列数。详见 wiki 对于这一问题的「官方」解法是这样的:考虑编号为 1 的数字,显然它有 \(n-1\) 个可能的位置。假定它出现在 i 位置上 阅读全文
摘要:
这学期选的一门模块课,选用教材为 [不插电的计算机科学](https://book.douban.com/subject/5912193/) 复习主要过一遍 PPT,这本教材网上有边免费的英文版,不过总体的难度较小,不看也罢。 以下来整理一下这门课的主要内容。 1 二进制 数字,文字编码,图像,色彩 阅读全文