StartForumArytmetyka i procedury numerycznealgorytm z nawrotami
Baza Wiedzy
Wersja offline serwisu przeznaczona na urządzenia z systemem Android.

Darowizny
darowiznaWspomóż rozwój serwisu


Nagłówki RSS
Kanał artykuły
Kanał implementacje
Kanał komentarze
Kanał forum


Bookmarki









Sonda
Implementacji w jakim języku programowania poszukujesz?
 
 Forum www.algorytm.org :: Arytmetyka i procedury numeryczne
Witaj Gość   
[Zarejestruj się]  
[Zaloguj się]
Zamieść odpowiedź
 Temat :algorytm z nawrotami.. 27-02-2011 14:50:02 
Soldier34
Dołączony: 27-02-2011 13:47:58
Posty: 2
Lokalizacja
Witam. Muszę napisać algorytm, który w std wejściu dostaje z liczb, i musi na std wyjściu wyświetlić te liczby podzielone na dwie równe połowy, np. dostaję liczby: Na standardowym wejściu w pierwszej linii program otrzymuje liczbę N (1 ≤ N ≤ 99), która określa liczbę składowych majątku bankrutującej spółki, czyli mówiąc prościej: liczbę przedmiotów, które do niej należą. W następnych N liniach wypisane są (każda w osobnej linii) całkowite wartości przedmiotów Di (1 ≤ Di ≤ 1000000). 13 99 58 55 44 44 39 26 22 16 13 12 10 2, a na wyjściu: 99 58 39 22 2 oraz 55 44 44 26 16 13 12 10 Algorytm powinien być implementacją algorytmu przeszukiwania z nawrotami. W rozwiązaniu można użyć funkcji sortującej z biblioteki standardowej. Ma ktoś jakiś pomysl?
Logowano IP
Cytuj
 Temat :Odp:algorytm z nawrotami.. 27-02-2011 15:52:08 
Soldier34
Dołączony: 27-02-2011 13:47:58
Posty: 2
Lokalizacja
Czy ma to wyglądać następująco?? 1. Jeżeli suma nieparzysta lub największy element większy niż polowa sumy to już nić się nie zrobi. 2. Sortujesz listę nierosnąco tb[]. 3. Obliczasz połowę sumy P. 4. Ustawiasz aktualną sumę S na 0. 5. Ustawiasz aktualny indeks I na 0. 6. Jeżeli S+tb[ I ]==P to zaznaczamy tb[ I ] i mamy rozwiązanie gotowe, koniec 7. Jeżeli S+tb[ I ]

Logowano IP
Cytuj
Zamieść odpowiedź Strona # 
 Szybka odpowiedź

Kod:


Powered by ccBoard