Program w losowy sposób dzieli liczby na X podzbiorów.

0

Przygotowując się do kolokwium natrafiłem na zadanie, w którym trzeba napisać program, który ma podzielić liczby z podanego zakresu na X podzbiorów, ważna uwaga każda liczba może być tylko w jednym podzbiorze. Jakieś sugestie/pomoce jak się zabrać.

3

Zrób to na bazie jakiegoś hashseta z funkcją hashujacą która generuje tylko X możliwości. W takim najbardziej trywialnym przykładzie możesz hashować jako wartość % X, wtedy dla każdej liczby dostaniesz unikalny indeks w zakresie 0...X-1 czyli przyporządkujesz liczbie jeden podzbiór.

0
  • Rozsortowujesz - shuffle
  • Zbior[i%Zbior.size()].add(data[i])

1 użytkowników online, w tym zalogowanych: 0, gości: 1