![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
Campsisgrandiflora
记录下当前的学习内容,记录下当前的所思所想,书写与图画是为了更好地总结与思考,想做的事从现在开始就做,持之以恒地做一件事情,持续地学习与思考
展开
-
算法课堂实验报告(一)——python递归(fibonacci、全排列、二分查找、合并排序与快速排序)
python实现递归算法一、开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法编程语言:python3.6二、实验内容问题1,实现 fibonacci 的递归和非递归。要求计算F(100)的值,比较两种方法的性能要求1)有合适的提示从键盘输入数据;例如“Please input the number to calculate:...原创 2018-08-21 13:49:40 · 2423 阅读 · 0 评论 -
算法课堂实验报告(二)——python递归和分治(第k小的数,大数乘法问题)
python实现递归和分治一、开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:python3.6二、实验目标1. 熟悉递归和分治算法实现的基本方法和步骤;2. 学会分治算法的实现方法和分析方法:三、实验内容问题1,线性时间选择问题:1) 在 4 59 7 ...原创 2018-08-23 14:31:04 · 3820 阅读 · 2 评论 -
算法课堂实验报告(五)——python回溯法与分支限界法(旅行商TSP问题)
python实现回溯法与分支限界一、开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:python3.6二、实验目标1.请用回溯法求对称的旅行商问题(TSP问题)2.请用分支限界法求对称的旅行商问题(TSP问题)三、实验内容旅行商问题的简单说明:旅行商...原创 2018-08-27 16:03:55 · 11892 阅读 · 5 评论 -
算法课堂实验报告(四)——python动态规划(最长公共子序列LCS问题)
python实现动态规划一、开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:python3.6二、实验内容1.最长公共子序列问题。分别求x={ABCBDAB}, y={BDCABA}问题背景:首先引用一下百度百科的话最长公共子序列(LCS)是一个在一个序列...原创 2018-08-27 15:45:29 · 4630 阅读 · 2 评论 -
算法课堂实验报告(三)——python贪心算法(Huffman编码,prim算法,Kruskal算法)
python实现贪心算法一、开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:python3.6二、实验目标1. 熟悉贪心算法实现的基本方法和步骤;2. 学会贪心算法的实现方法和分析方法;三、实验内容1. Huffman编码:测试数据:X={13107...原创 2018-08-27 13:15:07 · 2759 阅读 · 0 评论