Pytania otagowane jako algorithm

Algorytm jest sekwencją dobrze zdefiniowanych kroków, które definiują abstrakcyjne rozwiązanie problemu. Użyj tego tagu, gdy Twój problem dotyczy projektu algorytmu.

4
Porównanie reprezentacji grafów obiektów z listą sąsiedztwa i reprezentacjami macierzowymi
Obecnie postępuję zgodnie z radą Steve'a Yegge'a dotyczącą przygotowania do wywiadu technicznego z zakresu programowania: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html W swojej sekcji na temat wykresów stwierdza: Istnieją trzy podstawowe sposoby przedstawiania wykresu w pamięci (obiekty i wskaźniki, macierz i lista przylegania) i należy zapoznać się z każdą reprezentacją oraz jej zaletami i wadami. …
5
heapq z niestandardowym predykatem porównania
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 = heapq.heappush(h, key=my_lt_pred) Albo jeszcze lepiej, mógłbym zawinąć funkcje heapq we własnym kontenerze, więc …
11
Czy istnieje biblioteka lub algorytm kalendarza perskiego (Shamsi lub Jalali) w systemie Android? [Zamknięte]
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 Chcę przekonwertować datę gregoriańską (zachodnią) na perską (Shamsi) i odwrotnie dla wszystkich wersji Androida. Czy istnieje …
16
Jak obliczyć powierzchnię wielokąta 2D?
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 wyciągnięcie sekwencji trójkątów z listy punktów, ale …
81 algorithm  geometry  2d 
5
Najkrótszy Sudoku Solver w Pythonie - jak to działa?
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 import*;r(argv[1]) Moja własna implementacja rozwiązuje Sudokus w taki sam sposób, w jaki rozwiązuję je w mojej głowie, ale …
81 python  algorithm 
5
Najgorszy przypadek w Max-Heapify - jak uzyskać 2n / 3?
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 dokładnie do połowy. W tym …
9
JavaScript: oblicz n-ty pierwiastek z liczby
На этот вопрос есть ответы на 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 biblioteka matematyczna, której mogę użyć, i która ma taką …
4
Drzewo sufiksów i próby. Jaka jest różnica?
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, aw drugim sufiksy. Czy to …
7
Skutecznie znajdź ciągi binarne z małą odległością Hamminga w dużym zestawie
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 wejściowej. Rzeczywista struktura danych do przechowywania listy jest otwarta, wymagania dotyczące wydajności …
8
Algorytm scalania N-way
Łą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, który będzie zawierał te 100 milionów posortowanych liczb całkowitych. …
79 algorithm  merge 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.