@Dandsi: Kolego, Nokia już nie robi telefonów! Po przejęciu przez Microsoft działu od komórek, NSN (czyli dawniej Nokia Siemens Networks) przekształcił się w Nokia i zajmuję się tym czym dawniej, czyli w telegraficznym skrócie: oprogramowaniem dla operatorów komórkowych (np. cała ta technologia LTE to wymysł Nokii).
@lkoikm: To było moje pierwsze podejście, ale później popukałem się w głowę i przetłumaczyłem swoje naiwne wyrażenie rekurencyjne na iteracje i też jest szybkie :) Uzyskałem algorytm o złożoności pamięciowej oraz obliczeniowej O(P * (2^P)), gdzie P dla tego przykładu wynosi 10 :)
źródło: comment_i5Y0VMK0ZXXekD2D3sUrkmg87vjiRMqH.jpg
Pobierz