Pytania otagowane jako algorithms

W matematyce i informatyce algorytm jest skuteczną metodą wyrażoną jako skończona lista dobrze zdefiniowanych instrukcji do obliczania funkcji. Algorytmy są wykorzystywane do obliczeń, przetwarzania danych i automatycznego wnioskowania.

14
Jaki jest najbardziej niejasny algorytm sortowania, jaki znasz? [Zamknięte]
W obecnej formie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi poparte będą faktami, referencjami lub wiedzą fachową, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie można poprawić i ewentualnie ponownie otworzyć, odwiedź centrum pomocy w …


5
Algorytmy: Jak sumować O (n) i O (nlog (n)) razem?
Mam następujący algorytm, który wyszukuje duplikaty i usuwa je: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Usiłuję znaleźć najgorszą złożoność tego przypadku. Wiem, …

11
Czy algorytmy zależą od architektury komputera?
Czytałem gdzieś (zapomniałem, która to książka), że algorytmy są niezależne od architektur komputerowych. Niektórzy nawet twierdzą, że algorytmy są obliczeniami (maszyny?)? Z drugiej strony książki o programowaniu równoległym zawierają rozdziały na temat algorytmów równoległych. Wygląda na to, że algorytmy równoległe zależą od architektur równoległych? Chyba brakuje mi dużych zdjęć? Dzięki.


8
Czy istnieje podzbiór programów, które unikają problemu zatrzymania
Właśnie czytałem inne wyjaśnienie problemu zatrzymania i przyszło mi do głowy, że wszystkie problemy, które widziałem, podane jako przykłady, obejmują nieskończone sekwencje. Ale nigdy nie używam nieskończonych sekwencji w moich programach - trwają zbyt długo. Wszystkie aplikacje w świecie rzeczywistym mają dolną i górną granicę. Nawet liczby rzeczywiste nie są …

3
Jakie istnieją współczesne alternatywy dla przepisów numerycznych? [Zamknięte]
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było tematem dotyczącym wymiany stosów inżynierii oprogramowania. Zamknięte 4 lata temu . W przeszłości książka z przepisami numerycznymi była uważana za złoty standard odniesienia dla algorytmów numerycznych. Po najwcześniejszej edycji Fortran …


8
Dlaczego wyszukiwanie binarne, które wymaga posortowanych danych, uważa się za lepsze niż wyszukiwanie liniowe?
Zawsze słyszałem, że wyszukiwanie liniowe jest naiwnym podejściem, a wyszukiwanie binarne jest lepsze niż pod względem wydajności ze względu na lepszą asymptotyczną złożoność. Ale nigdy nie zrozumiałem, dlaczego jest lepsze niż wyszukiwanie liniowe, gdy przed wyszukiwaniem binarnym wymagane jest sortowanie? Wyszukiwanie liniowe jest, O(n)a wyszukiwanie binarne O(log n). To wydaje …

3
Jak wyrazić subtelne relacje w moich danych?
„A” odnosi się do „B” i „C”. Jak pokazać, że „B” i „C” mogą w tym kontekście również być powiązane? Przykład: Oto kilka nagłówków na temat ostatniej gry na Broadwayu: Glengarry Glen Ross Davida Mameta, z udziałem Al Pacino, otwiera się na Broadwayu Al Pacino w „Glengarry Glen Ross”: Co …

8
Strategia / algorytm dzielenia uczciwych zespołów na podstawie historii
Jesteśmy grupą osób regularnie grających w unihokeja. Każda sesja zaczyna się od trudnego zadania dzielenia zespołów ... Więc co byłoby lepszego niż aplikacja do automatycznego wybierania zespołów? Więc biorąc pod uwagę historię kombinacji drużyn i wyników oraz listę osób pojawiających się w tej konkretnej sesji, jaka byłaby dobra strategia na …

3
Wydajny algorytm grupowania grafów
Szukam wydajnego algorytmu do znajdowania klastrów na dużym wykresie (ma około 5000 wierzchołków i 10000 krawędzi). Do tej pory korzystam z algorytmu Girvan – Newman zaimplementowanego w bibliotece JUNG Javy, ale próbuję usunąć wiele krawędzi. Czy możesz zasugerować mi lepszą alternatywę dla dużych wykresów?



3
Jakie są algorytmy wybierania kolorów linii wykresu na wykresach?
Interesuje mnie, jakie algorytmy lub reguły mogę programowo zaimplementować w celu generowania kolorów RGB lub HSV dla linii kreślenia, aby odróżnić je wizualnie od sąsiadów. Wiem, że w profesjonalnym tworzeniu map istnieją algorytmy lub reguły, które zapewniają, że żadne dwa sąsiednie kraje na mapie nie będą tego samego koloru. Mogę …
19 algorithms  color 

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.