mam takie zadanie i nie za bardzo wiem jak je rozwiązać czy mógłby ktoś krok po kroku to rozpisać byłbym wdzięczny. Niedługo mam z tego egzamin i nie za bardzo wiem jak się do tego zabrać
0
1
W Cormenie masz algorytm.
Generalnie to robisz tak, że usuwasz siodemkę "wypychając" ją do góry (zamieniasz ją miejscami z 6, a potem z 3), 7 znika czyli zostaje ci para 5 i 13 oraz 3 kopce (jeden: 3, 11, 10, 18; drugi: 6, 8; trzeci: 9). Łączysz, zaczynając od najmniejszej ilości węzłów, tzn. te kopce w którym masz 2 węzły, potem łączysz te gdzie masz po 4 węzły. Łączysz tak że wyżej masz ten z mniejszą cyfrą na górze. Dodawanie już będzie łatwe.
Nie mam pewności że to tak "szło", odsyłam do Cormena bądź slajdów z wykładu.
0
a mógłbyś to jakoś narysować w paincie żebym to zobaczył ?
0
Nawet nie mam pewności że to jest dobrze, także wiesz...
0
biorę każdą ewentualność. A nóż jest dobrze. Nic nie tracę bo jak jest źle to tak czy siak nie dostane punktów a jeśli jest dobrze to zapamiętam sposób i zrobię zadanie i dostane jakieś punkty
0
http://zapodaj.net/89b1923499f79.jpg.html
Jak jest błąd to sorry...
