https://github.com/justxuewei/bupt-algorithm

https://github.com/justxuewei/bupt-algorithm

Last synced: 21 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/justxuewei/bupt-algorithm
• Owner: justxuewei
• Created: 2021-06-13T14:03:06.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2021-06-18T07:26:42.000Z (over 3 years ago)
• Last Synced: 2024-11-09T05:33:32.562Z (3 months ago)
• Language: Go
• Size: 13.7 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 算法设计与分析课后习题

北邮由刘晓鸿老师授课的研究生《算法设计与分析课》课后习题，分为三个问题：

- [分治法](/divide_and_conquer)：无序数组的（确定的）线性时间查找算法的实现，要求查找过程中修改所给序列，研究并分析在进行大量的查找过程中同一关键字的查找次数变化情况，注意所给列逐步有序的过程。要求随机生成10000个数据，随机取200个数做20次查询，随机取其他1000个数做5次以下查询（合计2000次）。给出20次查询的数字后的相关统计结果，记录最长递增子列长度的变化。

- [动态规划](/dynamic_programming)：在一个有向无环图（directed acyclic graph）中，找到一个结点（源点）到另外一个终点之间的最短路径。要求给出20个城市，随机生成20个城市的之间的路径长度（无回路），找到源点到相应的结点间最短路径。

- [搜索](/search)：设计算法求解纵横字谜（Crossword）游戏的搜索算法（求解时可以先给出一个小规模的字典），再对不同规模的问题进行求解，对算法的性能进行评价。