Próbuję zbudować stertę z niestandardowym predykatem sortowania. Ponieważ wartości wchodzące w to są typu „zdefiniowanego przez użytkownika”, nie mogę zmodyfikować ich wbudowanego predykatu porównania. Czy jest sposób na zrobienie czegoś takiego: h = heapq.heapify([...], key=my_lt_pred) h =...
Bawiłem się własnym solwerem Sudoku i szukałem wskazówek do dobrego i szybkiego projektowania, kiedy natknąłem się na to: def r(a):i=a.find('0');~i or exit(a);[m in[(i-j)%9*(i/9^j/9)*(i/27^j/27|i%9/3^j%9/3)or a[j]for j in range(81)]or r(a[:i]+m+a[i+1:])for m in'%d'%5**18] from sys...
Zakładając serię punktów w przestrzeni 2d, które nie przecinają się same, jaka jest skuteczna metoda wyznaczania pola powierzchni powstałego wielokąta? Na marginesie, to nie jest praca domowa i nie szukam kodu. Szukam opisu, który mógłbym wykorzystać do wdrożenia własnej metody. Mam pomysły na...
To jest bardziej pytanie dotyczące CS, ale interesujące: Powiedzmy, że mamy 2 struktury drzewiaste z mniej więcej tymi samymi zreorganizowanymi węzłami. Jak byś znalazł każdy w pewnym sensie minimalne kolejność operacji MOVE(A, B) - przenosi węzeł A pod węzeł B (z całym...
На этот вопрос есть ответы на Stack Overflow на русском : Получить корень n-ой степени Próbuję uzyskać n-ty pierwiastek liczby za pomocą JavaScript, ale nie widzę sposobu, aby to zrobić za pomocą wbudowanego Mathobiektu. Czy coś przeoczę? Jeśli nie... Czy istnieje...
W CLRS, wydanie trzecie, na stronie 155 podano, że w MAX-HEAPIFY, Każde poddrzewo dziecięce ma rozmiar co najwyżej 2n / 3 - najgorszy przypadek ma miejsce, gdy dolny poziom drzewa jest dokładnie w połowie zapełniony. Rozumiem, dlaczego jest najgorzej, gdy dolny poziom drzewa jest wypełniony...
Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 3 lata temu . Popraw to pytanie...
Czytam o Triespowszechnie znanych jako drzewa przedrostków i Suffix Trees. Chociaż znalazłem kod dla a, Trienie mogę znaleźć przykładu dla Suffix Tree. Mam też wrażenie, że kod budujący a Triejest taki sam, jak kod a, Suffix Treez tą różnicą, że w pierwszym przypadku przechowujemy przedrostki,...
Rozwiązanie algorytmu: std::generate(numbers.begin(), numbers.end(), rand); Rozwiązanie for-loop oparte na zakresie: for (int& x : numbers) x = rand(); Dlaczego miałbym chcieć używać bardziej szczegółowych std::generatepętli for opartych na zakresie w C ++ 11?
Mam matrycę (stosunkowo dużą), którą muszę przetransponować. Załóżmy na przykład, że moja macierz to a b c d e f g h i j k l m n o p q r Chcę, aby wynik był następujący: a g m b h n c I o d j p e k q f l r Jaki jest najszybszy sposób na zrobienie tego?
Co to jest O (log * N) i czym się różni od O (log N)?
Problem: Biorąc pod uwagę dużą (~ 100 milionów) listę 32-bitowych liczb całkowitych bez znaku, 32-bitową wartość wejściową liczby całkowitej bez znaku i maksymalną odległość Hamminga , zwraca wszystkie elementy listy, które znajdują się w określonej odległości Hamminga wartości...
Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 4 lata temu . Popraw to pytanie...
Łączenie dwukierunkowe jest szeroko badane jako część algorytmu Mergesort. Ale jestem zainteresowany, aby dowiedzieć się, w jaki sposób najlepiej wykonać scalanie N-way? Powiedzmy, że mam Npliki, w których każdy posortował 1 milion liczb całkowitych. Muszę je scalić w jeden pojedynczy plik,...
Drzewa Merkle są używane jako mechanizm antyentropii w kilku rozproszonych, replikowanych magazynach klucza / wartości: Dynamo Riak Cassandra Bez wątpienia mechanizm antyentropii jest Dobrą Rzeczą - w produkcji po prostu zdarzają się przejściowe awarie. Nie jestem tylko pewien, czy rozumiem,...
Zmodyfikowałem tytuł, aby był bardziej zrozumiały. Oto szczegółowa wersja pytania: Mamy ciąg s i chcemy go podzielić na podciągi . Każdy podciąg różni się od siebie. Jaka jest maksymalna liczba unikalnych podciągów, które możemy mieć z jednego cięcia. Innymi słowy, jaka jest maksymalna liczba...
Walczę z tym problemem, który znalazłem w konkurencyjnej książce programistycznej, ale bez rozwiązania, jak to zrobić. Dla danych dwóch liczb całkowitych A i B (mieszczących się w 64-bitowych liczbach całkowitych), gdzie A jest nieparzysty, znajdź parę liczb X i Y taką, że A = X * Y i B = X x lub...
Mam liczbę całkowitą N. Muszę znaleźć najmniejszą liczbę całkowitą większą niż N, która nie zawiera żadnej cyfry innej niż 0 lub 1. Na przykład: Jeśli tak, N = 12to odpowiedź brzmi 100. W C ++ zakodowałem podejście z użyciem siły brutalnej. int main() { long long n; cin >> n; for (long...
Jestem nauczycielem praktyk laboratoryjnych na uniwersytecie, na podstawie komentarzy studentów z zeszłego roku, chcieliśmy, mój szef i ja, zająć się nimi. Mój szef postanowił napisać skrypt C i wybrałem python (ograniczenie python), aby spróbować rozwiązać nasz problem. Informacje Jest 6...
Mam tablicę a[n]. Numer njest wprowadzany przez nas. Muszę znaleźć minimalny produkt a[i]i a[j]jeśli: 1) abs(i - j) > k 2) a[i] * a[j]jest zminimalizowany Oto moje rozwiązanie (bardzo naiwne): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin...