Nasze strony: gmclan.org gameonly.pl ps-plus.pl gameswithgold.pl n-switch.pl hmt.pl
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: 13695 | 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: 91!
Menu
Panel użytkownika
Jesteś niezalogowany!

Nie masz konta? Zarejestruj się
Użytkownicy on-line
1 użytkownik(ów) aktywny(ch) przez ostatnie 15 minut:
gości: 1, userów: 0, ukrytych: 0
Użytkownicy na czacie discord
Shoutbox
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
gnysekgnysek (9:10, 19.12.22):
GameMaker w folderze z runtime ma plik fnames i tam są definicje funkcji,stałych,wbudowanych zmiennych - trzeba to przeparsować i odpowiednio poprzydzielać. Ale brakuje if/else/break/try/while itp. i to trzeba ręcznie dodać. gist.github.com/.../a69ec324df61131b2546d1580f29a760
SutikkuSutikku (1:57, 17.12.22):
a z ciekawości, jak wygląda proces poprawienia kolorowania? Zaciągasz jakąś gotową paczkę, sam to jakoś definiujesz, w jakim formacie to jest zapisane?
gnysekgnysek (13:00, 16.12.22):
Teraz to chcę GMLa zaktualizować, bo nasze kolorowanie się na GM6-8 opiera
UzjelUzjel (12:17, 16.12.22):
Jeszcze zdjęcie profilowe na Twitterze zmień
gnysekgnysek (12:03, 16.12.22):
No i przerzuciłem mojego bota na GMCLANowy serwer, pod nowym adresem gms-updates.gmclan.org
gnysekgnysek (12:00, 16.12.22):
Dodałem LTS do listy aktualnych wersji GMa na głównej.
gnysekgnysek (23:22, 15.12.22):
Jeszcze nocki będziesz zarywał! Będę potrzebował testów i krytyki, to na pewno Ale to dopiero jak dojadę do czegoś bardziej podobnego do projektu z kanału dla patronów na Disco
UzjelUzjel (22:53, 15.12.22):
Gnysek jak coś potrzebujesz to przecież pisz :p
gnysekgnysek (16:55, 15.12.22):
Ja w sumie też. Myślę, że jeszcze tej zimy będzie, bo do świąt to już nie obiecam (ale przed sylwestrem może jakieś demo? )
AdriannAdriann (13:09, 15.12.22):
nie mogę się doczekać tego dark mode
gnysekgnysek (19:51, 14.12.22):
Tam jest błąd cache zapewne Nowy design sprawdzisz klikając na górze w "redakcja", ale to mocno wstępna wersja, bo Uzjel miał jeszcze kilka propozycji które będę wdrażał już robiąc całość.
SutikkuSutikku (15:14, 14.12.22):
Jak przejść na nowy design i podglądnąć?
ChellChell (11:27, 14.12.22):
aa, tam sa chyba po prostu zahardkodowane shouty
ChellChell (11:26, 14.12.22):
na nowym dizajnie nie laduje sie ostatni shout
gnysekgnysek (1:20, 9.12.22):
W sumie php8 to pikuś, testujemy też nowy design responsywny i z dark mode
SutikkuSutikku (10:03, 8.12.22):
odważny krok, puszczaj testy jednostkowe /s
gnysekgnysek (11:23, 7.12.22):
Zaktualizowałem PHP do 8.0, zgłaszajcie, gdyby coś nie działało
gnysekgnysek (10:57, 7.12.22):
2023.1
IgnatusIgnatus (8:58, 7.12.22):
Ciekawe o jaką wersję mogło chodzić
IgnatusIgnatus (8:58, 7.12.22):
No przynajmniej jakoś próbuje z tego wybrnąć XD zapodaj.net/images/2543c3a6eea62.png
IgnatusIgnatus (8:50, 7.12.22):
XD lol
gnysekgnysek (23:06, 6.12.22):
Nie ma takiej funkcji w GML, właśnie o to chodzi.
IgnatusIgnatus (20:36, 6.12.22):
Nie wiem o co chodzi więc wpisałem po prostu XD zapodaj.net/images/8bfcb19e4a9c5.png
gnysekgnysek (10:33, 6.12.22):
Zapytaj o shuffle na tablicy i zobaczysz, że różnie działa
IgnatusIgnatus (20:46, 5.12.22):
Jestem w szoku jak sprawnie to działa i że umie w GML XD
gnysekgnysek (16:09, 5.12.22):
już wiem, ChatGPT
gnysekgnysek (14:59, 5.12.22):
Co to za AI ?
SutikkuSutikku (7:52, 5.12.22):
bardzo dobra technika, ładne ślaczki wychodzą z pocisków, można się poczuć jak malarz
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.07893 sekund ] [ Liczba zapytań MySQL: 14 ]