Pytania oznaczone «algorithms»

13
Jak efektywnie obliczyć obrót figury?

Mam figurę reprezentowaną przez macierz bajtów (macierz bitmapowa). Przykładowy rysunek pokazano na Picture 1. Celem jest znalezienie najlepszego kąta obrotu danej figury . Kiedy rysunek jest obracany o najlepszy kąt, prostokąt, który jest równoległy do ​​osi X i Y i wpisuje rysunek, ma...

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...

12
Algorytm siedzenia Zoombinis na promie kapitana Cajuna?

Niedawno grałem ponownie w The Logical Journey of the Zoombinis i próbowałem wdrożyć niektóre algorytmy komputerowe, które mogą rozwiązać różne zagadki. Utknąłem, jak podejść do układanki promowej kapitana Cajuna. Dla nieznajomych Zoombini jest stworzeniem z 4 atrybutami: włosy, oczy, nos i stopy....

12
Co to jest algorytm?

Czym dokładnie jest algorytm, co oznacza algorytm? Trochę rozumiem to słowo, ponieważ nie jest ono specyficzne dla określonego języka lub wzoru, a raczej jedna z podstawowych zasad (więc myślę, że to pytanie sprawia, że ​​wyglądam głupio). Jedną z „opcji”, które rozumiem, jest to, że oznacza to...

12
Idealna struktura danych do przechowywania danych map?

Zostałem o to zapytany w teście wywiadu. Na teście dobrze sobie radziłem, ale nie wiedziałem wystarczająco dużo, aby odpowiedzieć na to pytanie. Jestem ciekawy, jakich struktur danych mogę użyć do szybkiego zapytania danych. Zasadniczo chodzi o to, że odcinki dróg (linie składające się z punktów)...

12
Szybkie indeksowanie kombinacji k

Powracam do starego problemu, nad którym pracowałem jakiś czas temu. Typowy scenariusz to „3 bity są ustawione w 8-bitowej liczbie całkowitej”, tj. 00000111. Wszystkie unikalne kombinacje z 3 bitami zestawu można łatwo wygenerować (w kolejności) za pomocą zagnieżdżonych pętli. Interesuje mnie...

12
Co to znaczy, że algorytm jest zbieżny?

Cały czas spotykam się z tym terminem, czytając o uczeniu się przez wzmacnianie, na przykład w tym zdaniu: Jeśli problem jest starannie modelowany, niektóre algorytmy uczenia się zbrojenia mogą zbiegać się do globalnego optimum http://reinforcementlearning.ai-depot.com/ lub tu: W przypadku...

12
Algorytmy sortowania, które działają na dużej ilości danych

Szukam algorytmów sortowania, które mogą działać na dużej ilości danych, tj. Mogą działać nawet wtedy, gdy cały zestaw danych nie może być jednocześnie przechowywany w pamięci głównej. Jedynym kandydatem, którego do tej pory znalazłem, jest sortowanie według scalania: możesz zaimplementować...