Chcesz ulepszyć ten post? Podaj szczegółowe odpowiedzi na to pytanie, w tym cytaty i wyjaśnij, dlaczego Twoja odpowiedź jest prawidłowa. Odpowiedzi, które nie są wystarczająco szczegółowe, można edytować lub usuwać. Biorąc pod uwagę macierz NxN z 0 i 1. Ustaw każdy...
Załóżmy, że chcesz zaimplementować rekurencyjne przeszukiwanie wszerz drzewa binarnego . Jak byś się do tego zabrał? Czy jest możliwe używanie tylko stosu wywołań jako pamięci
Czy ktoś z was kiedykolwiek wdrożył stertę Fibonacciego ? Zrobiłem to kilka lat temu, ale było to o kilka rzędów wielkości wolniejsze niż użycie BinHeaps opartego na tablicy. Wtedy pomyślałem o tym jako o wartościowej lekcji pokazującej, że badania nie zawsze są tak dobre, jak się twierdzą. Jednak...
Potrzebuję ruchomego okna (znanego również jako przesuwne okno), które można iterować po sekwencji / iteratorze / generatorze. Domyślną iterację Pythona można uznać za przypadek specjalny, w którym długość okna wynosi 1. Obecnie używam następującego kodu. Czy ktoś ma bardziej Pythonic, mniej...
Jestem twórcą gier internetowych i mam problem z przypadkowymi liczbami. Powiedzmy, że gracz ma 20% szans na trafienie krytyczne mieczem. Oznacza to, że 1 na 5 trafień powinno być krytyczne. Problem polega na tym, że otrzymałem bardzo złe wyniki w życiu - czasami gracze otrzymują 3 trafienia...
Wyobraź sobie, że jesteś w wysokim budynku z kotem. Kot może przetrwać upadek z okna na niskim piętrze, ale zginie, jeśli zostanie wyrzucony z wysokiego piętra. Jak obliczyć najdłuższy spadek, jaki kot może przeżyć, przy jak najmniejszej liczbie prób? Oczywiście, jeśli masz tylko jednego kota,...
Mam scenariusz, w którym użytkownik chce zastosować kilka filtrów do obiektu Pandas DataFrame lub Series. Zasadniczo chcę wydajnie łączyć kilka operacji filtrowania (operacji porównania), które są określane w czasie wykonywania przez użytkownika. Filtry powinny być addytywne (każdy zastosowany...
Chcę obliczyć średnią zbioru danych cyklicznych. Na przykład mogę mieć kilka próbek z odczytu kompasu. Problem polega oczywiście na tym, jak radzić sobie z zawijaniem. Ten sam algorytm może być przydatny dla tarczy zegara. Rzeczywiste pytanie jest bardziej skomplikowane - co oznaczają statystyki...
Na przykład mam listy: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Wydają się być różne, ale jeśli przypuszcza się, że początek i koniec są połączone, to są kołowo identyczne. Problem w tym, że każda lista, którą mam, ma długość 55 i zawiera tylko trzy...
Wprowadzamy C ++ 0x, unordered_setktóry jest dostępny w boostwielu innych miejscach. Rozumiem, że unordered_setjest to tabela skrótów ze O(1)złożonością wyszukiwania. Z drugiej strony setto nic innego jak drzewo o log(n)złożoności wyszukiwania. Dlaczego, u licha, ktoś miałby używać setzamiast...
Czy istnieje pythonowy sposób sprawdzenia, czy lista jest już posortowana w ASClubDESC listtimestamps = [1, 2, 3, 5, 6, 7] coś takiego isttimestamps.isSorted()wraca Truelub False. Chcę wprowadzić listę znaczników czasu dla niektórych wiadomości i sprawdzić, czy transakcje pojawiły się we...
Słyszałem, jak ktoś powiedział, że skoro wyszukiwanie binarne zmniejsza o połowę dane wejściowe wymagane do wyszukiwania, jest to algorytm log (n). Ponieważ nie jestem z wykształcenia matematycznego, nie mogę się do tego odnieść. Czy ktoś może to wyjaśnić bardziej szczegółowo? czy to ma coś...
Jaka technologia działa za ekranami technologii rekomendacji Amazon? Uważam, że rekomendacja Amazon jest obecnie najlepsza na rynku, ale jak dostarczają nam tak trafnych rekomendacji? Niedawno byliśmy zaangażowani w podobny projekt rekomendacji, ale z pewnością chcielibyśmy wiedzieć, jak wygląda...
Szukam algorytmu do wykrywania, czy przecinają się dwa prostokąty (jeden pod dowolnym kątem, drugi tylko z liniami pionowymi / poziomymi). Testowanie, czy róg jednego jest w drugim PRAWIE działa. Nie powiedzie się, jeśli prostokąty utworzą kształt podobny do krzyża. Wydaje się, że dobrym pomysłem...
Podobne pytanie zostało tam zadane wcześniej , ale tutaj jest odwrotnie, używając dwóch kolejek jako stosu. Pytanie... Biorąc pod uwagę dwie kolejki z ich standardowych operacji ( enqueue, dequeue, isempty, size), zaimplementować stos z jego standardowych operacji ( pop, push, isempty,...
Mam posortowaną tablicę JavaScript i chcę wstawić jeszcze jeden element do tablicy, tak aby wynikowa tablica pozostała posortowana. Z pewnością mógłbym zaimplementować prostą funkcję wstawiania w stylu quicksort: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array)...
Czy ktoś może mi wyjaśnić skuteczny sposób znajdowania wszystkich czynników liczby w Pythonie (2.7)? Mogę stworzyć algorytm, który to zrobi, ale myślę, że jest on słabo zakodowany i uzyskanie wyniku dla dużej liczby zajmuje zbyt dużo
Jaki jest najlepszy sposób na losowanie tablicy ciągów w .NET? Moja tablica zawiera około 500 ciągów i chciałbym utworzyć nową Arrayz tymi samymi ciągami, ale w losowej kolejności. W odpowiedzi uwzględnij przykład w języku C
a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a i b należy uważać za równe, ponieważ mają dokładnie te same elementy, tylko w różnej kolejności. Rzecz w tym, że moje rzeczywiste listy będą składać się z obiektów (instancji moich klas), a nie liczb
Jaka jest różnica między algorytmami dzielenia i zwyciężania a algorytmami programowania dynamicznego? Czym różnią się te dwa terminy? Nie rozumiem różnicy między nimi. Proszę posłużyć się prostym przykładem, aby wyjaśnić różnice między nimi i na jakiej podstawie wydają się być...