Запитання з тегом «algorithm»

Я намагався різними методами реалізувати програму, яка дає цифри pi послідовно. Я спробував метод серії Тейлора , але він виявився надзвичайно повільним (коли через деякий час я порівняв результат із значеннями в Інтернеті). У всякому разі, я намагаюся вдосконалити алгоритми. Отже, під час написання програми я застряг у проблемі, як …

772 algorithm  math  language-agnostic  pi 

У мене є комп’ютер з 1 Мб оперативної пам’яті і немає іншого локального сховища. Я повинен використовувати його, щоб прийняти 1 мільйон 8-значних десяткових чисел через з'єднання TCP, сортувати їх, а потім відправити відсортований список через інше з'єднання TCP. Список номерів може містити дублікати, які я не повинен відкидати. Код …

726 algorithm  sorting  embedded  ram 

З огляду на функцію, яка виробляє випадкове ціле число в діапазоні від 1 до 5, запишіть функцію, яка виробляє випадкове ціле число в діапазоні від 1 до 7. Що таке просте рішення? Що є ефективним рішенням для зменшення використання пам'яті або роботи на повільному процесорі?

692 algorithm  random  puzzle 

Мені було дано це питання інтерв'ю: Дано вхідний файл з чотирма мільярдами цілих чисел, надайте алгоритм для створення цілого числа, яке не міститься у файлі. Припустимо, у вас є 1 ГБ пам'яті. Слідкуйте за тим, що б ви зробили, якщо у вас є лише 10 МБ пам'яті. Мій аналіз: Розмір …

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

Я хочу створити службу скорочення URL-адрес, де ви можете записати довгу URL-адресу в поле введення, а служба скоротить URL-адресу до " http://www.example.org/abcdef". Замість " abcdef" може бути будь-яка інша рядок, що містить шість символів a-z, A-Z and 0-9. Це складає 56 ~ 57 мільярдів можливих рядків. Мій підхід: У мене …

667 algorithm  url 

Як ви генеруєте всі перестановки списку в Python, незалежно від типу елементів у цьому списку? Наприклад: 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 

Будь ласка, допоможіть мені зрозуміти різницю між генеративним та дискримінаційним алгоритмом, маючи на увазі, що я лише новачок.

587 algorithm  machine-learning  difference 

Сьогодні мені знадобився простий алгоритм для перевірки, чи число є потужністю 2. Алгоритм повинен бути: Простий Правильно для будь-якого ulongзначення. Я придумав такий простий алгоритм: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; power = power << 1) { …

584 c#  algorithm  math 

Я хочу написати функцію, яка приймає масив букв як аргумент, і кількість цих літер для вибору. Скажіть, ви надаєте масив з 8 літер і хочете вибрати з цього 3 букви. Тоді ви повинні отримати: 8! / ((8 - 3)! * 3!) = 56 Масиви (або слова) натомість складаються з 3 …

571 algorithm  combinations 

Мені важко зрозуміти процес Naive Bayes, і мені було цікаво, чи хтось може пояснити це простим покроковим процесом англійською мовою. Я розумію, що це порівняння за часом, яке відбулося як вірогідне, але я не маю уявлення, як дані тренувань пов'язані з фактичним набором даних. Будь ласка, дайте мені пояснення, яку …

547 algorithm  machine-learning  dataset  classification  naivebayes 

Як постачальники карт (наприклад, Google або Yahoo! Maps) пропонують вказівки? Я маю на увазі, вони, мабуть, мають реальну інформацію в якійсь формі, звичайно, включаючи відстані, але також, можливо, такі речі, як швидкість руху, наявність тротуарів, розклад поїздів тощо. Але припустимо, дані були у більш простому форматі, скажімо, дуже великий спрямований …

543 algorithm  routing  mapping 

Який був би найефективніший спосіб порівняння двох- doubleдвох floatзначень? Просто робити це не правильно: bool CompareDoubles1 (double A, double B) { return A == B; } Але щось на кшталт: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff < EPSILON) && (-diff < EPSILON); …

524 c++  algorithm  optimization  floating-point 

Припустимо, у вас є плоска таблиця, яка зберігає впорядковану ієрархію дерев: 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 Ось схема, де ми маємо …

517 sql  algorithm  recursion  tree  hierarchical-data 

Я намагаюся розібратися, як визначити тип кредитної картки виходячи виключно з її кількості. Хтось знає про остаточний, надійний спосіб знайти це?

516 algorithm  language-agnostic  e-commerce 

Чи може хтось допомогти пояснити, як може скласти купу складати O (n) складність? Вставлення елемента в купу є O(log n), і вставка повторюється n / 2 рази (решта - це листя, і вони не можуть порушити властивість купи). Отже, це означає, що складність повинна бути O(n log n), я думаю. …

494 algorithm  heap  complexity-theory  construction