Perguntas com a marcação «balls-and-bins»

Existem caixotes, o i th bin conter um i bolas. As bolas tem n cores, há um i bolas de cor i . Deixe m = Σ n i = 1 um i .nnnEuEuiumaEuumaEua_innnumaEuumaEua_iEuEuim = ∑ni = 1umaEum=∑Eu=1numaEum=\sum_{i=1}^n a_i Uma troca é pegar uma bola de uma caixa e trocar …

13 algorithms  complexity-theory  balls-and-bins 

Uma lixeira é chamada cheia se contiver pelo menos bolas. Nosso objetivo é fazer com que o maior número possível de caixas cheias.kkk No cenário mais simples, recebemos bolas e podemos organizá-las arbitrariamente. Nesse caso, obviamente, o melhor que podemos fazer é escolher arbitrariamente piso arbitrariamente e colocar bolas em …

12 combinatorics  balls-and-bins