Losowo wybieraj k bitów z n z Java BitSet

Jak dokładnie wybraćk bity od aJava BitSet długościm zn bity włączone, gdziek≤n≤m?

Przykładowe dane wejściowe:m=20, n=11

Przykładowy wynik:k=3

Naiwne podejście

Wybierz liczbę losową0≤ i ≤ m-1Jeśli jest włączony na wejściu i nie jest włączony na wyjściu, włącz go na wyjściu, ażk bity są włączone na wyjściu.

Takie podejście nie powiedzie się, gdyn jest znacznie mniejsza niżm. Jakieś inne pomysły?

questionAnswers(4)

yourAnswerToTheQuestion