siahuat0727 Blog

Programs must be written for people to read, and only incidentally for machines to execute. ― Harold Abelson

基于任意 n 元字模型的拼音输入法

前言 这是一份课堂作业,内容很经典,不过搜了一圈发现网络上大部分都自己手磕 2 元 + 3 元模型。 但我同时还想看看 4 元的效果怎么样呀,也不希望对每个 n 元都自己手磕模型,于是诞生了这篇任意 n 元字模型的实现与分析。 就反正做都做了,让它创造更多的价值吧。(同时给自己一个把这份作业做得更好的动力xP) 介绍 输入拼音,输出汉字。 1 2 3 src$ python mai...

RePr 复现

前言 尝试复现 RePr: Improved Training of Convolutional Filters 中,做个记录。 完整 code 见 GitHub: RePr 介绍 详细的看论文啊,这里简单带过。 目标 调整训练流程来避免 filters 间的 overlap。 效果 在很多实验都能提升准确率。 方法 S1 stage 结束时以作者提出的 ...

从 bit 反转到 2D bitmap 旋转反射

前言 之前写黑白棋 AI,棋盘的 data structure 用的是 bitmap(2 个 64-bit 分别储存黑棋与白棋的分布),在加速搜索的过程中,用了 transposition table 减少重复运算。 而若在前期将每一步的搜索结果通过棋盘旋转、反射等记录在 transposition table 中,可进一步减少重复的运算。 当时想要快速进行这些旋转、反射,搜了各种关键字,...

数独入门解法逐步优化与分析

前言 解数独是刚接触程式时的第一份作业,当时有很多想法,自己写不太出来,也找不太到一步步讲解相关想法的实作,所以想以数独作为写 blog 的开始,希望有机会帮助需要的人。 另外,非常欢迎路过的有缘人提出建议啦~ 无论变数命名、内容设计或是定位,任何东西都欢迎提噢! 完整 code (Github repo) 解法一: 传统 Backtracking 这大概是最常见的解法,backtr...