README

MyProg

这是蒟蒻wyj的陈年代码库，包含了他从小学五年级到现在为止写过的大多数程序。

目录结构如下：

• normal/：终端里运行的程序
  • anatree/：大四时编写的Anatree代码
  • binary_racer/：大二写的用来完成Turing Complete里Binary Racer成就的外挂
  • connect5/：八年级时写的五子棋AI，无禁手，实力很强
  • console_games/：游戏
    • CRT/：小学时写的使用pascal的CRT单元的程序
    • bfcompiler/：七年级时写的BF解释器
    • *.pas：这些是年代最久远的老古董，是我刚学会编程时写的程序，仅留作纪念用
    • purble_place.cpp：高二写的完美的Win7 purble place游戏的AI，吊锤所有人
    • sudoku.cpp：九年级写的数独求解器
  • elem/：九年级写的给定分子量搜索化学式
  • eqsolver/：九年级时写的，使用winding number数值求解复系数超越方程的复根；高三时好好优化了一下，见高三文化课学习周记 Part 4
    • berlekamp-rabin.cpp：大一时写的有限域快速多项式求根
  • fast_rule110/：高二写的速度极快的基本元胞自动机模拟器，见一维的hashlife
  • fenci/：八年级写的中文分词程序，无需词库，仅Windows下可用；见Matrix67博客
  • fmm/：博一写的快速多极子算法解决一些OI问题的实现，见FMM入门
  • manorboy/：高一到高二写的各种语言的男人或男孩测试，free pascal无法通过
  • matrix/：大一时写的计算相似矩阵的基变换矩阵的垃圾程序，复杂度超高。这不是BM就做完了吗
  • numerical/：大学时写的一些数值算法
    • convergence.cpp：大二写的Riemann zeta函数数值计算程序，比较naive求和、Euler求和、Aitken求和的收敛速度
    • hypercomplex.cpp：大三写的Hypercomplex number计算程序，很有意思的代数结构，可以有任意高维度，还能正常加减乘除；虽然有零因子，但是对随机的输入出现概率极低。不知道为啥实际应用很少。
    • linear_system.cpp：大三写的各种线性方程组数值求解算法
    • newton_fractal.cpp：大三写的绘制牛顿分形程序
  • pi/：从八年级维护到高二的求π和e的各种方法，速度极快；大学时也加了一点binary splitting的实现，见π和e的无穷级数计算
  • queen/：高二写的各种语言的n皇后程序，包含时间测试，见Rust体验：编写n皇后
  • randomtext/：高一写的马尔科夫链生成随机文本，仅Windows下可用
• GUI/：图形界面程序
  • windows/：小学和初中时候写的windows下的图形界面程序
    • burningShip/：Burning ship分形
    • connect5-gui/：八年级写的normal/connect5对应的图形界面接口，未完工
    • sound/：八年级写的pascal简陋音乐播放器
    • superformula/：九年级写的super formula
    • winmandel.pas：小学写的速度较快的曼德勃罗集绘制程序
  • graph/：pascal的graph单元
    • connect6/：六年级写的六子棋图形界面，双人对战
    • draw/：小学时写的一些绘图程序
    • gameoflife/：八年级写的生命游戏模拟器（暴力实现）
    • graph of functions/：初中写的毕达哥拉斯树、曼德勃罗集、玫瑰线、super formula等公式的绘制
    • mine/：七年级写的支持触摸屏的扫雷
    • RandomWalkMaps/：九年级写的随机游走生成地图 + Matrix67的ppmgen + DLA
    • tetris/：八年级写的俄罗斯方块
    • wfc/：高一写的波函数坍缩算法
  • approximate/：各种近似解
    • kmeans/：kmeans实现用k种颜色近似图片，包括从高二到大三写的一些代码
    • leastSquare/：九年级写的算法导论上的最小二乘法+伪逆矩阵，用来插值
    • tendigit/: 博一时写的Ten Digit Problems解法集
    • circlepacking.cpp：九年级时写的模拟退火解决折纸中的Circle packing问题，见本博客的第一篇文章
    • yichuan.pas：七年级写的遗传算法斯坦纳树
    • logi*.*：初中时写的，单峰映象
  • Qt/：高一时写的几个Qt小项目
    • circlepacking/：old/approximate/circlepacking.cpp的图形界面封装
    • moire/：Moire Pattern
    • PPS/：PPS system
    • resistance/：考虑了空气阻力的自由落体模拟
• OI/：当然是我还是OIer的时期写的，年久失修的板子库+vEB
  • templates/：板子库
  • vEB/：高一写的模板实现的vEB树
  • gbst/：树剖、LCT、全局平衡二叉树的对比，包含一些数据，详见关于全局平衡二叉树等
  • *：年代久远已经弃坑