Commit Graph

59 Commits

Author SHA1 Message Date
Zengtudor
e66f06db69 feat: 添加三个算法题目解决方案
添加了三个算法题目的解决方案文件:
1. wwfsqf.cpp - 实现树结构的DFS遍历和合并操作
2. P3393.cpp - 实现基于BFS和优先队列的最短路径算法
3. P3831.cpp - 实现基于Dijkstra算法的地铁站最短路径计算
2025-10-02 12:14:04 +08:00
Zengtudor
d94980c638 feat: 添加图遍历算法的初始实现
实现基础的图遍历算法框架,包括输入处理和DFS函数占位
2025-10-02 09:56:34 +08:00
Zengtudor
75c2df61c9 feat: 实现基于0-1 BFS的最大欧式距离计算
添加0-1 BFS算法来计算网格中可达点的最小代价,并在此基础上计算满足条件的两点间最大欧式距离。主要功能包括:
- 实现0-1 BFS算法计算各点到起点的最小代价
- 遍历所有点对,筛选满足代价条件的点对
- 计算并输出最大欧式距离
2025-10-01 21:02:08 +08:00
Zengtudor
cbde29b00b refactor(P3956.cpp): 移除魔法颜色处理逻辑中的冗余代码
简化bfs函数中处理魔法颜色的代码块,删除未使用的变量和重复逻辑
2025-10-01 20:49:03 +08:00
Zengtudor
66ae25f60c feat: 添加P3956.cpp实现网格最短路径算法
实现一个基于优先队列的BFS算法,用于计算在特定规则下的网格最短路径。主要功能包括:
- 处理网格中的颜色变化成本
- 支持魔法格子特殊处理
- 使用四维数组记录不同状态的最短路径
2025-10-01 20:38:44 +08:00
Zengtudor
294780abb5 feat: 添加P3146题目的动态规划解法实现 2025-10-01 12:01:45 +08:00
Zengtudor
da0cc7208d feat: 添加P4170.cpp解决字符串最小染色问题
实现动态规划算法计算字符串的最小染色次数,用于解决P4170题目
2025-10-01 11:38:29 +08:00
Zengtudor
c216681b80 refactor: 将P1775.cpp移动到正确的目录结构
将P1775.cpp从src/10/移动到src/10/1/目录下,保持项目目录结构的一致性
2025-10-01 11:09:40 +08:00
Zengtudor
1573b1301b feat: 添加P1775动态规划解法实现
实现Luogu P1775问题的动态规划解法,使用区间DP计算最小合并成本
2025-10-01 09:43:05 +08:00