Pytania otagowane jako algorithm

Algorytm jest sekwencją dobrze zdefiniowanych kroków, które definiują abstrakcyjne rozwiązanie problemu. Użyj tego tagu, gdy Twój problem dotyczy projektu algorytmu.

9
Algorytm porównywania dwóch obrazów
Biorąc pod uwagę dwa różne pliki graficzne (w dowolnym wybranym przeze mnie formacie), muszę napisać program przewidujący prawdopodobieństwo, że jeden z nich będzie nielegalną kopią innego. Autor kopii może wykonywać takie czynności, jak obracanie, robienie negatywu lub dodawanie błahych szczegółów (a także zmiana wymiarów obrazu). Czy znasz jakiś algorytm do …
7
szybki sposób na skopiowanie jednego wektora do drugiego
Wolę dwa sposoby: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec; newVec.swap(original); } Jak ty to robisz?
155 c++  algorithm  stl 
10
Jaki jest dobry algorytm ograniczania szybkości?
Mógłbym użyć jakiegoś pseudokodu lub lepiej, Pythona. Próbuję zaimplementować kolejkę ograniczającą prędkość dla bota IRC Pythona i to częściowo działa, ale jeśli ktoś wyzwala mniej wiadomości niż limit (np. Limit szybkości to 5 wiadomości na 8 sekund, a osoba wyzwala tylko 4), a następny wyzwalacz trwa ponad 8 sekund (np. …
30
Pętla w spiralę
Znajomy potrzebował algorytmu, który pozwoliłby mu przeglądać elementy macierzy NxM (N i M są nieparzyste). Wymyśliłem rozwiązanie, ale chciałem sprawdzić, czy moi koledzy z SO mogą znaleźć lepsze rozwiązanie. W odpowiedzi na to pytanie zamieszczam moje rozwiązanie. Przykładowe dane wyjściowe: W przypadku macierzy 3x3 wynik powinien wyglądać następująco: (0, 0) …
5
Algorytm kafelkowania mapy
Mapa Robię grę RPG opartą na kafelkach z Javascriptem, używając map wysokości szumów Perlin, a następnie przypisuję typ kafelka na podstawie wysokości szumu. Mapy wyglądają mniej więcej tak (w widoku minimapy). Mam dość prosty algorytm, który wyodrębnia wartość koloru z każdego piksela na obrazie i konwertuje ją na liczbę całkowitą …
18
Jak sprawnie zbudować drzewo z płaskiej konstrukcji?
Mam kilka obiektów w płaskiej strukturze. Obiekty te mają IDi do ParentIDwłasności, więc mogą być umieszczone na drzewach. Nie są w określonej kolejności. Każda ParentIDwłaściwość niekoniecznie jest zgodna z IDw strukturze. Dlatego może to być kilka drzew wyłaniających się z tych obiektów. Jak przetworzyłbyś te obiekty, aby stworzyć powstałe drzewa? …
30
Najmniejsza wspólna wielokrotność 3 lub więcej liczb
Jak obliczyć najmniejszą wspólną wielokrotność wielu liczb? Jak dotąd byłem w stanie obliczyć to tylko między dwiema liczbami. Ale nie mam pojęcia, jak go rozszerzyć, aby obliczyć 3 lub więcej liczb. Jak dotąd tak to zrobiłem LCM = num1 * num2 / gcd ( num1 , num2 ) Z gcd …
152 algorithm  math  lcm 
30
Jak stworzyć najbardziej zwarte mapowanie n → isprime (n) aż do granicy N?
Oczywiście, ponieważ bool isprime(number)istnieje struktura danych, do której mógłbym zapytać. I określić najlepszy algorytm , aby być algorytm, który wytwarza strukturę danych przy najniższym zużyciu pamięci dla zakresu (1, n], gdzie N jest stała. Tylko przykładem tego, co szukam: mogłem reprezentować każdą liczbę nieparzystą z jednym bitem np. dla danego …
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.