发布于2022-01-21

2018年第九届蓝桥杯省赛-B. 明码

原创 134阅读 数据结构与算法

汉字的字形存在于字库中,即便在今天,16 点阵的字库也仍然使用广泛。 16 点阵的字库把每个汉字看成是 16×16 个像素信息。并把这些信息记录在字节中。 一个字节可以存储 8 位信息,用 32 个字节就可以存一个汉字的字形了。 把每个字节转为 2 进制表示,1 表示墨迹,0 表示底色。每行 2 个字节,一共 16 行,布局是: ``` 第 1 字节,第 2 字节 第 3 字节,第 4 字节 …

发布于2021-03-03

AcWing-116-飞行员兄弟

原创 92阅读 数据结构与算法

“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。

发布于2021-01-26

AcWing-91-最短哈密顿路径

原创 105阅读 数据结构与算法

给定一张 n 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。