用c++模板写的图算法，包括广搜、深搜、最小生成树算法（prim、kruskal）、单源最短路径（bellman-ford、dijkstra）、拓扑排序，prim、dijkstra算法使用优先级队列实现
2021-09-23 18:07:31
20KB
1
# pyqt5 八数码拼图游戏 广度优先搜索(bfs)、双向广搜(dbfs)、A*搜索求解
1. pyqt5制作可视化窗口，qss美观ui；
2. 自定义导入图片，生成3、4、5阶八数码拼图；
3. 可以点击移动小方块进行游戏；
4. 可以选择使用广度优先搜索（bfs）、双向广度优先搜索（dbfs）、A*搜索生成题解，并进行过程演示。
2021-04-12 12:06:20
538KB
没啥事写的一个C++解最小步数二阶魔方的程序，cpp 200多行，尽力写的比较精简，大多是格式化设计（函数列表等），可扩展性比较强，估计改个2~30行代码就能改成3阶魔方。 用的是广搜（BFS），效率算是比较高，平均结算7ms（笔记本八代i7），平均7~8步能复原，源码有比较细致的注释，配套
2020-03-19 03:14:54
9KB
1
没啥事写的一个C++解最小步数二阶魔方的程序，cpp 200多行，尽力写的比较精简，大多是格式化设计（函数列表等），可扩展性比较强，估计改个2~30行代码就能改成3阶魔方。
用的是广搜（BFS），效率算是比较高，平均结算7ms（笔记本八代i7），平均7~8步能复原，源码有比较细致的注释，配套一个简单的QT界面，具体的细节以及原理稍后更新，可见我博客。
2020-03-16 03:14:19
15.14MB
1