Jeżeli ktoś ma rozwiązane zadania z list 4 i 5 na zajęciach z p. Nieserem lub sam potrafi rozwiązać to proszę o wrzucenie bo gr 9 potrzebuje na wrotek dla Gracji.
Algorytm pomyślnie przeszedł testy, wasz algorytm przy np. n=4 nigdy się nie zatrzyma, potrzebny jest warunek po spełnieniu którego algorytm zawsze się zatrzyma
a.zietkowska, porady:
1. algorytm ZAWSZE wyrzuci F jeśli ciąg ma nieparzystą liczbę elementów.
2. jeśli ciąg ma parzystą liczbę elementów to wyznaczmy średnią arytmetyczną tego ciągu i zapiszmy ją w zmiennej "Ar" ,a l. elementów w zmiennej "L"
3. Zdefiniujmy sobie więc dwie tablice:
Ciag[1..n] of integer; // tablica z elementami ciÄ…gu
Tab[1..n] of boolean; // tablica z wartościami "czy użyliśmy już danego elementu"
for i:=1 to n do
begin
Tab[i]:=0
end; // zerujemy tablicÄ™
Wiemy ,że wyrazy można dobrać w pary jeżeli dla każdej pary (n,k)
Ciag[n] + Ciag[k] = 2 * Ar
oraz
używamy każdego elementu dokładnie raz
Ostatnio zmieniony przez e^x 2010-12-20, 22:10, w ca³o¶ci zmieniany 4 razy
Nie mo¿esz pisaæ nowych tematów Nie mo¿esz odpowiadaæ w tematach Nie mo¿esz zmieniaæ swoich postów Nie mo¿esz usuwaæ swoich postów Nie mo¿esz g³osowaæ w ankietach Nie mo¿esz za³±czaæ plików na tym forum Mo¿esz ¶ci±gaæ za³±czniki na tym forum
