Wszystko

Wszystkie

Archiwum

Mr_Swistak
Mr_Swistak
  • 7
Hej!
Mała prywata. Szukam obecnie zlecen, szczególnie jako Unity Developer, ale nie tylko. Głównie gry mobilne.

Chętnie też zajmę się grą, którą już publishowałeś, a nie ma ona sensownych wyników, czy po prostu ją zaniedbałeś ;)

Pracowałem przy wszystkich etapach tworzenia gier mobilnych. Łącznie expa mam 7 lat.

Chętnie pomogę w podkręceniu monetyzacji, czy implementacji ficzerow.

Będę wdzięczny za plusy;) jak masz jakieś pytania, to zapraszam na priv

#gamedev #gamedevelopment #it #
Mr_Swistak
Mr_Swistak
  • 3
Hej!
Mała prywata. Szukam obecnie zlecen, szczególnie jako Unity Developer, ale nie tylko. Głównie gry mobilne.

Chętnie też zajmę się grą, którą już publishowałeś, a nie ma ona sensownych wyników, czy po prostu ją zaniedbałeś ;)

Pracowałem przy wszystkich etapach tworzenia gier mobilnych. Łącznie expa mam 7 lat.

Chętnie pomogę w podkręceniu monetyzacji, czy implementacji ficzerow.

Będę wdzięczny za plusy;) jak masz jakieś pytania, to zapraszam na priv

#gamedev #gamedevelopment #it #
K.....1
K.....1
  • 3
#optymalizacja #algorytmy #cpp #programowanie #programowaniegrafiki #gamedevelopment Mireczki, da się jakoś zoptymalizować poniższy problem?

1. Mamy zbiór punktów w 3d (x,y,z) np. 100
2. Punkty nie sa statyczne, w każdej kolejnej klatce trochę się przesuwają w różnych kierunkach

Zadanie:
Wybieramy kilka punktów, np. dziesięć. Dla każdego z tych punktów musimy wyznaczyć dwa najbliższe jemu punkty.

No i teraz pytanie czy da się to jakoś optymalniej zrobić niż tak:
https://pastebin.com/z8WRZ7tU

for (int i =
tell_me_more
tell_me_more
  • 2
@Kopytko1: oczywiście, że się da, sortowanie jest niepotrzebne, zamiast tego przechowuj 2 dotychczas najbliższe punkty i ich odległości dla każdego wybranego punktu (czyli w sumie 20 punktów i 20 odległości) - i jak przelatujesz tablicę wszystkich punktów to aktualizuj tylko te 2 punkty.

To jak algorytm liczenia maksimum czy minimum w tablicy, tylko nie przechowujesz 1 wartości wg 1 kryterium, a 20 wartości wg 10 kryteriów.

Punkt najblizszyPunktNr1Od[10];
Punkt najblizszyPunktNr2Od[10];
float
michal951
michal951
  • 2
@Kopytko1: dla 100 punktów nie ma co kombinować, cokolwiek byś nie zrobił uzysk będzie minimalny. Jeżeli natomiast będziesz miał w swoim zbiorze "nieskończenie wiele" punktów to ja bym się wtedy zainteresował jakąś strukturą drzewiastą, pierwsze co mi przyszło do głowy to octree ale żeby to dobrze działało to musisz mieć jakiś zasięg. Ostatnio w pracy miałem podobny problem (ostatecznie jeszcze go nie ruszyłem) i zastanawiałem się nad zastosowaniem BST.

Powiązane tagi