# Algorithm **Repository Path**: c_wayen/algorithm ## Basic Information - **Project Name**: Algorithm - **Description**: 经典算法汇总【python实现】 - **Primary Language**: Python - **License**: MIT - **Default Branch**: master - **Homepage**: https://gitee.com/c_wayen - **GVP Project**: No ## Statistics - **Stars**: 1 - **Forks**: 0 - **Created**: 2025-06-08 - **Last Updated**: 2025-06-09 ## Categories & Tags **Categories**: Uncategorized **Tags**: gdou, Algorithm ## README # 经典算法汇总【python实现】 #### 介绍 - 大二算法课程实验总结，正在学习算法的同学可别错过啦！ - 包含：汉诺塔问题、分治算法、快速选择、贪心算法、Dijkstra、动态规划、DFS、背包问题等 #### 算法实验整理说明文档 ##### 实验一：递归与分治 任务一：递归求阶乘 - 通过递归函数实现阶乘计算，并输出每一步的中间结果。 任务二：汉诺塔问题 - 递归实现汉诺塔问题，输出每一步的移动过程。 --- ##### 实验二：分治与选择 任务一：分治求最大最小值 - 使用分治法递归查找数组中的最大值和最小值。 任务二：快速选择第k小元素 - 实现快速选择算法，查找无序数组中的第k小元素。 --- ##### 实验三：贪心与最短路径 任务一：活动选择问题（贪心） - 使用贪心算法选择最大不重叠活动集合。 任务二：Dijkstra 单源最短路径 - 实现 Dijkstra 算法，计算有向图中从起点到各节点的最短路径。 --- ##### 实验四：动态规划与扑克牌问题 任务一：10张扑克牌配对问题 - 随机生成10张扑克牌，使用动态规划方法求最大配对数及配对方案。 任务二：108张扑克牌的21点问题 - 随机生成108张点数为1~11的牌，使用动态规划方法求不超过21点的最大点数。 --- ##### 实验五：综合应用-1 任务一：最大岛屿面积（DFS） - 给定二维数组，使用深度优先遍历算法求最大岛屿面积。 任务二：0-1背包问题 - 动态规划求解背包容量限制下的最大物品价值。 任务三：金矿问题（0-1背包变形） - 动态规划求解在人数限制下可采集的最大黄金量及选择的金矿编号。 ##### 实验六：综合应用-2 任务一：活动选择问题（贪心算法实现） 任务二：动态规划解0-1背包问题 任务三：动态规划解计算矩阵链乘法代价 --- #### 使用说明 1. 本实验整理为 Jupyter Notebook，每个实验和任务对应一个 Markdown 标题和代码单元。 2. 运行时可逐单元执行，观察每个算法的输出和效果。 3. 部分代码包含输入提示，可根据实际需求输入测试数据。 4. 动态规划与贪心部分适合用于算法学习与实验报告撰写。 --- #### 依赖环境 - Python 3.x - 推荐使用 VS Code + Jupyter 扩展或 Jupyter Notebook/Lab 环境 - 部分实验需用到 `random`、`itertools`、`collections` 等标准库 --- #### 目录结构 - `实验整理.ipynb`：主实验笔记本，包含所有实验内容 - `README.md`：本说明文档 --- #### 参与贡献 1. Fork 本仓库 2. 新建 Feat_xxx 分支 3. 提交代码 4. 新建 Pull Request #### 特技 1. 使用 Readme\_XXX.md 来支持不同的语言，例如 Readme\_en.md, Readme\_zh.md 2. Gitee 官方博客 [blog.gitee.com](https://blog.gitee.com) 3. 你可以 [https://gitee.com/explore](https://gitee.com/explore) 这个地址来了解 Gitee 上的优秀开源项目 4. [GVP](https://gitee.com/gvp) 全称是 Gitee 最有价值开源项目，是综合评定出的优秀开源项目 5. Gitee 官方提供的使用手册 [https://gitee.com/help](https://gitee.com/help) 6. Gitee 封面人物是一档用来展示 Gitee 会员风采的栏目 [https://gitee.com/gitee-stars/](https://gitee.com/gitee-stars/)