当前位置:   article > 正文

通过Python编写模拟器对方案进行测试和分析的方法_Prj001_python simulate 前台测试

python simulate 前台测试
        在《Problem Solving with Algorithms and Data Structures》一书的第86页,作者(Brad Miller, David Ranum)提出了一个很有趣的问题并且通过Python写出的模拟程序进行了测试和分析。这种思考的方式很特别,可以说在程序执行之前,作者也不知道哪一个是最优方案,程序本身只是反映问题中的条件,而程序的运行则是对现实的模拟及对方案的测试。我觉得这种思路非常有借鉴价值,下面我就把问题和对应Python程序给出,供大家参考。(本文中Python程序的思路来源于上述这本书,但是PosPro做了一定的优化,并给出了详细的注释)


一、问题描述:
图书馆中有一台打印机,打印机有两种工作模式:每分钟10页(但打印质量较低),每分钟5页(打印效果较好)。打印机一次只能处理一个任务,其余任务可排队等候。
每个小时最多有10位学生在图书馆,他们在一小时终最多提交2次打印任务,每个打印任务的页数为1至20页不等。
问:综合分析两种打印模式,分析学生的平均等待打印时间和是否能在1小时内完成所有学生提交的打印任务


二、解决思路:
将打印机(Printer), 打印任务(Task)各自建立一个类,由于打印机对于任务的处理是逐条进行(FIFO),还可以建立一个Queue类,用于收集所有Task。
最后,建立一个模拟器(Simula
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/716204
推荐阅读
相关标签
  

闽ICP备14008679号