Wszystko

Wszystkie

Archiwum

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.
chado_podobny
chado_podobny
  • 3
Siedze sobie w pracy i naszła mnie taka rozkmina.

Mirko pewnie nie jest najlepszym miejscem na takie dyskusje ale z drugiej strony po deklarowanych zarobkach sądzę że siedzi tu pół kadry zarządzającej wszelakich wielkich korporacji więc zaryzykuje.

Pytanie dotyczy raczej firm produkcyjnych ew. magazyny/logistyka.

Dlaczego rzadko się zdarza ze osoby odpowiedzialna za proces (inz. procesu) nie pracują przez jakiś czas fizycznie na tzw. taśmie albo przy maszynie? Ma to swoje duże plusy.
machalsky
machalsky
  • 3
@chado_podobny: i tu Cię zaskocze mój drogi. Inżynier procesu here. To nie tak że jest sobie maszyna i inżynierowie maja na nią wywalone. Kiedy wdrażane jest nowe zamówienie lub projekt to właśnie inżynierowie siedzą na maszynie i dostrajają proces, kiedy kupowania jest nowa maszyna tworzą proces od podstaw. Kiedy parametry są już ustawione a receptura procesu napisana to po co nas tam. Dla przykładu w pierwszych 2 miesiącach procesu natrzaskałem z
K.....1
K.....1
  • 0
@BlackDave: nie mam tego zainstalowanego - fpsy sprawdzalem nakladką nvidia experiance, sprawdze, bo wlasnie widzialem jak ludzie uzywaja tego softu ale nie wiedzialem jak sie nazywa.. na razie czyszcze ze smieci wszystko, aktualizuje cos tam, moze stery do plyty glownej tez zaktualizuje,
K.....1
K.....1
  • 1
#c++ #cpp #gamedev #optymalizacja #programowanie Czołem, zerknijcie na te dwa kody, czy zastosowane zmiany sa mniej czy bardziej kosztowne i które? chodzi o:
1. referancja na zmienną i zamiast przekazywanie parametru
2. pobieranie zmiennej z obiektu w petli for zamiast tworzyć nowa zmienną
3. inicjalizacja k poza petlą for
- jakieś porady dodatkowe?

// kod przed

inline void offsetIndex(Mesh&
m, int i)
{

int numfaces =
m.getNumFaces();
for (int k = 0;
takie-inne-uczucie
takie-inne-uczucie
  • 5
@Kopytko1: Przy użyciu jakiegokolwiek kompilatora z tego tysiąclecia te zmiany nie wpłyną na wydajność.

ad 1. Adres zmiennej to zapewne 64bitowy integer więc podmiana int na int& nie tylko nie poprawi wydajności, ale może ja nawet minimalnie pogorszyć.
ad 2. Kompilator wygeneruje tymczasową zmienną to tak czy owak, ale generalnie cacheowanie danych to dobry pomysł.
ad 3. W tym przypadku nie ma znaczenia, generalnie lepiej w pętli bo wtedy lepiej orientujesz
Razi91
Razi91
  • 3
@Kopytko1:

1. referancja na zmienną _i zamiast przekazywanie parametru

Referencja to lukier składniowy na wskaźnik. Typy proste lepiej przekazywać wartością. Swoją drogą przy inline może to mieć marginalne znaczenie.

2. pobieranie zmiennej z obiektu w petli for zamiast tworzyć nowa zmienną

Zależy od metody, jeśli jest tam zwykły return jakiegoś pola, to bez znaczenia, gorzej jeśli to wirtualna metoda, albo wewnątrz są obliczenia, to może być szybciej wyciągnąć to przed. Lepiej
Limonene
Limonene
  • 0
Mirki, czy ktoś jest mi w stanie pomóc i wytłumaczyć jak krowie na rowie zadanie pośrednika? Czym to się różni od zwykłego zadania transportowego? Polecenie poniżej, nie wiem nawet od czego tu zaczynać, normalnie jak zadanie transportowe tylko potem po prostu manipulować wszystkim tak, żeby koszt zakupu i transportu był jak najmniejszy, a dochód ze sprzedaży jak największy?

Dodatkowo mam pytanie o zadanie transportowe. Polecenie brzmi: "Rozwiąż poniższe zadanie transportowe metodą potencjałów
Limonene - Mirki, czy ktoś jest mi w stanie pomóc i wytłumaczyć jak krowie na rowie z...

źródło: comment_7ZaMwYtxp8l8HcFL34pDnv0AVF9mTWfo.jpg

Pobierz
Revival
Revival
  • 0
Mireczki, czy moglibyście mi podrzucić jakiś dobry poradnik, ewentualnie sami obdarować mnie radą - jak dobrze zoptymalizować komputer aby wszystko działało jak należy?
Używam komputera głównie do gier, streamowania oraz montowania filmów. Dużo jest również prac biurowych oraz związanych z tworzeniem prostyuch stron internetowych, głównie sklepów internetowych oraz do działalności e-commerce.

Mam tu na myśli wszelkie sterowniki, ustawienia oraz niezbędne programy.
A może jest jakiś program który sprawdza komputer pod względem takich
Martwiak
Martwiak
  • 11
Zapraszam na mój wykład w ramach Narodowej Akademii Informacyjnej.
Wykład o tytule "Cybernetyka - Dobrze Zorganizowana Zabawa" jest praktycznym ujęciem zagadnienia sprzężeń zwrotnych w relacjach handlowych, których celem jest zwiększenie możliwości oddziaływania na otocznie.

Cykl wykładów Optymalizacja Procesów Handlowych będzie o tym jak i dlaczego człowiek wchodzi w sprzężenia z innymi ludźmi. W jaki sposób wykorzystuje sprzężenie zwrotne w celu optymalizacji oddziaływania na otoczenie. Oraz najważniejsze dla mnie jako handlowca jak być
Martwiak - Zapraszam na mój wykład w ramach Narodowej Akademii Informacyjnej. Wykład...
whatever_
whatever_
  • 5
Małe tipy na fps, płynność :):

Dodajecie do opcji uruchamiania na steamie takie komendy :
-USEALLAVAILABLECORES -nomansky -heapsize 6291456 -fullscreen -high -refresh 144

(opcjonalnie -sm4)
-sm4 - Spowoduje to zmianę cieniowania z DirectX 11 na DirectX 10. Gra będzie ciemniejsza, ale będzie działac szybciej większej ilości klatek na sekundę.

Jeśli macie inną ilość ramu to zmieniacie komende na :

512MB System Memory: Your -heapsize should be: "262144"
1GB System Memory: Your -heapsize
Need
Need
  • 0
@WiggleWiggle: No w niektórych lokacjach to bym powiedział, że było mocno średnio z tego co pamiętam jak grałem. Poszukaj sobie artykułów z okresu jak gra wychodziła, bo tam jak wyłączysz niektóre opcje w grafice to różnicy nie zauważysz, a skok wydajności bardzo widoczny.
SPGM1903
SPGM1903
SPGM1903
via Wykop Mobilny (Android)
  • 1
Mam problem z telefonem na systemie #android.
Otóż od niedawna żre mi #!$%@? dużo baterii i nie wiem co to powoduje. Nawet jak jest na samolotowym, to i tak przez 4h zejdzie z 10%. Uprzedzam - bateria zdrowa.
Za to uruchamia się 10min w obecności komunikatu:

Android się uruchamia. Optymalizacja aplikacji 1 z 1.

I #!$%@? jasny wie której! #!$%@?, jak mnie to denerwuje, że nie można napisać której.

Robiłem
Filozof_Marian
Filozof_Marian
  • 3
Witam Mirki mam następujący problem. Próbuję zaimplementowac algorytm Powella do poszukiwania minimum lokalnego funkcji wielu zmiennych n<5. Problem polega na minimalizacji kierunkowej. Robię to następująco. Wyznaczam wzór funkcji z parametrem d, tak jak w tym pdf pdf z którego korzystam. Następnie liczę pochodną i wyznaczam punkty w których są minima. Problem pojawia się gdy funkcja jest wyższego rzędu i jest kilka minimów. Które powinienem wybrac do dalszej optymalizacji?

#matematyka #optymalizacja

Powiązane tagi