algorithm
Jaką formułę należy zastosować do określenia "gorących" pytań?
W tej chwili Zakładka Popular na pierwszej stronie jest dość zepsuta -- jest to proste sortowanie malejące według widoków. J ... to , a nie formuła używana do określania listy sieci hot . Zobacz jakie są kryteria wyboru pytań dla Hot Network Questions?.
Co to jest czas pseudopolynomiczny? Czym różni się od czasu wielomianowego?
Co to jest czas pseudopolynomiczny ? Czym różni się od czasu wielomianowego? Niektóre algorytmy, które działają w czasie pse ... zasy jak O (nW) (dla 0/1 problemu Knapsack) lub O (√n) (dla podział próby); Dlaczego to nie liczy się jako czas wielomianowy?
Algorytm generowania krzyżówki
Biorąc pod uwagę listę słów, jak mógłbyś je ułożyć w siatkę krzyżówek?
Nie musiałoby to być jak" właściwa " krzyżówka, która jest symetryczna lub coś w tym stylu: w zasadzie wystarczy podać początkową pozycję i kierunek dla każdego słowa.
Jak weryfikowane są certyfikaty ssl?
Jaka jest seria kroków potrzebnych do bezpiecznej weryfikacji certyfikatu ssl? Moje (bardzo ograniczone) zrozumienie polega ... gurowanie własnej usługi weryfikacji do wykorzystania w atakach typu man-in-the-middle, więc wszystko "wygląda" bezpiecznie?
Zagadka programisty: kodowanie stanu szachownicy w trakcie gry
Nie tylko pytanie, ale raczej zagadka...
Przez lata brałem udział w kilku wywiadach technicznych z nowymi pracownikami. Poza ... ne można założyć, że jest znany przez koder / dekoder.
EDIT3: trudno będzie tu wybrać zwycięzcę:) dużo świetnych odpowiedzi!
Jakiego algorytmu można użyć do pakowania prostokątów o różnych rozmiarach w możliwie najmniejszy prostokąt w dość optymalny sposób?
Mam kilka prostokątnych obiektów, które muszę spakować w jak najmniejszą przestrzeń (wymiary tej przestrzeni powinny być potę ... stokątów i określić wymagany rozmiar dla kontenera (do potęgi 2 i w ramach danego maksymalnego rozmiaru dla każdego wymiaru)?
Algorytm Układania Map
Mapa
Tworzę RPG na bazie kafelków z Javascript, używając Perlin noise heightmaps, a następnie przypisuję Typ kafelka na pod ... ozwiązanie, jak mogę stworzyć ten efekt, lub w jakim kierunku iść do pisania algorytmu profilowania, byłbym bardzo wdzięczny!
Unikalne (nie powtarzające się) liczby losowe w O(1)?
Chciałbym wygenerować unikalne liczby losowe od 0 do 1000, które nigdy się nie powtarzają( tzn. 6 nie pojawia się dwa razy), ale to nie ucieknie się do czegoś w rodzaju O(N) wyszukiwania poprzednich wartości, aby to zrobić. Czy to możliwe?
Dlaczego używamy Base64?
Wikipedia mówi
Schematy kodowania Base64 są powszechnie używane, gdy istnieje potrzeba kodowania danych binarnych, któr ... że odbiornik może dekodować dane w zamierzony sposób, nawet jeśli odbiornik ma różne interpretacje dla reszty zestawu znaków.
Jak zaimplementować kolejkę z trzema stosami?
Na to pytanie natknąłem się w książce o algorytmach (Algorithms, 4th Edition autorstwa Roberta Sedgewicka i Kevina Wayne ' a) ... ć kolejkę z 2 stosami, ale nie mogę znaleźć rozwiązania z 3 stosami. Jakiś pomysł ?
(oh I, to nie jest zadanie domowe :) )
Co dokładnie oznacza notacja big Ө?
Jestem naprawdę zdezorientowany o różnicach między big O, big Omega, i big Theta notacji.
Rozumiem, że duże O jest górną gr ... że Omega jest dolną granicą, ale co dokładnie oznacza big Ө (theta)?
Czytałem, że oznacza to tight bound, ale co to znaczy?
Jak połączyć dwie posortowane tablice w posortowaną tablicę? [zamknięte]
Pytano mnie o to w wywiadzie i oto rozwiązanie, które podałem:
public static int[] merge(int[] a, int[] b) {
int[] ans ... j++;
k++;
}
return answer;
}
Czy jest na to bardziej efektywny sposób?
Edit: poprawione metody długości.
Algorytm Diff? [zamknięte]
Wyglądałem jak szalony dla wyjaśnienia algorytmu diff, który działa i jest skuteczny.
Najbliżej jest ten link do RFC 3284 ( ... algorytmem używanym przez VCDIFF, wygląda na to, że robią coś mądrzejszego, biorąc pod uwagę format danych, którego używają.
Parser równań (wyrażeń) z pierwszeństwem?
Opracowałem parser równań przy użyciu prostego algorytmu stosu, który będzie obsługiwał binarne (+, -, |, &, *, /, etc) o ... ł bardziej kompaktowego / szybkiego parsera.
Powiązane pytanie
Inteligentny projekt parsera matematycznego?
- Adam
Co mogłoby spowodować, że algorytm ma złożoność o (log n)?
Moja wiedza na temat big-O jest ograniczona, a kiedy terminy logów pojawiają się w równaniu, to wyrzuca mnie jeszcze bardziej ... ), następnie 7 jest medianą połączonej listy (3, 4, 5, 5, 7, 8, 8, 9, 9, 10). [Hint: użyj koncepcji wyszukiwania binarnego]
Algorytm znajdowania największego czynnika pierwszego liczby
Jakie jest najlepsze podejście do obliczania największego czynnika pierwszego liczby?
Myślę, że najskuteczniejsze byłoby:
... sza musi być najwyższa, dlatego Wszelkie dalsze testy wyniku Nie-pierwszego z kroku 2 spowodowałyby mniejszą liczbę pierwszą.
Algorytm wyszukiwania podobnych obrazów
Potrzebuję algorytmu, który określi, czy dwa obrazy są "podobne" i rozpozna podobne wzorce kolorów, jasności, kształtu itp.. ... ę dopasowaniu opartemu na hausdorffie, ale wydaje się, że głównie do dopasowania przekształconych obiektów i wzorów kształtu.
Czy są jakieś gorsze algorytmy sortowania niż Bogosort (znany również jako rodzaj małpy)? [zamknięte]
Moi współpracownicy zabrali mnie w czasie do moich dni uniwersyteckich z omówieniem algorytmów sortowania dziś rano. Wspomin ... zy są jakieś nazwane algorytmy, które mają gorszą średnią wydajność niż O(n·n!)? Czy są po prostu głupsze niż małpy w ogóle?
Jaki algorytm daje sugestie w sprawdzaniu pisowni?
Jaki algorytm jest zwykle używany przy implementacji sprawdzania pisowni, któremu towarzyszą sugestie słowne?
Na początku po ... Wydaje się jednak, że byłoby to wysoce nieefektywne, musielibyśmy wielokrotnie Oceniać cały słownik.
Jak to zwykle gotowe?
Przykłady algorytmów, które mają złożoność O( 1), O(N log N) I O(log n)
Jakie są algorytmy, których używamy na co dzień, które mają złożoność O(1), O(N log n) I O (log n)?