实验目的:通过实验理解算法的概念、算法的表示、算法的时间复杂度和空间复杂度分析;运用熟悉的编程工具对码头扩建问题进行求解,初步学会分析算法的时间复杂度 某市有一码头,每次仅容一辆船停泊装卸货,由于经常有船等候进港,部分人提出要扩建码头。经过调查历史资料发现,码头平均每月停船24艘,每艘船的停泊时间为24±20小时,相邻两艘船的到达时间间隔为30±15小时,如果一艘船因有船在港而等候1小时,其消耗成本为1000元。经预算,扩建码头大约需要1350万元,故市长决策如下:如果未来五年内停泊船只因等候的成本消耗总和超过扩建码头花费则扩建码头,否则,不予扩建。因此,希望你能够帮助市长做出决策。此问题已知到达的大概时间和大概停泊时间,对于此问题用概率统计的方法来做比较复杂,可用程序随机产生到达时间和停泊时间来模拟未来五年内船的停泊,多次模拟预测停泊情况,以做出决策; 3.实验要求:编制程序并对其时间复杂度和空间复杂度进行分析;
1
分别测出代码计算x^n所需的时间长短,用于观察迭代递归循环三种不同方法对程序运行时间所产生的影响。
2019-12-21 20:27:15 3KB 时间复杂度 测试程序
1
这是用MFC写的,开发环境是VC++。 主要实现7种排序算法(直接插入排序、堆排序、基数排序、冒泡排序、归并排序、希尔排序、快速排序),能计算每种排序算法的运行时间,进行多次排序后,可以对各种排序算法时间复杂度进行直线拟合,并以图线的形式表示,其中,画图部分是调用外部CCHART库来完成的。以上是本程序的主要功能,还有一些细节的东西请打开工程自行探索。 程序亲测无误。
2019-12-21 20:26:11 5.28MB 排序
1
堆排序算法其中包含流程图、关键代码、复杂度分析
2019-12-21 20:22:27 63KB 堆排序算法
1
OFDMA系统中资源分配包括原文和仿真代码
2019-12-21 20:21:10 744KB OFDMA资源分配
1
通用函数BM(a,N),以正整数N和长为N的有限序列a=(a0,a1,a2,...,aN-1)为输入参数,以有限序列a的极小多项式和线性复杂度为返回值。MARSHALL
1
利用matlab计算一维时间序列的Lempel-Ziv 复杂度程序
2019-12-21 20:13:50 717B lz matlab
1
圈python代码的复杂度的工具
2019-12-21 19:29:29 133KB python PyMetrics
1
色散熵是最新的一种刻划信号复杂度的一种熵,它与近似熵,多尺度熵等比较,稳定性和准确性更高,适合非线性非平稳信号的处理。
2019-12-21 19:27:35 2KB MATLAB 信号处理 复杂度测量
1
C and C++ Code Counter for windows 软件度量工具,可以进行多种静态度量,包括 LOC 圈复杂度 fan-in fan-out等等等等,安装后文件夹内有源代码和用户手册
2019-12-21 19:24:18 1.11MB 软件度量工具 LOC 圈复杂度 fan-in
1