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.

Jak ustalić, czy moje obliczenia liczby pi są dokładne?

Próbowałem różnych metod do wdrożenia programu, który sekwencyjnie podaje cyfry pi. Próbowałem metody szeregowej Taylora , ale okazało się, że zbiega ona bardzo powoli (kiedy po pewnym czasie porównałem swój wynik z wartościami online). W każdym razie próbuję lepszych algorytmów. Pisząc program, utknąłem w pewnym problemie, podobnie jak w przypadku …

772 algorithm math language-agnostic pi

Sortowanie 1 miliona 8 cyfr dziesiętnych z 1 MB pamięci RAM

Mam komputer z 1 MB pamięci RAM i bez innych lokalnych pamięci. Muszę go użyć, aby zaakceptować 1 milion 8 cyfr po przecinku przez połączenie TCP, posortować je, a następnie wysłać posortowaną listę przez inne połączenie TCP. Lista liczb może zawierać duplikaty, których nie wolno mi odrzucić. Kod zostanie umieszczony …

726 algorithm sorting embedded ram

Rozwiń losowy zakres od 1–5 do 1–7

Biorąc pod uwagę funkcję, która generuje losową liczbę całkowitą z zakresu od 1 do 5, napisz funkcję, która generuje losową liczbę całkowitą z zakresu od 1 do 7. Jakie jest proste rozwiązanie? Jakie jest skuteczne rozwiązanie w celu zmniejszenia zużycia pamięci lub uruchomienia na wolniejszym procesorze?

692 algorithm random puzzle

Wygeneruj liczbę całkowitą, której nie ma wśród czterech miliardów podanych

Otrzymałem pytanie do tego wywiadu: Biorąc pod uwagę plik wejściowy z czterema miliardami liczb całkowitych, zapewnij algorytm do generowania liczby całkowitej, która nie jest zawarta w pliku. Załóżmy, że masz 1 GB pamięci. Kontynuuj, co byś zrobił, gdybyś miał tylko 10 MB pamięci. Moja analiza: Rozmiar pliku to 4 × …

691 algorithm file search out-of-memory memory-limit

Jak utworzyć skracacz URL?

Chcę utworzyć usługę skracania adresów URL, w której możesz wpisać długi adres URL w polu wejściowym, a usługa skróci adres URL do „ http://www.example.org/abcdef”. Zamiast „ abcdef” może znajdować się dowolny ciąg zawierający sześć znaków a-z, A-Z and 0-9. To daje 56 ~ 57 miliardów możliwych ciągów. Moje podejście: Mam …

667 algorithm url

Jak wygenerować wszystkie permutacje listy?

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, 1]

592 python algorithm permutation combinatorics python-2.5

Jaka jest różnica między algorytmem generatywnym a dyskryminacyjnym?

Pomóż mi zrozumieć różnicę między algorytmem generatywnym a dyskryminacyjnym , pamiętając, że jestem dopiero początkujący.

587 algorithm machine-learning difference

Jak sprawdzić, czy liczba jest potęgą 2

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; power = power << 1) { // This …

584 c# algorithm math

Algorytm zwracający wszystkie kombinacje elementów k od n

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 …

571 algorithm combinations

Proste wyjaśnienie klasyfikacji Naiwnego Bayesa

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ę wyjaśnić mi, jaką rolę odgrywa zestaw treningowy. Podaję …

547 algorithm machine-learning dataset classification naivebayes

Jakie algorytmy obliczają kierunki od punktu A do punktu B na mapie?

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. Załóżmy jednak, że dane były w prostszym …

543 algorithm routing mapping

Jaki jest najskuteczniejszy sposób porównywania zmiennoprzecinkowego i podwójnego?

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 < EPSILON) && (-diff < …

524 c++ algorithm optimization floating-point

Jaki jest najbardziej efektywny / elegancki sposób parsowania płaskiego stołu do drzewa?

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] …

517 sql algorithm recursion tree hierarchical-data

Jak rozpoznać typ karty kredytowej na podstawie numeru?

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 tego?

516 algorithm language-agnostic e-commerce

Jak zbudowanie sterty może być złożonością czasową O (n)?

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 sądzę. Innymi …

494 algorithm heap complexity-theory construction

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.