FAQ
Reklama
Kontakt
Start
Forum
Arytmetyka i procedury numeryczne
algorytm z nawrotami
Dodaj odpowiedź z cytatem :algorytm z n...
Start
Algorytmy
Struktury danych
Kurs algorytmiki
Praktyka
Wzorce projektowe
Prawo IT
Mapa serwisu
Historia strony
Współautorzy
Forum
Narzędzia
Napisz artykuł
Szukaj
Użytkownik
Hasło
Pamiętaj mnie
Przypomnieć login/hasło?
Nie masz konta?
Zarejestruj się
Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
Wspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki
Sonda
Implementacji w jakim języku programowania poszukujesz?
C/C++
C#
Delphi/Pascal
Java
Java Script
Python
Php
Inny
Dodaj odpowiedź z cytatem :algorytm z nawrotami
Nazwa użytkownika
Temat:
[Soldier34 27-02-2011 15:52:08]:
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 ]<P to zaznaczamy tb[ I ] zwiększamy S o tb[ I ], zwiększamy I o 1 8. Jeżeli I poza zakresem to rozwiązanie nie istnieje i koniec, jeżeli nie jest poza zakresem to przejdź do 6 9. Znajdź zaznaczone tb[ K ] o największym K, odznacz go ustaw I na wartość K+1, przejdź do 6. Może ktoś do tego napisać kod w c++??
Kod:
Podgląd
Zapisz
Anuluj
Dodaj odpowiedź z cytatem :algorytm z nawrotami
User
2015-01-01 12:00:00
Powered by
ccBoard
www.algorytm.org (c) 2000-2016