Jak wygenerować wszystkie permutacje listy w Pythonie, niezależnie od rodzaju elementów na tej liście? Na przykład: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2,...
Pomóż mi zrozumieć różnicę między algorytmem generatywnym a dyskryminacyjnym , pamiętając, że jestem dopiero
Dzisiaj potrzebowałem prostego algorytmu do sprawdzania, czy liczba jest potęgą 2. Algorytm musi być: Prosty Prawidłowe dla dowolnej ulongwartości. Wymyśliłem ten prosty algorytm: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0;...
Chcę napisać funkcję, która pobiera tablicę liter jako argument i liczbę tych liter do wyboru. Załóżmy, że podajesz tablicę 8 liter i chcesz z tego wybrać 3 litery. Następnie powinieneś otrzymać: 8! / ((8 - 3)! * 3!) = 56 W zamian tablice (lub słowa) składające się z 3 liter...
Trudno mi zrozumieć proces Naive Bayes i zastanawiałem się, czy ktoś mógłby to wyjaśnić prostym krokiem po angielsku. Rozumiem, że porównanie wymaga czasu, gdy wystąpiło prawdopodobieństwo, ale nie mam pojęcia, w jaki sposób dane szkolenia są powiązane z rzeczywistym zestawem danych. Proszę...
W jaki sposób dostawcy map (tacy jak Google lub Yahoo! Maps) sugerują wskazówki dojazdu? Mam na myśli, że prawdopodobnie mają rzeczywiste dane w jakiejś formie, z pewnością obejmujące odległości, ale może także takie rzeczy, jak prędkości jazdy, obecność chodników, rozkład jazdy pociągów itp....
Jaki byłby najbardziej efektywny sposób porównania dwóch doublelub dwóch floatwartości? Po prostu robienie tego jest nieprawidłowe: bool CompareDoubles1 (double A, double B) { return A == B; } Ale coś takiego: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff <...
Załóżmy, że masz płaską tabelę, która przechowuje uporządkowaną hierarchię drzew: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Oto schemat, na którym mamy [id] Name. Węzeł główny 0 jest fikcyjny. [0]...
Próbuję dowiedzieć się, jak wykryć rodzaj karty kredytowej na podstawie wyłącznie jej liczby. Czy ktoś zna ostateczny i niezawodny sposób na znalezienie
Czy ktoś może wyjaśnić, w jaki sposób budowanie sterty może być złożonością O (n)? Wstawianie elementu do sterty jest O(log n), a wstawianie jest powtarzane n / 2 razy (pozostałe są liśćmi i nie mogą naruszać właściwości sterty). To oznacza, że złożoność powinna być O(n log n), jak...
Jaki jest skuteczny sposób na zastąpienie wszystkich wystąpień postaci inną postacią
Zgodnie z dokumentacją Java kod skrótu dla Stringobiektu jest obliczany jako: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] używając intarytmetyki, gdzie s[i]jest i tym znakiem łańcucha, njest długością łańcucha i ^wskazuje na potęgowanie. Dlaczego 31 jest używany jako mnożnik? Rozumiem, że...
Co to jest algorytm Hi / Lo? Znalazłem to w dokumentacji NHibernate (jest to jedna metoda generowania unikalnych kluczy, sekcja 5.1.4.2), ale nie znalazłem dobrego wyjaśnienia, jak to działa. Wiem, że Nhibernate sobie z tym poradzi i nie muszę znać wnętrza, ale jestem po prostu...
Właśnie musiałem napisać funkcję odwrotną do napisów w C # 2.0 (tj. LINQ niedostępny) i wymyśliłem to: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += cArray[i]; } return...
Tworzę wewnętrzną stronę internetową dla narzędzia do zarządzania portfelem. Istnieje wiele danych tekstowych, nazw firm itp. Byłem pod wielkim wrażeniem zdolności wyszukiwarek do bardzo szybkiego reagowania na zapytania za pomocą „Czy miałeś na myśli: xxxx”. Muszę być w stanie inteligentnie...
Załóżmy, że masz połączoną strukturę listy w Javie. Składa się z węzłów: class Node { Node next; // some user data } i każdy Węzeł wskazuje na następny węzeł, z wyjątkiem ostatniego Węzła, który ma wartość null dla następnego. Powiedzmy, że istnieje możliwość, że lista może zawierać pętlę -...
Co to jest problem NP-zupełny? Dlaczego jest to tak ważny temat w
Co to jest elegancki sposób na znalezienie wszystkich permutacji ciągu. Np. Permutacja dla ba, będzie bai ab, ale co z dłuższym ciągiem, takim jak abcdefgh? Czy jest jakiś przykład implementacji
Co rozumie się przez „Constant Amortized Time”, gdy mówimy o złożoności czasowej
Odpowiadając na inne pytanie przepełnienia stosu ( to ) natknąłem się na interesujący pod-problem. Jaki jest najszybszy sposób na posortowanie tablicy 6 liczb całkowitych? Ponieważ pytanie jest bardzo niskie: nie możemy zakładać, że biblioteki są dostępne (a samo połączenie ma swój koszt), tylko...