Als «packing» getaggte Fragen

Ich möchte ein einfaches Programm schreiben, das eine Reihe von Fenstern (Breite + Höhe) und die Bildschirmauflösung akzeptiert und eine Anordnung dieser Fenster auf dem Bildschirm ausgibt, so dass die Fenster den größten Platz beanspruchen. Daher ist es möglich, die Größe eines Fensters unter...

Ich habe ein paar Lederbögen bestellt, aus denen ich durch Zusammennähen von Kanten Jonglierbälle bauen möchte. Ich benutze die platonischen Körper für die Form der Kugeln. Ich kann die Lederbögen scannen und ein Polygon erzeugen, das der Form des Lederbogens nahekommt (wie Sie wissen, handelt es...

Schnittprobleme sind Probleme, bei denen ein bestimmtes großes Objekt in mehrere kleine Objekte geschnitten werden soll. Stellen Sie sich zum Beispiel eine Fabrik vor, die mit großen Rohglasscheiben der Breite und Länge L arbeitet . Es gibt mehrere Käufer, von denen jeder eine unbegrenzte Anzahl...

Oder: Brauchen wir Rupert, um überhaupt Geschenke zu bekommen? Abgesehen von Routing-Problemen steht der Weihnachtsmann vor dem folgenden Problem (viele, viele Male): Mit einer Tasche mit einer Kapazität von und einer Reihe von Geschenken , die jeweils die Größe , möchte er Kinder glücklich machen....

Ich habe ein Problem, von dem ich vermute, dass es NP-vollständig ist. Es ist leicht zu beweisen, dass es NP ist. Mein aktueller Gedankengang dreht sich um die Verwendung einer Reduzierung des Rucksacks, aber es würde zu Instanzen von 0-1-Rucksack führen, wobei der Wert jedes Gegenstands gleich...

Laut Wikipedia ist das Independent Set- Problem ein Sonderfall des Set Packing- Problems. Aber es scheint mir, dass diese Probleme gleichwertig sind. Das Suchproblem der unabhängigen Menge ist: Wenn ein Graph und eine ganze Zahl , finden Sie Eckpunkte, von denen keine zwei benachbart sind.n nG (...

Guten Abend! Ich mache gerade ein Praktikum bei den Archives Nationales of France und bin auf eine Situation gestoßen, die ich mithilfe von Grafiken lösen wollte ... I. Die staubige Situation Wir möchten die Anordnung der Bücher meiner Bibliothek entsprechend ihrer Höhe optimieren, um ihre...

Das Problem, das ich habe, ist wie dieses Problem beim Verpacken von Behältern, aber stattdessen habe ich Behälter und eine Sammlung von Gegenständen mit diskreten Massen. Ich muss mindestens kg Zeug in jeden Behälter geben.nnnmmm Gibt es eine effiziente Möglichkeit, dies zu tun? Gibt es eine...