Questions marquées «balls-and-bins»

Utilisez un nombre minimum de swaps pour que chaque bac contienne des boules de la même couleur

Il y a bacs, le i ème bac contient un i balles. Les boules ont n couleurs, il y a i boules de couleur i . Soit m = ∑ n i = 1 a i .nnniiiaiaia_innnaiaia_iiiim=∑ni=1aim=∑i=1naim=\sum_{i=1}^n a_i Un échange consiste à prendre une balle dans un bac et à …

13 algorithms complexity-theory balls-and-bins

Remplissage des bacs avec des paires de balles

Un bac est appelé plein s'il contient au moins kkk boules. Notre objectif est de remplir autant de bacs que possible. Dans le scénario le plus simple, on nous donne nnn balles et pouvons les arranger arbitrairement. Dans ce cas, évidemment, le mieux que nous puissions faire est de choisir …

12 combinatorics balls-and-bins

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.