嗨,我正在建立一个项目,学生正在报名参加在全国几个城市进行的考试.虽然报名学生提供了三个城市的列表,他们希望按照自己的喜好进行考试.所以学生可能会说他对考试中心的首选是纽约,其次是芝加哥,其次是波士顿.
现在请记住,由于考试中心的能力有限,他们无法容纳每个学生的第一选择.但是我们会尝试为第一或第二选择的中心提供尽可能多的学生,并尽可能避免学生必须给出第三选择以学生为中心
现在任何一种排序算法的想法都会使这个过程更加有效.这样做的简单方法是首先通过尽可能多的第一选择的学生列表,然后通过第二选择列表并分配.然而,这可能会导致排名第一的学生获得他们的第一个中心,最后一个学生获得他们的第三选择,或者更糟糕的是没有他们的选择.任何可以提高效率的东西
嗨,我正在为一家以这种方式运作的制造公司工作
我们得到特定尺寸的材料卷,我们的供应商可以说每卷8000米.然后我们从2000米,3000米等小尺寸的不同客户处获得订单.我想知道如何创建一个软件,他们只需输入他们当前的卷尺和我们现在拥有的不同订单.生成切割不同卷的最佳方法,以尽量减少浪费.
例如,在特定时间点我们可能有以下订单:2件3000米2件4000米6件1500米
然后我们应该输入的是上面的订单以及供应商为我们提供的卷尺寸我们假设它是8000米.
然后软件应该生成输出,例如Roll 1 - 两件4000米Roll Wasted 0 Roll 2 - 两件3000米和1件1500(Roll Wasted 500)Roll 3 - 五件15000(Roll Wasted 500)
应该优化脚本,因为上面的例子非常小.通常情况下,我们一次会订购约200件
我正在考虑在PHP和MYSQL中这样做,因此它可以基于Web,公司周围的人可以使用它.
我知道我们可以通过蛮力尝试每种组合来做到这一点.但在这种情况下是否还有其他排序算法和技术可以提供帮助.