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
Jak efektywnie obliczyć obrót figury?
Mam figurę reprezentowaną przez macierz bajtów (macierz bitmapowa). Przykładowy rysunek pokazano na Picture 1. Celem jest znalezienie najlepszego kąta obrotu danej figury . Kiedy rysunek jest obracany o najlepszy kąt, prostokąt, który jest równoległy do ​​osi X i Y i wpisuje rysunek, ma najmniejsze pole. Prostokąty opisujące figurę są pokazane …
3
Czy użycie tablicy skrótów w procesie odśmiecania rozwiązałoby problem zatrzymania światowego znaku i zamiatania?
W algorytmie zbierania śmieci mark-sweep-compact musisz zatrzymać świat podczas przenoszenia obiektów, ponieważ wykres odniesienia staje się niespójny i musisz zastąpić wartości wszystkich odniesień wskazujących na obiekt. Ale co, gdybyś miał tablicę skrótów z identyfikatorem obiektu jako kluczem i wskaźnikiem jako wartością, a referencje wskazywałyby na wspomniany identyfikator zamiast adresu obiektu …
6
Sprawdź, czyja kolej na zakup rogalików, z uwzględnieniem ewentualnych nieobecności
Chcesz poprawić ten post? Podaj szczegółowe odpowiedzi na to pytanie, w tym cytaty i wyjaśnienie, dlaczego Twoja odpowiedź jest poprawna. Odpowiedzi bez wystarczającej ilości szczegółów mogą być edytowane lub usuwane. Zespół zdecydował, że każdego ranka ktoś powinien przynieść rogaliki dla wszystkich. Nie powinna to być ta sama osoba za każdym …
3
Zainicjuj tablicę w zamortyzowanym stałym czasie - jak nazywa się ta sztuczka?
Istnieje taka struktura danych, która handluje wydajnością dostępu do tablicy w porównaniu z potrzebą iteracji po jej wyczyszczeniu. Utrzymujesz licznik generacji przy każdym wpisie, a także licznik generacji globalnej. Operacja „wyczyść” zwiększa licznik generacji. Przy każdym dostępie porównujesz liczniki generacji lokalnej i globalnej; jeśli się różnią, wartość jest traktowana jako …
3
Wyszukiwanie interpolacyjne a wyszukiwanie binarne
Kiedy powinienem używać wyszukiwania interpolacyjnego zamiast wyszukiwania binarnego? Na przykład mam posortowany zestaw danych, w jakich sytuacjach użyłbym wyszukiwania binarnego, aby znaleźć element w tym zestawie danych lub w jakiej sytuacji powinienem użyć wyszukiwania interpolacyjnego? Jakie właściwości zestawu danych byłyby czynnikiem decydującym?
13 algorithms 
4
Koncepcja wyszukiwania rozmytego bazy danych
Zastanawiałem się nad tym i próbowałem znaleźć rozwiązania, w jaki sposób rozmyte wyszukiwanie w bazie danych, jeśli na przykład użytkownik wpisze błąd w pisowni. Masz rażące problemy z logiką? Czy to zadziała i czy zrobiono to wcześniej? Nasz stół, który chcemy przeszukać: **tblArticles** Body - Soundex_Body - CharacterCoded_Body Tak więc …
2
Jakie k-najlepsze algorytmy najkrótszej ścieżki należy wziąć pod uwagę?
Rozwiązuję problem optymalizacji wyszukiwania wykresów. Muszę znaleźć k najlepszych acyklicznych najkrótszych ścieżek poprzez ukierunkowany wykres ważony. Wiem, że istnieje wiele dokładnych i przybliżonych algorytmów k-best, ale większość ostatnich badań wydaje się być ukierunkowana na bardzo duże, bardzo rzadko powiązane wykresy (np. Trasy i kierunki), a mój wykres nie jest żaden. …
13 java  algorithms 
2
Amortyzowana analiza? (Gwarancje wydajności najgorszego przypadku)
Co to jest analiza amortyzowana? I w jaki sposób może pomóc mi osiągnąć gwarancje najgorszego działania w moich programach? Byłem przeczytaniu , że następujące techniki mogą pomóc programista osiągnąć najgorszym przypadku gwarancji wydajności (tj własnymi słowami: gwarancję, że czas pracy programu nie przekroczy czas pracy w najgorszym cast): Algorytmy randomizowane …
1
Algorytm siedzenia Zoombinis na promie kapitana Cajuna?
Niedawno grałem ponownie w The Logical Journey of the Zoombinis i próbowałem wdrożyć niektóre algorytmy komputerowe, które mogą rozwiązać różne zagadki. Utknąłem, jak podejść do układanki promowej kapitana Cajuna. Dla nieznajomych Zoombini jest stworzeniem z 4 atrybutami: włosy, oczy, nos i stopy. Każdy z tych atrybutów ma 5 możliwych wartości; …
12 algorithms 
2
Programowanie funkcjonalne i algorytmy stanowe
Uczę się programowania funkcjonalnego w Haskell . W międzyczasie studiuję teorię automatów, a ponieważ wydaje się, że obie pasują do siebie, piszę małą bibliotekę do zabawy z automatami. Oto problem, który zmusił mnie do zadania pytania. Badając sposób oceny osiągalności stanu, wpadłem na pomysł, że prosty algorytm rekurencyjny byłby dość …
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.