Als «balls-and-bins» getaggte Fragen

Verwenden Sie eine minimale Anzahl von Tauschvorgängen, damit jeder Behälter Bälle der gleichen Farbe enthält

Es gibt - Bins, die i enthält th ist ein i Bälle. Die Bälle haben n Farben, es gibt ein i Bälle der Farbe i . Lassen m = Σ n i = 1 a i .nnniiiaiaia_innnaiaia_iiiim=∑ni=1aim=∑i=1naim=\sum_{i=1}^n a_i Ein Tausch ist, einen Ball aus einem Behälter zu nehmen und mit …

13 algorithms complexity-theory balls-and-bins

Füllen von Behältern mit Paaren Kugeln

Ein Behälter heißt voll, wenn er mindestens kkk Bälle enthält. Unser Ziel ist es, so viele Behälter wie möglich zu füllen. Im einfachsten Fall erhalten wir nnn Bälle und können diese beliebig anordnen. In diesem Fall ist es offensichtlich das Beste, dass wir ⌊n/k⌋⌊n/k⌋\lfloor n/k \rfloor Behälter auswählen und kkk …

12 combinatorics balls-and-bins

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.