Przejście wykresu n kroków

Biorąc pod uwagę prosty, nieukierunkowany wykres taki jak ten:Począwszy od D, A, B lub C (

Jakiego algorytmu można użyć do określenia, czy obrazy są „takie same” czy podobne, niezależnie od wielkości?

Aby znaleźć wszystkie powtarzające się podciągi w danym ciągu

Ponownie natrafiam na pytanie wywiadu: Aby znaleźć wszystkie powtarzające się podciągi w danym ciągu o minimalnym rozmiarze 2. Algorytm powinien być skuteczn...

Utwórz losową permutację 1..N w stałej przestrzeni

Szukam wyliczenia losowej permutacji liczb 1..N w stałej przestrzeni. Oznacza to, że nie mogę przechowywać wszystkich numerów na liście. Powodem tego jest to...

Algorytm generowania liczb losowych z rozkładu dyskretnego?

Zaprojektuj szybki algorytm, aby wielokrotnie generować liczby z rozkładu dyskretnego: Biorąc pod uwagę tablicę a] nieujemnych liczb rzeczywistych, które sum...

Proste wyjaśnienie klasyfikacji Naive Bayesa

Trudno mi zrozumieć proces Naive Bayes i zastanawiałem się, czy ktoś mógłby to wyjaśnić prostym krok po kroku w języku angielskim. Rozumiem, że potrzeba poró...

optymalny algorytm znajdowania unikalnych dzielników

Właśnie myślałem o problemie, który nie wydaje się być zbyt trudny, ale kiedy myślimy o zrobieniu tego optymalnie, staje się to całkiem dobrym problemem. Pro...

Obliczanie minimalnej, maksymalnej i średniej wprowadzanych liczb

Czy istnieje sposób obliczenia średniej / min / max wszystkich liczb bez użycia tablicy? Musisz obliczyć do 10 000 liczb na sekundę.

Jak wizualizować dane audio?

Chciałbym mieć coś, co wygląda mniej więcej tak. Dwa różne kolory nie są konieczne.audacity na mac http://audacity.sourceforge.net/about/images/audacity-maco...

Znajdowanie najdłuższego powtarzanego podciągu

Jakie byłoby najlepsze podejście (pod względem wydajności) do rozwiązania tego problemu? Zalecono użycie drzewek przyrostków. Czy to najlepsze podejście?