rekurencyjnie implementuje „minimalną liczbę monet” w pythonie

Odległość od punktu do wielokąta

Próbuję określić odległość od punktu do wielokąta w przestrzeni 2D. Punkt może znajdować się wewnątrz lub na zewnątrz wielokąta; Wielokąt może być wypukły lu...

Policz liczbę sąsiednich skrzynek

Załóżmy, że mam zestaw (X, Y) współrzędnych 1000 pól.

Jak znaleźć najdłuższy wspólny podciąg za pomocą drzew?

Najdłuższy wspólny problem związany z podciąganiem według wiki można rozwiązać za pomocą drzewa przyrostków.Zwiki:Najdłuższe wspólne podciągi zestawu łańcuch...

Algorytm do obliczania pozycji losowych okręgów, aby się nie nakładały

Algorytm dopasowywania wielu wyrazów w tekście

Mam duży zestaw słów (około 10 000) i muszę się dowiedzieć, czy któreś z tych słów pojawi się w danym bloku tekstu.Czy istnieje szybszy algorytm niż proste w...

Konwersja bardzo dużej liczby z ciągu dziesiętnego na reprezentację binarną? [Zamknięte]

Grokking Timsort

W bloku jest (stosunkowo) nowy rodzaj o nazwie Timsort. Został użyty jako list.sort Pythona i teraz będzienowy Array.sort w Javie 7.Jesttrochę dokumentacji i...

Jakiego algorytmu użyć do obliczenia cyfry kontrolnej?

Dlaczego iteracyjna k-droga scalania O (nk ^ 2)?