# 哈工大算法课实验作业

**Repository Path**: Keep_BOB/HIT_Algorithm_Labs

## Basic Information

- **Project Name**: 哈工大算法课实验作业
- **Description**: 🐕做的算法课实验，学到了不少python知识，包括画图、生成大量数据、算法的编写以及各种数据结构的使用
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-04-23
- **Last Updated**: 2025-03-26

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 哈工大算法课实验作业

#### 介绍
🐕的算法课作业，学到了不少python知识，包括画图、生成大量数据、算法的编写以及各种数据结构的使用

用于备份



**语言：python**



### 实验一：分治算法

解决凸包问题，设计枚举法、Graham-Scan算法、分治法，并且对比了3个算法在不同数据size大小下的执行效率（作图）



### 实验二：搜索算法

A*算法解决最短路径规划问题，设计单向寻路和双向寻路，以及可视化仿真的画图操作【画图仿真部分较难】



### 实验三：近似算法

贪心算法，数据结构学的最短路径算法都是贪心算法（Prim 算法、Kruskal 算法、Dijkstra 算法）

此处求的是剔除子集族中的无用子集，只保留最有用的子集，让子集族的长度趋于最小



### 实验四：快排

测试快排在不同数据size下的速度，并且与numpy.sort()函数进行效率比较（作图）