python的模拟算法--打印任务
2021/5/20 1:25:39
本文主要是介绍python的模拟算法--打印任务,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
模拟算法:打印任务 Queue来实现
队列(queue)是一种有次序的数据集合,其特征是新数据项的添加总发生在一端(通常称为“尾rear”端)而现存数据项的移除总发生在另一端(通常称为“首front”端)
问题:多人共享一台打印机,采取“先到先服务”的队列策略来执行打印任务
在这种设定下,一个首要的问题就是: 1、这种打印作业系统的容量有多大? 2、在能够接受的等待时间内,系统能容纳多少用户 3、以多高频率提交多少打印任务?
如何对问题建模? 1、首先对问题进行抽象,确定相关的对象和过程抛弃那些对问题实质没有关系的学生性别、 年龄、打印机型号、打印内容、纸张大小等等众多细节
class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): # 队列首段加选项 self.items.insert(0, item) def dequeue(self): # 队列尾端出 return self.items.pop() def size(self): return len(self.items)
import random class Printer: def __init__(self, ppm): self.pagerate = ppm self.currentTask = None self.timeRemaining = 0 def tick(self): if self.currentTask is not None: self.timeRemaining = self.timeRemaining - 1 if self.timeRemaining <= 0: self.currentTask = None def busy(self): if self.currentTask != None: return True else: return False def startNext(self, newtask): self.currentTask = newtask self.timeRemaining = newtask.getPages() * 60 / self.pagerate class Task: def __init__(self, time): self.timestamp = time self.pages = random.randrange(1, 21) def getStamp(self): return self.timestamp def getPages(self): return self.pages def waitTime(self, currenttime): return currenttime - self.timestamp def newPrintTask(): num = random.randrange(1, 181) if num == 180: return True else: return False def simulation(numSeconds, pagesPerMinute): labprinter = Printer(pagesPerMinute) printQueue = Queue() waitingtimes = [] for currentSecond in range(numSeconds): if newPrintTask(): task = Task(currentSecond) printQueue.enqueue(task) if (not labprinter.busy()) and (not printQueue.isEmpty()): nexttask = printQueue.dequeue() waitingtimes.append(nexttask.waitTime(currentSecond)) labprinter.startNext(nexttask) labprinter.tick() averageWait = sum(waitingtimes) / len(waitingtimes) print("average wait %6.2f secs %3d task remaining" % (averageWait, printQueue.size()))
调用
for i in range(10): simulation(3600,5)
作业问题:饭馆的餐桌设置,使得顾客排队时间变短?
这篇关于python的模拟算法--打印任务的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-20Python编程入门指南
- 2024-12-20Python编程基础与进阶
- 2024-12-19Python基础编程教程
- 2024-12-19python 文件的后缀名是什么 怎么运行一个python文件?-icode9专业技术文章分享
- 2024-12-19使用python 把docx转为pdf文件有哪些方法?-icode9专业技术文章分享
- 2024-12-19python怎么更换换pip的源镜像?-icode9专业技术文章分享
- 2024-12-19Python资料:新手入门的全面指南
- 2024-12-19Python股票自动化交易实战入门教程
- 2024-12-19Python股票自动化交易入门教程
- 2024-12-18Python量化入门教程:轻松掌握量化交易基础知识