Czesc, mam pytanko dot. #it, mianowicie: czy istnieje jakiś sensowny sposób na modyfikację algorytmu przeszukiwania interpolacyjnego tak, by działał szybko dla tablic o innym rozkładzie danych niż liniowy (np. kwadratowym)? Jeśli tak, to w jaki sposób?
#programowanie #algorytmy #programista15k #informatyka #naukaprogramowania #studia
#programowanie #algorytmy #programista15k #informatyka #naukaprogramowania #studia























Cześć wszystkim, w ramach odświeżenia co nieco C++/Matematyka robię sobie bardzo prosty program do poruszania pojazdami w jednym kierunku (z punktu A do B po prostej). Samochody dodawane są w losowych odstępach czasu (każdy ma różne parametry etc). Chciałbym zaimplementować możliwość "gładkiej zmiany prędkości" gdy jeden samochód zbyt bardzo zbliży się do drugiego (ma płynnie zwolnić, a następnie płynnie przyśpieszać
Jakbym pisał sam to bym zrobił coś takiego:
- Ustawiasz sobie oczekiwany dystans i różnicę od tego dystansu dajesz jako parametr do funkcji liczącej przyspieszenie (calculateSpeed).
- Przyspieszenie może być ujemne.
- W każdej jednostce czasu (dt) wartość przyspieszenia dodajesz do prędkości (tutaj pamiętaj, że trzeba przeliczyć przyspieszenie bo dt może być zmienne).
- W funkcji liczącej przyspieszenie możesz sobie zrobić, żeby tylko hamowało (dystans jest mniejszy niż zadany