Course Projects

本科期间的课程项目合集。

项目列表

1. 数值分析数值计算项目 (project_数值分析数值计算项目)

数值积分与线性方程组求解的 Python 实现。

文件	内容
exerciseA.py	复合数值积分 — 中点法、梯形法、辛普森法
exerciseB.py	迭代法解稀疏线性方程组 — Jacobi、Gauss-Seidel、SOR
exerciseC.py	共轭梯度法求解二维泊松方程

2. Akari 谜题求解实现 (project_Akari谜题求解实现)

C++ 实现的 Akari（Light Up）逻辑谜题自动求解器。使用回溯搜索结合约束传播（数字格子约束推理 + 唯一光源推理）进行剪枝优化。

3. 基于 Yen's 算法的 K 条最短路径实现 (project_基于Yen's算法的k条最短路径实现)

C++ 实现的 Yen's 算法，用于在带权无向图中求解 K 条最短路径，支持途径点限制和节点黑名单功能。