[levil]

#programowanie #cpp #algorytmy #bioinformatyka
kolejny post z cyklu jestem w dupie bo obijałem się przez cały semestr ( ͡° ʖ̯ ͡°) nie wiedzieć czemu ( ͡° ʖ̯ ͡°). Zadanie wygląda następująco: http://www.cs.put.poznan.pl/mkasprzak/akb/zad4.html
mój kod: http://pastebin.com/mJxSH2ZL
i teraz jak widzicie nie działa, nie wiem czemu nie wraca pomimo znalezienia błędnego rozwiązania. ma ktoś jakieś uwagi ?

[lionbest]

@levil: Naprawdę co wy macie że korzystacie z new[] zamiast std::vector?

[levil]

PS. problem leży gdzieś przy aktualnej sumie dla 3 3 9 2 7 podaje sumę 15 a przy 3 3 9 2 0 podaje 8
Oraz przy rozwiązaniu bierze pod uwagę 0 jako element rozwiązania

[levil]

@lionbest: mam tez to samo napisane na wektorze, ale również mi nie wychodziło to zmieniłem podejście tutaj: http://pastebin.com/89UuCJJn

[bambosze_babuni]

@levil: zadanie z cpp, a na starcie conio.h - i już wiem, że będzie dobrze ( ͡° ͜ʖ ͡°)

[levil]

@bambosze_babuni: śmiej się śmiej, ale zatrzymuje i czeka na na cokolwiek ( ͡° ͜ʖ ͡°) poza _getch() do nieczego nie używana

[lionbest]

@levil: Sory ze się czepiam, ale wszędzie korzystasz z WielkosZbioru zamiast poprostu z zbior.size() a nie widzę problemów byś miał jakieś rożne rozmiary, zamiast:

int ZnajdzMaxWartosc(int c, vector tab)

zrób:

int ZnajdzMaxWartosc(vector const& tab) {
    return std::max_element( tab.begin(), tab.end() );
}

To const& jest ważne by nie kopiować elementów.

[levil]

@lionbest: czepianie nawet lubię zawsze podłapie coś nowego ( ͡° ͜ʖ ͡°), masz rację, często pomijam proste rzeczy i kombinuje na około ( ͡° ʖ̯ ͡°), głównie chodzi mi o funkcje mapuj, która jest sercem tego programu i no niestety szwankuje po całości

[lionbest]

@levil: No narazie niemogę ogarnąć jak ten algorytm działa, bo kod trochę nieczytelny...
5cio krotne zagnieżdzenie fora ;-D HARDO

[levil]

@lionbest: co proponujesz na poprawę czytelności ? plus chyba ogarnąłem, nie wiem poco mam 1 pętlę, która iteruje po rozwiązaniu skoro w każdym wywołaniu zajmuję się tylko jedną pozycją rozwiązania

[levil]

@lionbest: Zagnieżdżony może być rozwiązanie wykładnicze ( ͡° ͜ʖ ͡°)
Algorytm ma działać następująco:
szukamy mapy czyli takiej kolejności liczb, które spełnia następujące warunki:
sumujemy każdy element po kolei od początku i wyrzucamy tą sumę z rozwiązania. do tego każda para elementów n i n-2 również musi dawać sumę zawartą w danych wejściowych. nie koniecznie wszystkie liczby ze zbioru muszą zostać usunięte ale ostatecznie suma wszystkich liczb

[lionbest]

@levil: Spróbuj rozbić logicznie na kilka funkcji, powinna ci zostać tam tylko jedna pętla wybierająca kolejny element.
Nie bój się pisać długich nazw funkcji to leprze niż komentarze. Aha i definicje funkcje dodawaj przed funkcjami zamiast samych deklaracji, chyba że ci przeszkadzają to upchaj je w plik nagłówkowy.

[levil]

@lionbest: masz na myśli coś takiego ?

for j
{
 rozwiazanie=liczba
 if (znajdzSumePar)
 {
 zabior -= sumapar
 if (znajdzSumeCalkowita)
 {
 suma+=rozwiazanie
 mapuj()
 suma-= rozwiazanie
 }
 zbior +=sumapar
 }
 rozwiazanie-=liczba
}

[bambosze_babuni]

@levil: uznaj to za życzliwe heheszki ;) po prostu zamiast wyciągać archaiczny plik nagłówkowy rodem z C (który nie jest częścią standardu) mogłeś użyć czegoś typowego dla cpp, nie wiem, cin.ignore(), czy coś :)

[levil]

@bambosze_babuni: wybacz ale nie czytałem nigdy żadnej książki od nauki języka programowania. Jak nie potrzebuje to nie przeglądam i nie szukam innych rozwiązań. Jak znasz jakąś lekturę, którą możesz polecić to na pewno obadam temat ( ͡° ͜ʖ ͡°)

[levil]

@lionbest: aktualnie wyglada to tak: http://pastebin.com/agdp61KD , wybacz, że nadal nie robię na wektorze, ale teraz jest mi wygodniej na tym co mam, faktycznie działa o wiele lepiej ( ͡° ͜ʖ ͡°), jednak ciągle nie tak jak powinno( ͡° ʖ̯ ͡°)