Skip to content

Celint/Algorithm-experiment-

Repository files navigation

Algorithm-experiment-


分治法

1.循环赛日程表安排

分治法/TournamentSchedule.cpp
分治法/TS.txt
循环赛日程表安排

2.寻找第k小的值

分治法/k-th_smallest_element_problem.cpp
分治法/k-th.txt
寻找第k小的值

3.求最近点对问题

分治法/NearestPointPair.cpp
分治法/points.txt
求最近点对问题


减治法

1.深度遍历与广度遍历

减治法/Travers.cpp
减治法/G.txt
深度遍历与广度遍历

2.寻找强连通子图

减治法/SCS.cpp
减治法/scs.txt
减治法/强连通子图.png
寻找强连通子图


动态规划

1.多段图问题

动态规划/Multistage Graph problem.cpp
动态规划/MG.txt
动态规划/多段图.png
多段图问题

2.Floyd 所有点对最短路径算法

动态规划/Floyd.cpp
动态规划/Floyd.txt
动态规划/Floyd.png
Floyd 所有点对最短路径算法

3.二项式系数算法

动态规划/Binomial.cpp
动态规划/Binomial.txt
二项式系数算法

4.有向加权图中的最长路径

动态规划/DAG.cpp
动态规划/DAG.txt
动态规划/有向加权图中的最长路径.png
有向加权图中的最长路径

5.比对

动态规划/EditDistance.cpp
动态规划/ED1.txt
动态规划/ED2.txt
比对

6.动态规划求解0-1背包问题

动态规划/Knapsack.cpp
动态规划/Knapsack.txt
动态规划求解0-1背包问题


贪心算法

1.贪心算法求解背包问题

贪心算法/The Knapsack Problem.cpp
贪心算法/Knapsack.txt
贪心算法求解背包问题

2.贪心算法求解找零钱问题

贪心算法/Change Making Problem.cpp
贪心算法求解找零钱问题

3.最小生成数的Prim算法

贪心算法/MSTPrim.cpp
贪心算法/MST.txt
贪心算法/MST.jpg
最小生成数的Prim算法


回溯法

1.回溯法求解八皇后问题

回溯法/Queen.cpp
回溯法/Queen.txt
回溯法求解八皇后问题


排序算法

0.排序算法分析 && 待插入数据

排序算法/排序算法分析.png
排序算法/sort.txt
排序算法分析 && 待插入数据

1.快速排序算法

排序算法/QuickSort.cpp 使用sort.txt的数据
快速排序算法

2.归并排序算法

排序算法/MergeSort.cpp 使用sort.txt的数据
归并排序算法

3.冒泡排序算法

排序算法/BubbleSort.cpp 使用sort.txt的数据
冒泡排序算法

4.选择排序算法

排序算法/SelectSort.cpp 使用sort.txt的数据
选择排序算法

5.插入排序算法

排序算法/InsertionSort.cpp 使用sort.txt的数据
插入排序算法

About

算法实验

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages