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.
Chcę zaimplementować szybką, dobrze rozproszoną tabelę skrótów w języku C #. Mam problem z wybraniem funkcji ograniczenia skrótu, która pobiera dowolny kod skrótu i „ogranicza” go, aby można go było użyć do indeksowania segmentów. Do tej pory widzę dwie opcje: Z jednej strony możesz mieć pewność, że twoje segmenty zawsze …
Tworzę grę 2D na stronę internetową, na której wszechświat może stać się bardzo duży (w zasadzie nieskończenie duży). Początkowo wszechświat składa się z 6 gwiazd, które są w równej odległości od początku (0, 0). Moim zadaniem jest generowanie większej liczby gwiazd, które będą miały „ścieżki” (krawędzie), które się ze sobą …
Mam kod, który ma sekwencję ifs, która działa, ale po prostu niechlujny. Zasadniczo chcę wybrać największą z trzech liczb całkowitych i ustawić flagę statusu, aby powiedzieć, która została wybrana. Mój obecny kod wygląda następująco: a = countAs(); b = countBs(); c = countCs(); if (a > b && a > …
Chcę zaimplementować tabelę mieszania przy użyciu drzew wyszukiwania binarnego, aby zmniejszyć złożoność wyszukiwania w procesie oddzielnego łączenia łańcuchów od O (n) (przy użyciu listy połączonej) do O (log n) (przy użyciu BST). Czy można to zrobić, a jeśli tak, to w jaki sposób? Łatwiej byłoby zrozumieć, jeśli rozwiązanie jest krok …
Mój przyjaciel dał mi problem, który według niego jest łatwy, ale nie mogę wymyślić dobrego algorytmu, aby go użyć. Otrzymujesz 100 losowych angielskich słów. Musisz znaleźć najdłuższy ciąg słów, w którym ostatnia litera w jednym słowie odpowiada pierwszej literze w następnym słowie. Możesz użyć każdego słowa tylko raz. Na przykład, …
Tworząc reklamę na Facebooku, otrzymujesz „ sugerowaną ofertę ” (np. 0,90 USD - 2,15 USD). Według tej strony : Sugerowany zakres stawek pomoże Ci wybrać maksymalną stawkę, dzięki czemu reklama odniesie sukces. Opiera się na tym, ilu innych reklamodawców konkuruje o wyświetlanie swoich reklam tym samym odbiorcom, co Ty. Interesuje …
Jestem przyzwyczajony do ręcznego wyszukiwania notacji Landau (Big O, Theta ...) moich algorytmów, aby upewnić się, że są one tak zoptymalizowane, jak to tylko możliwe, ale kiedy funkcje stają się naprawdę duże i złożone, zaczyna to robić zbyt dużo czasu, aby zrobić to ręcznie. jest również podatny na błędy ludzkie. …
Wiem, że algorytmów wykładniczych czasu należy zasadniczo unikać, ale czasami są one konieczne. Sprawą jest Podróżujący Sprzedawca. Jak częste są takie algorytmy w oprogramowaniu produkcyjnym? Czy te przypadki są zazwyczaj konieczne, czy też są wynikiem pośpiechu? Rozumiem, że wielu można rozwiązać za pomocą dobrej heurystyki. Co zazwyczaj robi się z …
Załóżmy, że mam listę wartości opadów według godziny, z których każda pokazuje, ile deszczu wystąpiło w ciągu ostatnich 24 godzin, uporządkowane według daty. Na przykład: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain from 5/23 11:00 - …
Przypominam sobie z moich dni programowania w C, że gdy dwa łańcuchy są połączone, system operacyjny musi przydzielić pamięć dla połączonego łańcucha, następnie program może skopiować cały tekst łańcucha do nowego obszaru w pamięci, a następnie stara pamięć musi ręcznie być uwolnionym. Jeśli więc jest to wykonywane wielokrotnie, tak jak …
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 4 lata temu . Niedawno dowiedziałem się, że Facebook miał wyzwanie programistyczne, które po prawidłowym ukończeniu automatycznie …
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 …
Pracuję nad aplikacją OCR, w której muszę wybrać opcję opartą na wprowadzaniu tekstu przez użytkownika. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. moja aplikacja jest oparta na pythonie, czy istnieje już algorytm do rozwiązania tego problemu.
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 5 lat temu . Chciałem wiedzieć, jak działają (prawdziwe) windy. Ale jak dotąd nie mogłem znaleźć dużo materiału na temat algorytmów, których używają, …
Pracuję nad interfejsem API dla usługi REST, którą zamierzam zarówno produkować, jak i konsumować. Ostatnie kilka dni spędziłem, próbując wymyślić, jak ładnie obsługiwać uwierzytelnianie, i myślę, że w końcu coś wymyśliłem. Wymyślam to na podstawie następujących faktów na temat stosu aplikacji: Klient i serwer są w .NET4 (część klienta w …
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.