[Algorytmy][ILOCAMP] Rozmieszczanie flag na szczytach

Mati2000xcx
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 26 maja 2017, o 21:08
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 4 razy

[Algorytmy][ILOCAMP] Rozmieszczanie flag na szczytach

Post autor: Mati2000xcx » 12 paź 2017, o 23:01

Próbuję od dłuższego czasu uporać się z jednym zadaniem z ILOCAMPu ale nic mi nie przychodzi do głowy, a rozwiązań gotowych nie potrafię zrozumieć, tak naprawdę nie za bardzo wiem skąd wzięły się niektóre zależności matematyczne takie jak maksymalna ilość flag jest równa \(\displaystyle{ \frac{n-1}{k}}\) a co za tym idzie liczba flag nie przekroczy \(\displaystyle{ \sqrt{n}+1}\) zaokrąglonego w dół albo czemu warunek pętli to \(\displaystyle{ (k-1) \cdot k}\).
Wymieniłem tutaj 3 rzeczy, których bez czyjejś pomocy chyba nie zrozumiem :V

Tutaj link do zadania: http://www.deltami.edu.pl/temat/informa ... #idc-cover

P.S. Również byłbym wdzięczny jakby ktoś objaśnił mi zasadę działania wyszukiwania binarnego w 1(mniej wydajnym) rozwiązaniu
Ostatnio zmieniony 13 paź 2017, o 06:13 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania. Symbol mnożenia to \cdot.

ODPOWIEDZ