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.
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 …
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 …
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, …
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.
Przepraszam za kiepski tytuł, ale nie miałem lepszego sposobu na sformułowanie go ... Jest więc niesamowita gra Nintendo (tak!) Na Wii o nazwie WiiPlay . Jest w nim 9 minigier, a moja ulubiona to Czołgi! . Chodzi o niszczenie wrogich czołgów COM bez zniszczenia siebie. Oto zrzut ekranu poziomu: Jednym …
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ą …
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 …
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 5 lat temu . Jestem programistą PHP i do tej pory nie musiałem uczyć się algorytmów ... …
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 …
„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 …
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 …
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?
Jak mogę wziąć tabelę prawdy i zmienić ją w kompaktowy blok if? Załóżmy na przykład, że mam tabelę prawdy, w której A i B są warunkami, a x, y i z są możliwymi akcjami: A B | x y z ------------- 0 0 | 0 0 1 0 1 | …
Ostatnio czytałem o programowaniu dynamicznym. Chciałbym usłyszeć od kogoś, kto zaczął od zera, a teraz jest całkiem dobry w identyfikowaniu i rozwiązywaniu problemów z DP. Mam problemy z identyfikacją tych problemów jako DP i sformułowaniem zwięzłego rozwiązania. Przeszedłem przez większość problemów DP dla początkujących i zasobów MIT itp
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ę …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.