说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...
说明:应用背景“指纹”,在其狭义的意义上留下了一个印象,由“摩擦脊”和“一人”,“手指”,从犯罪现场的指纹恢复是一个重要的方法,法医学。指纹是容易沉积在合适的表面(如玻璃、金属或石料磨光)的自然分泌的汗水从汗腺 ; ;这是目前表皮脊。在更广泛使用的术语,指纹的痕迹,从任何部分的人或其他与动物的摩擦脊的痕迹...