Grah, miałem to w "Magicznych Bloczkach" w technikum ostatnio, ale chodziło o szukanie miejsca zerowego nieistniejącej funkcji (przez co nie szło sprawdzić czy działa) :/.
Wiesz Platyna jaki jest problem ówczesnych młodych twórców gier? Zbyt szybkie komputery - przez to nikomu nie chce uczyć się algorytmiki.
Dodałem jeszcze na końcu co nieco na temat wyszukiwania binarnego z większą dokładnością niż do liczb całkowitych. Przykład zastosowania podsunął mi kt1117.
Lol. Wygląda na to, że odkryłem wyszukiwanie binarne zanim się o nim w ogóle dowiedziałem. Przykład wykrywania punktu zderzenia z przeszkodą też jest mój, powstał ok. 2 m-ce temu. Ale numer.
Nie zerżnąłem. Nie widziałem tego przykładu.
Ale to było do przewidzenia, że ktoś mógł na to sam wpaść. To jeden z najprostszych algorytmów.
Skojarzyły mi się metody interpolacji liniowych - siecznych i Newtona, które pozwalają z minimalnym błędem znaleźć oczekiwane liczby do równań.
pl.wikipedia.org/wiki/Metoda_Newtona
pl.wikipedia.org/wiki/Metoda_siecznych
code.gnysek.pl/.../metoda-siecznych-metoda-newtona
Ja nie będę oceniał, bo nic z tego nie kapuję Ja dopiero w 5-tej klasie...
Fajne. Aż sobie tą metodą zrobiłem prosty "system oświetlenia" dla jajec
gmclan.org/up541_12_binary_light.html
Ja mam teraz interpolacje na studiach... boze co za cep to wymyslil... nolife jakis xD. A ów wyszukiwanie znałem bodajże z jakiegoś sortowania, bo na wiki przy sortowaniu bąbelkowym, jest link także do tego sposobu.
Teraz tak się zastanawiam, czy ciachając ciągle na pół i zwiększając o pół tak jak mówisz jesteśmy w stanie określić dokładny punkt, w którym "laser" styka się z przeszkodą?
Aha, i co jeśli spotyka się z przeszkodą w kilku miejscach na raz? Bo np przecina 3 takie obiekty.
Dokładnie. Sprawdzasz linię. W ten sposób znajdziesz pierwszą przeszkodę na którą trafi laser.
Konkretnie najdłuższą możliwą linię, która nie dochodzi do przeszkody.
Napisze to sobie w GMie i sprawdze czy faktycznie działa . Ale mi się nudzi xD