! Przeglądasz starą wersję serwisu GMCLAN.org !
Tej części serwisu jeszcze nie przerobiliśmy pod nowy design, ale wszelka treść którą widzisz jest zgodna i zsynchronizowana z nową wersją. Prace nad tą częścią trwają.
Zawsze możesz zgłosić swoją opinię, lub dopytać nas jak postępy :)
Powrót do nowej wersji
Fastbar
Powrót do strony głównej
Trzymaj pliki na gmclan.org!
Game Maker w pytaniach i odpowiedziach!
Polska dokumentacja
Tabela wyników ligi 24
Pobierz GM
Akademia GMCLANu
Kategorie bazy artykułów
Artykuły -> Kąciki programowania -> Algorytmy i struktury danych
Informacje o artykule: Wyszukiwanie binarne
Artykuł opisuje bardzo prosty, aczkolwiek pożyteczny algorytm zwany wyszukiwaniem binarnym. Wykorzystuje się go głównie w problemach optymalizacyjnych w celu przyspieszenia pewnych obliczeń. Pozwala poprawić złożoność czasową pewnych algorytmów.
autor: Platyna
czas czytania: 7m, 01s | odsłon: 13758 | głosów: 10 | ocena: 9.10 oceń zasób | komentarzy: 22
Komentarze
stron: 2

1

2

av

Shockah (14:05, 22.01.2011)

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) :/.

av

Tymon (16:11, 22.01.2011)

Wiesz Platyna jaki jest problem ówczesnych młodych twórców gier? Zbyt szybkie komputery - przez to nikomu nie chce uczyć się algorytmiki.

av

baca (18:11, 22.01.2011)

Algorytm jest swietny i moze sie przydac w wielu kwestiach, ai gry.

av

Platyna (21:25, 22.01.2011)

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.

av

kt1117 (21:48, 22.01.2011)

Uwielbiam uczucie jak się na coś przydaje.

av

Muuuuczek567 (19:45, 24.01.2011)

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.

av

Platyna (21:07, 24.01.2011)

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.

av

kt1117 (21:27, 24.01.2011)

Na najprostsze rzeczy czasem najtrudniej wpaść.

av

gnysek (22:03, 24.01.2011)

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

av

Kopyciak (6:57, 25.01.2011)

Ja nie będę oceniał, bo nic z tego nie kapuję Ja dopiero w 5-tej klasie...

av

gnysek (9:50, 25.01.2011)

Kopyciak, ale dzielić potrafisz ?

av

Snake (14:59, 25.01.2011)

Fajne. Aż sobie tą metodą zrobiłem prosty "system oświetlenia" dla jajec
gmclan.org/up541_12_binary_light.html

av

Platyna (19:46, 25.01.2011)

No to to już jest zaszczyt.

av

Kopyciak (20:33, 25.01.2011)

@gnysek - no a jak

av

pablo1517 (1:53, 27.03.2011)

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.

av

pablo1517 (19:54, 3.04.2011)

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ą?

av

pablo1517 (19:56, 3.04.2011)

Aha, i co jeśli spotyka się z przeszkodą w kilku miejscach na raz? Bo np przecina 3 takie obiekty.

av

Konrad-GM (20:46, 3.04.2011)

Dlatego nie sprawdzasz punktu, tylko linię kolizji.

av

Platyna (22:11, 3.04.2011)

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.

av

pablo1517 (19:02, 4.04.2011)

Napisze to sobie w GMie i sprawdze czy faktycznie działa . Ale mi się nudzi xD

stron: 2

1

2


Dodaj komentarz:
Treść:
W bazie mamy artów: 94!
Menu
Panel użytkownika
Jesteś niezalogowany!

Nie masz konta? Zarejestruj się
Użytkownicy on-line
3 użytkownik(ów) aktywny(ch) przez ostatnie 15 minut:
gości: 3, userów: 0, ukrytych: 0
Użytkownicy na czacie discord
Shoutbox
gnysekgnysek (0:48, 15.04.23):
Uff, z milionem bugów, ale się udało. Na razie idę spać, a jutro będę pewnie trochę walczył z tym co zgłaszacie.
WojoWojo (0:21, 15.04.23):
Testowy wpis na nowym wyglądzie
gnysekgnysek (20:18, 14.04.23):
Zacznę tak koło 23:00 najwcześniej
SutikkuSutikku (13:11, 14.04.23):
update in progress
gnysekgnysek (20:16, 13.04.23):
Jak to nie? Testować i dawać feedback!
AdriannAdriann (21:23, 12.04.23):
To nie będzie co robić w weekend
gnysekgnysek (15:41, 12.04.23):
W piątek/sobotę wieczorem strona może być przez jakiś czas niedostępna - będę wrzucał betę nowej wersji.
AdriannAdriann (22:50, 10.04.23):
owszem
SimianVirus7SimianVirus7 (11:26, 10.04.23):
Czyli dobrze widzę, że game maker studio 2, to teraz po prostu GameMaker?
AdriannAdriann (19:54, 8.04.23):
Miałem straszne spadki fpsów przy minimalizowaniu gry
AdriannAdriann (19:54, 8.04.23):
Po prostu byłem przekonany że problem jest gdzie indziej i próbowałem go ruszyć z innych stron komplikując tylko kod
SimianVirus7SimianVirus7 (15:50, 8.04.23):
Ja często mam tak, że nie potrafię rozwiązać problemu i co rusz piszę nowe rozwiązania na kilkadziesiąt linijek i nic. Później idę spać i na następny dzień rozwiązuje problem kilkoma linijkami. Chociaż patrząc na twój przypadek to te kilka miesięcy trochę boli
AdriannAdriann (9:38, 8.04.23):
Rozwiązałem problem jaki miałem w gierce od miesięcy, okazało się że trzeba było dodać jedną małą komendę a ja szukałem i kombinowałem godzinami. Najgorsze uczucie, zero satysfakcji z rozwiązania
AdriannAdriann (9:54, 5.04.23):
wg mnie super, bardzo wygodny i przydatny ;d
gnysekgnysek (15:28, 3.04.23):
Mam to samo. Robi wszystko co trzeba, ale... Podobno jednak ma oferować opcję eksportowania z niego kodu GML.
SimianVirus7SimianVirus7 (12:56, 3.04.23):
z drugiej strony nie wiem czego mógłbym od niego więcej wymagać
SimianVirus7SimianVirus7 (12:56, 3.04.23):
jakoś tak mi nie siadł ten edytor cząsteczek
gnysekgnysek (14:06, 30.03.23):
Jest dziś szansa na wydanie LTSr1
gnysekgnysek (0:59, 28.03.23):
Mam nadzieję, że jest ograniczony już dosłownie ostatnie dni Mam zrobione 134 ze 145 zadań z listy, jak się znów nie pochoruję, to pewnie kwestia kolejnego weekendu żebym dokończył.
WojoWojo (17:10, 26.03.23):
Teraz gnysek z tego co widzę na discordzie to sporo zmian wprowadzi bo praca wre, ale jest póki co ograniczony dostęp do tego
WojoWojo (17:09, 26.03.23):
Rozruszajmy to forum. Pamiętam jak chyba w 2013 były smutki, że forum jest martwe...
SutikkuSutikku (11:48, 16.03.23):
przykro mi, że wszystkie ostatnie wiadomości są od Ciebie, więc napiszę, że czekam na montaż
gnysekgnysek (15:37, 15.03.23):
Wczoraj nagrano prezentację GMUpdate 2023 - teraz czekamy tylko na montaż.
gnysekgnysek (14:35, 3.03.23):
2023.2 wyjdzie dopiero 6 marca, z powodu paru bugów które znaleziono w czwartek
gnysekgnysek (19:56, 24.02.23):
I naprawione.
gnysekgnysek (13:08, 24.02.23):
Przestało chyba działać pamiętanie logowania z głównej, postaram się to naprawić do wieczora.
gnysekgnysek (20:06, 16.02.23):
stabilne są zazwyczaj na koniec miesiąca - ale pewnie zależy od feedbacku po kolejnej becie, bo sporo poprawek wleci (powinna być dziś - ale jej nie ma, może jeszcze coś naprawiają)
SimianVirus7SimianVirus7 (13:09, 16.02.23):
a wiadomo kiedy będzie w stable ten particles editor?
gnysekgnysek (23:27, 10.02.23):
Yay, Particle Editor!
gnysekgnysek (23:51, 15.01.23):
Na fullscreenie nie, ale w okienku owszem. Najlepiej podpatrzyć jak robią to inni
MastodontMastodont (14:32, 14.01.23):
Jaką polecacie bezpieczną rozdzielczość gry na ten game jam Opery? 1920x1080 to chyba za dużo na przeglądarkę?
gnysekgnysek (15:03, 10.01.23):
Nie no, nginx, php, bazy danych
SutikkuSutikku (13:59, 10.01.23):
przenosiny ubuntu pewnie zamknęły się w przeniesieniu /home?
gnysekgnysek (11:26, 9.01.23):
Dziś pierwszy dzień pracuję z nowego lapka, ale jeszcze Windowsa mam do przeniesienia (coś koło 400GB danych)
gnysekgnysek (1:37, 7.01.23):
Tekst chyba nie, ale obrazki jak najbardziej. Tam jest taka gigantyczna struktura, którą w debuggerze najlepiej podejrzeć (albo do jsona wywalić na dysk), żeby znaleźć jak to zmienić.
AdriannAdriann (13:27, 6.01.23):
Da się zmieniać tekst i obrazki w sekwencjach za pomocą kodu?
gnysekgnysek (15:29, 4.01.23):
a ja przenoszę windowsa i ubuntu...
SutikkuSutikku (9:43, 3.01.23):
przenosiny na nowy sprzęt zawsze wiąże się dla mnie z bólem głowy, żeby odtworzyć milion customowych rzeczy które zrobiłem na wcześniejszym sprzęcie
gnysekgnysek (16:36, 2.01.23):
Na 2-3 dni muszę wstrzymać prace nad GMCLANem, bo przenoszę się na nowego laptopa
gnysekgnysek (17:48, 31.12.22):
@Adriann: myślałem tylko o ludziach z PL, @Sutikku pomyślę po weekendzie sylwestrowym
SutikkuSutikku (12:51, 30.12.22):
ja bym z chęcią pooglądał devlogi z przepisywania gmclanu, im just saying
AdriannAdriann (12:23, 30.12.22):
szczególnie jak będą nagrody
AdriannAdriann (12:22, 30.12.22):
A co myślisz żeby rozszerzyć temat i robić ją w formie game jamu na itch.io? Może dołączyliby nowi ludzie
gnysekgnysek (22:56, 29.12.22):
Tak, jest pomysł na np. 4x7 dni (1x na miesiąc) i nagrodę typu bon na steam za 100-200zł.
AdriannAdriann (21:37, 29.12.22):
Planujesz jakąś kontynuację ligi?
gnysekgnysek (15:09, 29.12.22):
W sumie zaczęte mam już 80%, nieruszone pozostały jedynie artykuły (czytanie, bo kategorie są) i liga.
gnysekgnysek (15:08, 29.12.22):
Dojechałem do przepisania 50% strony na nowy design i nowy kod. Niektóre moduły są teraz krótsze 0 80-90%, bo podobny kod przerobiłem na wspólne funkcje.
gnysekgnysek (14:05, 21.12.22):
To może kiedyś na jakimś dalszym etapie, na razie przepisuję obecne strony Wciąż są szanse na demo nowego designu jeszcze w tym roku.
SutikkuSutikku (12:40, 21.12.22):
to teraz jeszcze reakcje do shoutboxa, bo chciałem dać serduszko, a nie można
gnysekgnysek (13:29, 19.12.22):
No i aktualny GML (2023.1) jest dostępny. W końcu function i static jest kolorowane. Dodałem tez kopiowanie kodu
Ankieta
» Kiedy wyjdzie GameMaker (Studio) 3.0?
Q1 2022
Q2 2022
Q3 2022
Q4 2022
2023 albo i później

GMCLAN to serwis o programie Game Maker i nie tylko.
[ Polityka prywatności ]
Copyright © 2002-2023. GMCLAN.ORG
Wszelkie prawa zastrzeżone. Kopiowanie materiałów bez zgody redakcji zabronione!
© 2002-2017 Ranmus, © 2017-2023 {=|=} fable_inside();

[ Czas generowania strony: 0.04123 sekund ] [ Liczba zapytań MySQL: 15 ]