语言是javascript,但我认为这个问题与语言无关。以下是问题所在:
问题
两个侍者在服务桌子。一个在打扫,一个在放新盘子。勤杂工必须确保他没有把盘子放好。有一项要求,即服务生和服务生在小单位的工作中执行他们的任务,为了使顾客看到他们的食物被迅速地提供给顾客,服务器必须与服务生同时工作。这是一个低端的自助餐,所以吃完/拿走的菜可以再来一次(还有更多的煎饼吗?)
步骤:
Restrictions:
在javascript中,我有一个setInterval(半身,50)函数来清理UI,还有一个setInterval(serve,50),它为UI添加了新的元素。两个模拟线程同时工作,因为以串行顺序清理可能需要10秒,而服务可能还需要20秒。相反,我要表明正在取得进展-特别是在可见区域。上面提到的板块实际上是html id的,DOM正在被操纵。我保持一个数组/哈希表的项目,我正在操作。
我的算法是什么?
编辑:我记得在图形中,您通常会绘制到隐藏缓冲区,然后切换带有隐藏缓冲区的可见缓冲区。我不知道如何把这个概念应用到我的问题上。这些是数千个dom元素,而不是像素。删除元素、破坏元素并添加新元素可能会花费很大的代价。
发布于 2012-10-12 21:57:58
这看起来像是一个典型的车辆路径问题。在这个问题上,您有一个仓库,集装箱和卡车,并希望找到最短的路线,以服务集装箱,但你被限制携带x集装箱每辆卡车。这是垃圾箱包装问题和旅行推销员问题的结合。我想你可以把仓库换成厨房,把卡车换成服务员,把集装箱换成盘子。
https://stackoverflow.com/questions/12867085
复制相似问题