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.

2
Co to oznacza oczekiwany czas działania i średni czas działania algorytmu?
Powiedzmy, że chcemy przeanalizować czas działania algorytmów. Czasami mówimy, że chcemy znaleźć czas działania algorytmu, gdy wielkość wejściowa wynosi n, aw najgorszym możliwym przypadku jest oznaczona przez O (n). Czasami jednak widzę książki / artykuły mówiące, że musimy znaleźć oczekiwany czas działania algorytmu. Czasami wykorzystywany jest również średni czas działania …
6
Czy technicznie możemy rozmazać obrazy?
Skoro istnieje algorytm rozmywania obrazów, więc jego części nie można rozpoznać, czy możemy odwrócić algorytm i odblokować część niż obraz? Czy istnieje program, który już to robi, czy jest to w ogóle możliwe, nawet w najbliższej przyszłości?
11
Różnica między pseudo kodem a algorytmem?
Technicznie, czy istnieje różnica między tymi dwoma słowami, czy możemy używać ich zamiennie? Oba z nich mniej więcej opisują logiczną sekwencję kroków, które należy wykonać w celu rozwiązania problemu. prawda? Więc dlaczego właściwie używamy dwóch takich słów, jeśli mają one na myśli to samo? Lub W przypadku, gdy nie są …
4
NP kompletne lub NP trudne problemy w prawdziwym życiu
Czy ktoś ma przykłady z życia, w których regularnie rozwiązuje NP pełne lub trudne problemy NP (heurystykami, szukając rozwiązania nieoptymalnego lub cokolwiek innego) w swojej pracy? Wiem, że występują one w planowaniu, planowaniu, projektowaniu VLSI itp., Ale staram się zorientować, jakie główne branże zatrudniają dziś programistów lub inżynierów, którzy regularnie …
2
Jak znaleźć trudne do błędnego wpisania nazwisk?
Oto pytanie, które moim zdaniem można rozwiązać za pomocą eksploracji danych i wyrafinowanego algorytmu, ale nie do końca wiem, jak to zrobić. Wszelkie wskazówki dotyczące tego, które źródła danych należy użyć i jaki algorytm zastosować, są mile widziane. Kontekst: Jestem Rumuńsko-Węgierką, która spodziewa się dziecka z polsko-ukraińskim i nie do …
4
Czy czas stały i amortyzowany stały czas są faktycznie uważane za równoważne?
Muszę napisać RandomQueue, która pozwala na dołączanie i losowe usuwanie w Constant Time (O (1)). Moją pierwszą myślą było poparcie go jakimś rodzajem Array (wybrałem ArrayList), ponieważ tablice mają stały dostęp za pośrednictwem indeksu. Przeglądając dokumentację, zdałem sobie sprawę, że dodatki ArrayLists są uważane za amortyzowane stałe, ponieważ dodanie może …
9
Big O Pytanie o algorytm o szybkości wzrostu (n ^ 2 + n) / 2
Zadaję to pytanie, ponieważ nie jestem pewien jednego aspektu dotyczącego dużej notacji O. Korzystam z książki Franka Carrano , Struktury danych i abstrakcje z Javą . W rozdziale „Efektywność algorytmów” pokazuje następujący algorytm: int sum = 0, i = 1, j = 1 for (i = 1 to n) { …
16 algorithms  big-o 
5
Algorytm spłaszczania nakładających się zakresów
Szukam dobrego sposobu spłaszczenia (podzielenia) listy potencjalnie nakładających się zakresów liczbowych. Problem jest bardzo podobny do pytania: Najszybszy sposób podziału nakładających się zakresów dat i wielu innych. Jednak zakresy to nie tylko liczby całkowite i szukam porządnego algorytmu, który można łatwo zaimplementować w Javascript lub Python itp. Przykładowe dane: Przykładowe …
2
Algorytm szybkiego wyszukiwania znaczników
Problem jest następujący. Istnieje zestaw prostych bytów E, z których każdy ma dołączony zestaw znaczników T. Każda jednostka może mieć dowolną liczbę tagów. Całkowita liczba podmiotów wynosi około 100 milionów, a całkowita liczba tagów to około 5000. Tak więc początkowe dane są mniej więcej takie: E1 - T1, T2, T3, …
7
Generowanie losowego wyrażenia matematycznego
Mam w głowie ten pomysł, aby generować i oceniać losowe wyrażenia matematyczne. Postanowiłem więc spróbować i opracować algorytm, zanim zakoduję go w celu przetestowania. Przykład: Oto kilka przykładowych wyrażeń, które chcę generować losowo: 4 + 2 [easy] 3 * 6 - 7 + 2 [medium] 6 * 2 + (5 …
16 algorithms 
6
W jaki sposób śmieciarz zapobiega skanowaniu całej pamięci przy każdym zbieraniu?
Niektóre śmieciarki (przynajmniej Mono i .NET) mają obszar pamięci krótkotrwałej, który często skanują, oraz obszar pamięci pomocniczej, który skanują rzadziej. Mono nazywa to żłobkiem. Aby dowiedzieć się, które obiekty można usunąć, skanują wszystkie obiekty, zaczynając od korzeni, stosu i rejestrów, i usuwają wszystkie obiekty, do których nie ma już odniesienia. …
2
Jaki jest najlepszy algorytm „wypełniania wiadra”?
Jestem całkiem nowy w przetwarzaniu obrazu i obecnie pracuję nad aplikacją podobną do farby, która będzie zawierała wypełnienie wiadra. Nie mam jednak pojęcia, jaki jest najlepszy algorytm wypełniania wiadra. Wdrożyłem przykład, który znalazłem na tej stronie , jednak wystąpiły problemy z nieskończoną pętlą, gdy użytkownik próbował wypełnić wiadro obszarem, który …
16 algorithms 
3
Czy można napisać uogólnioną funkcję odwracania łańcucha, która działa dla wszystkich lokalizacji i typów ciągów?
Właśnie oglądałem prezentację Jona Skeeta (z Tony the Pony) z Dev-Days. Chociaż „napisz funkcję odwrotną do łańcucha” to kodowanie wywiadu 101 - nie jestem pewien, czy tak naprawdę można napisać ogólną funkcję odwrotną do ciągu, z pewnością nie taką, która działa we wszystkich lokalizacjach i wszystkich typach ciągów. Oprócz wykrycia, …
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.