Pytania oznaczone «optimization»

19
Jak przemierzać drzewo bez korzystania z rekurencji?

Mam bardzo duże drzewo węzłów pamięci i muszę je przechodzić. Przekazywanie zwróconych wartości każdego węzła podrzędnego do ich węzła nadrzędnego. Należy to zrobić, dopóki wszystkie węzły nie będą miały bąbelków danych aż do węzła głównego. Traversal działa w ten sposób. private Data...

17
NP kompletne lub NP trudne problemy w prawdziwym życiu

Czy ktoś ma przykłady z życia, w których regularnie rozwiązuje NP pełne lub trudne problemy NP (heurystykami, szukając rozwiązania nieoptymalnego lub cokolwiek innego) w swojej pracy? Wiem, że występują one w planowaniu, planowaniu, projektowaniu VLSI itp., Ale staram się zorientować, jakie główne...

16
Algorytm szybkiego wyszukiwania znaczników

Problem jest następujący. Istnieje zestaw prostych bytów E, z których każdy ma dołączony zestaw znaczników T. Każda jednostka może mieć dowolną liczbę tagów. Całkowita liczba podmiotów wynosi około 100 milionów, a całkowita liczba tagów to około 5000. Tak więc początkowe dane są mniej więcej...

16
Kiedy powinienem odciążyć pracę do GPU zamiast procesora?

Powstają nowsze systemy, takie jak OpenCL , abyśmy mogli uruchamiać coraz więcej kodu na naszych procesorach graficznych, co ma sens, ponieważ powinniśmy być w stanie wykorzystać jak najwięcej mocy w naszych systemach. Jednak w przypadku wszystkich tych nowych systemów wydaje się, że procesory...

13
Algorytm kolonii mrówek

Jestem studentem pracującym nad symulatorem kolonii mrówek dla projektu kursu. Algorytm do tego jest (oczywiście) algorytmem kolonii mrówek. Wiem, że istnieją różne formy algorytmu, ale wszystkie były dla nas zbyt matematyczne, więc przyjęliśmy podejście, w którym: Mrówka rodzi się w kolonii i...