Dotaz: Java uloha

[Lupajz]

mám zadanie : Mám presne 10 bitové číslo v dvojkovej sústave. Musí obsahovať 4x 1 a 6x 0. Vypíšte všetky kombinácie takéhoto čísla. Nuly musia byť viditeľné z ľavej strany. Príklady : 1111000000 0111100000 0100000111 0011001100

Ako na to ? V Jave robím asi polroka :P Najlepšie by to bolo cez pole ale potom sa nejako strácam v algoritme na zamieňanie čísel :P Nejaký help ? :)

---

---

Odpovědi

[Radovan]

10 bitů je pouhých 1024 kombinací, příliš málo na to aby stálo za to vymýšlet nějaký "geniální" algoritmus. Takže bych si udělal smyčku která pojede od 0 do 1023, a u každého čísla bych spočítal počet jedniček. Pokud bude právě 6, číslo se vypíše.

[el karlos]

Pokud je tohle úloha po půl roce tak nepředpokládám, že bude rozšířena. Čtyři for v sobě udržující pozici jedničky a jeden na výpis bude stačit. A někde se možná objeví i if.

[l4m4]

Jednoduchý a efektivní algoritmus je zde

http://en.wikipedia.org/wiki/Combinatorial_number_system#Applications

ale pokud to budeš muset někde i vysvětlit, je na to lepší přijít sám...

[kuka]

Napr. trivialni implementace procvicujici rekurzi. Odpovidajici main by sis po pul roce programovani v jave mohl napsat sam

private static void digitSet(boolean isOne, int pos, int oneCnt, char chArr[]) {
	chArr[pos] = (isOne ? '1' : '0');
	if (pos == chArr.length - 1) {
		if (oneCnt == 4) {
			System.out.println(String.valueOf(chArr));
		}
		return;
	}
	digitSet(false, pos + 1, oneCnt, chArr);
	if (oneCnt < 4) {
		digitSet(true, pos + 1, oneCnt + 1, chArr);
	}
}