|
|
|
@ -172,15 +172,15 @@
|
|
|
|
|
该程序使用C++语言,主要用到了STL中的queue队列和cmath库中的exp()函数等。
|
|
|
|
|
开发工具是CodeBlocks和VS Code。
|
|
|
|
|
项目的文件结构如下:
|
|
|
|
|
main.cpp:主程序文件,包含程序的主函数和主要逻辑。
|
|
|
|
|
Random.h和Random.cpp:随机数生成的类,包含生成随机数和泊松分布的函数。
|
|
|
|
|
plane.h:飞机结构体的定义。
|
|
|
|
|
README.md:项目文档,包含程序的介绍和使用说明。
|
|
|
|
|
main.cpp:主程序文件,包含程序的主函数和主要逻辑。
|
|
|
|
|
Random.h和Random.cpp:随机数生成的类,包含生成随机数和泊松分布的函数。
|
|
|
|
|
plane.h:飞机结构体的定义。
|
|
|
|
|
README.md:项目文档,包含程序的介绍和使用说明。
|
|
|
|
|
程序的主要函数包括:
|
|
|
|
|
Random():构造函数,初始化随机数生成器。
|
|
|
|
|
random_real():生成0~1之间的随机实数。
|
|
|
|
|
poisson():生成泊松分布的随机数。
|
|
|
|
|
main():主函数,包含程序的主要逻辑,如输入、处理、输出等。包括两个队列的入队和出队,以及每个飞机的等待时间计算和输出。
|
|
|
|
|
Random():构造函数,初始化随机数生成器。
|
|
|
|
|
random_real():生成0~1之间的随机实数。
|
|
|
|
|
poisson():生成泊松分布的随机数。
|
|
|
|
|
main():主函数,包含程序的主要逻辑,如输入、处理、输出等。包括两个队列的入队和出队,以及每个飞机的等待时间计算和输出。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
## 3.1 核心数据结构的实现
|
|
|
|
@ -232,11 +232,11 @@ void bubble_sort(T a[], int n)
|
|
|
|
|
使用多组数据进行测试,包括一些边界值、特殊情况以及大量数据的情况,以检验程序的性能。
|
|
|
|
|
对于每组测试数据,记录输入和预期结果,并与程序输出的结果进行比较,以确定程序是否通过测试。
|
|
|
|
|
下面给出几个测试用例:
|
|
|
|
|
|
|
|
|
|
```
|
|
|
|
|
测试用例1:
|
|
|
|
|
输入: 10 5 1 1
|
|
|
|
|
预期结果: 程序能正常运行,没有任何飞机等待超时。
|
|
|
|
|
运行结果: ##0号时间## 1号飞机降落了,等了0个单位时间。
|
|
|
|
|
运行结果: ##0号时间## 1号飞机降落了,等了0个单位时间。
|
|
|
|
|
##1号时间## 1号飞机降落了,等了0个单位时间。
|
|
|
|
|
##2号时间## 2号飞机降落了,等了0个单位时间。
|
|
|
|
|
##3号时间## 3号飞机降落了,等了0个单位时间。
|
|
|
|
@ -247,7 +247,7 @@ void bubble_sort(T a[], int n)
|
|
|
|
|
##8号时间## 8号飞机降落了,等了0个单位时间。
|
|
|
|
|
##9号时间## 9号飞机降落了,等了0个单位时间。
|
|
|
|
|
运行结果和预期结果一致,为通过测试。
|
|
|
|
|
|
|
|
|
|
```
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
# 5. 总结
|
|
|
|
|