Pytania otagowane jako algorithm

Algorytmy są wykorzystywane do obliczeń, przetwarzania danych i automatycznego wnioskowania. Dokładniej, algorytm jest skuteczną metodą wyrażoną jako skończona lista dobrze zdefiniowanych instrukcji do obliczania funkcji.


2
Jak mogę wygenerować siatkę nawigacji dla siatki kafelków?
Właściwie to jeszcze nie zacząłem programować dla tego, ale chciałem zobaczyć, jak bym to zrobił. Powiedzmy, że mam siatkę płytek, wszystkie tego samego rozmiaru, niektóre przechodzące, a niektóre nie. Jak miałbym zacząć tworzyć siatkę nawigacyjną wielokątów z tej siatki? Moim pomysłem było wyciągnięcie nieobrotowych płytek i przedłużenie linii stamtąd krawędzi, …

3
Jak obliczyć obszar o nieregularnym kształcie?
Mam obiekt pokoju zdefiniowany przez kolekcję zapętlonych segmentów linii, dla których muszę obliczyć powierzchnię. Klasy można opisać następująco (w pseudokodzie): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float length(); } class Room { List<Segment> walls; ... float …

5
Jak mogę wykryć połączone (ale logicznie odrębne) zbiorniki wodne na mapie 2D?
Mam mapę siatki sześciokątnej 2D. Każda komórka szesnastkowa ma wartość wysokości używaną do ustalenia, czy jest to woda, czy ocean. Próbuję wymyślić dobry sposób na określenie i oznakowanie zbiorników wodnych. Oceany i morza śródlądowe są łatwe (przy użyciu algorytmu wypełniania powodzi). Ale co z akwenami takimi jak Morze Śródziemne ? …

2
Dlaczego moje obliczenia koloru nieba w Mathematica są nieprawidłowe?
Próbuję zaimplementować algorytm do obliczania koloru nieba na podstawie tego papieru (model Pereza). Zanim zacząłem programować moduł cieniujący, chciałem przetestować tę koncepcję w Mathematica. Są już pewne problemy, których nie mogę się pozbyć. Może ktoś już zaimplementował algorytm. Zacząłem z równań dla bezwzględnych zenital luminancji Yz, xza yzjak zaproponowano w …
17 algorithm  sky 

2
Zdobądź pierścień płytek w siatce sześciokąta
Dzięki temu postowi : Sześciokątne płytki i znajdowanie sąsiadujących z nimi sąsiadów , jestem w stanie zebrać sąsiednie płytki do danej płytki. Ale prawie utknąłem na algorytmie, który daje mi tylko „pierścień” płytek określonych przez przesunięcie. Algorytm podany w tym artykule Przepełnienie stosu nie dba dokładnie o kolejność, w jakiej …


5
Kiedy należy zastosować wektor / listę?
Rozumiem, kiedy używać list, ale nie rozumiem, kiedy lepiej jest używać wektorów niż list w grach wideo: kiedy lepiej mieć szybki losowy dostęp? (I rozumiem, dlaczego szybciej wstawiać / usuwać listy, ponieważ po prostu usuwa / dodaje wskaźniki, ale wciąż musi znaleźć odpowiedni element ...)

14
Czy Big O naprawdę ma znaczenie?
W najgorszym przypadku akademii naucza się Big O nad wszystkim innym. W porównaniu ze złożonością przestrzeni, normalną analizą przypadków, prostotą ponad złożonością itp. W szczególności dla programowania gier i przemysłu, co naprawdę ma największe znaczenie i dlaczego? Referencje byłyby bardzo pomocne.

5
Jak mogę wygenerować łamigłówki Sudoku?
Próbuję stworzyć generator łamigłówek Sudoku. Jest to o wiele trudniejsze niż się spodziewałem, a im bardziej się w to pakuję, tym trudniej jest! Moje obecne podejście polega na podzieleniu problemu na 2 kroki: Wygeneruj kompletną (rozwiązaną) łamigłówkę Sudoku. Usuwaj liczby, aż da się rozwiązać i ma tylko 1 rozwiązanie. W …

3
Jak radzisz sobie z awersją do strat w grach opartych na prawdopodobieństwie?
Psychologiczne zjawisko awersji do strat odnosi się do tego, jak gracze odczuwają straty dwukrotnie mocniej niż zwycięstwa. Na przykład PvP Bite Fight to symulacja oparta na prawdopodobieństwach związanych z umiejętnościami postaci, a gracze wyrażają to uczucie wiele razy w tygodniu na forach społeczności. Jeśli nie chcesz tworzyć gry typu pay-to-win, …


2
Częściowo obserwowalna mapa gry - czy A * jest odpowiedni?
Bardzo mało wiem o tworzeniu gier i staram się owijać w głowie algorytmy wyszukiwania ścieżek. Rozważ tę konfigurację: agent znajduje się na mapie 2D i musi znaleźć najkrótszą drogę do znanego na całym świecie obiektu, ale ma tylko informacje o przeszkodach w swoim zasięgu widzenia lokalnego (tzn. Znane są tylko …

6
Jak można równolegle przeprowadzić symulację boidów 2D
Jak można zaprogramować symulację boidów 2D w taki sposób, aby mogła ona wykorzystywać moc obliczeniową z różnych źródeł (klastry, GPU). W powyższym przykładzie bezbarwne cząstki poruszają się, aż skupią się (żółte) i przestaną się poruszać. Problem polega na tym, że wszystkie byty mogłyby potencjalnie oddziaływać na siebie, chociaż jest mało …


Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.