Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Grupowanie powiązanych liczb, algorytm
maciek_3000
post
Post #1





Grupa: Zarejestrowani
Postów: 15
Pomógł: 0
Dołączył: 29.08.2006

Ostrzeżenie: (0%)
-----


Witam!
Mam do rozwiązania pewien problem. Przechodząc od razu do praktyki

Mam 2 wymiarową tablicę z takimi wartościami

  1. 1 1 2 3 5
  2. 2 6 6 6 7


Liczby z górnego szeregu powiązane są z liczbami z dolnego szeregu. Szeregów może być tylko 2, a rzędów nieskończenie wiele.


Wynikiem działania algorytmu ma być:
  1. array(array(5,7),array(1,2,3,6))


Chodzi tutaj o to, że na bazie pierwszej tablicy, chce stworzyć drugą tablicę postępując według takiego schematu działania:

1.Pętla działa dopóty wszystkie rzędy liczb nie zostaną wykorzystane
2.Po znalezieniu 1 i 2 (pierwszy rząd) szuka kolejnych rzędów, które zawierają min. jedna z tych liczb i jeżeli znajdzie taką w rzędzie, to dodaje cały rząd (pomijając powtarzającą się wartośc do tablicy), następnie przeszukuje tablicę bazową ale ma już więcej wartości w pamięci, dzięki którym z najduje kolejne liczby.
3. Gdy już nie może znaleźć więcej liczb, tworzy kolejną tablicę do których umieszcza pierwszy lepszy niewykorzystany rząd liczb i szuka liczb im odpowiadających.

Tworzę ten kod w C++ i rozpiszę się na tyle pętli, że zaczynam gubić się w kodzie. Tworzę zmienne bool zawierające informacje, czy zrobiłcoś skrypt, potem porównuje 4 możliwości i zaczynam od nowa.
Jakbyście rozwiązali to zagadnienie [w php]?
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 19.08.2025 - 18:05