Forum PHP Romania - Discutii despre PHP, MySQL, Javascript, AJAX, etc

[pepsinectar]

Am de facut urmatoarea combinatie pe 8 bitzi:
- cunosc de pe ce bit incepe si pe cati biti se intinde
- ex: daca se incepe de pe bit-ul 1 si vreau sa fac o combinare de 3 biti va arata ceva de genu:
00100000
01000000
01100000
10000000
10100000
11000000
11100000

intrebarea e, cine are idei cum se face acest algoritm ca mie nu mi-a venit nici una.
binentzeles ca se poate incepe de pe alt bit si sa se lungeasca si mai mult.

[drakoo]

sper ca am inteles bine ..

iei toate numerele cuprinse intre 1 si pow(2,l)-1 ..le transformi in baza 2 .. si vei obtine toate combinatiile posibile

iei fiecare combinatie si ii faci oglinditul, si le pui in cate un vector (vectorul trebuie initializat cu 0 inainte) de 8 pozitii .. de la coada la cap incepand cu pozitia 10-l-p (l = lungimea; p=pozitia de start).

si ai obtinut ce iti trebuie.. asta dak am inteles eu bine ce vrei sa faci

e un alg care mi-a venit p moment .. altul mai simplu n-am gasit :(

[drakoo]

mda.. se pare ca am gasit o idee ceva mai simpla :
vezi aici : http://www.evilsoft.dta.ro/scripts/comb_8biti.txt

sper sa intelegi ce-am facut eu acolo..

[pepsinectar]

ms mult... sa vad ce iese.

[pepsinectar]

nu prea am inteles cum functioneaza... nu prea le am cu matematica... dar scriptu merge perfect.

mai am o singura chestie... se pare ca am pierdut un amanunt... pe care am incercat sa-l rezolv singur si nu mia iesit... am nevoie ca primul rand sa fie zero implicit si apoi combinarile cu 1.
ex daca l=3:
000
001
010
011
100
101
110
111

[drakoo]

in cazul asta transformi in baza 2 numerele de la 0 la pow(2,l)-1 ..

trebuie doar sa ai grija ca se mareste numarul de linii din matrice cu 1 .. si sa faci schimbarile de rigoare la afisare.

in caz ca nu-ti iese : http://www.evilsoft.dta.ro/scripts/comb_8biti_v1.1.txt

[pepsinectar]

multiumesc din nou ... a iesit perfect

[PHPRomania Bot]