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

В даний час я дотримуюся порад Стіва Єгге щодо підготовки до співбесіди з технічного програмування: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html У своєму розділі про графіки він зазначає: Існує три основних способи представити графік у пам’яті (об’єкти та покажчики, матриця та список суміжностей), і вам слід ознайомитися з кожним поданням та його плюсами та мінусами. …

82 algorithm  graph  graph-algorithm 

Я намагаюся створити купу з користувацьким предикатом сортування. Оскільки значення, що входять до нього, мають "визначений користувачем" тип, я не можу змінити їх вбудований предикат порівняння. Чи є спосіб зробити щось на зразок: h = heapq.heapify([...], key=my_lt_pred) h = heapq.heappush(h, key=my_lt_pred) Або ще краще, я міг би обернути функції heapq …

82 python  algorithm  sorting  dictionary  containers 

Як перевірити, чи спрямований графік ациклічний? А як називається алгоритм? Буду вдячний за посилання.

82 algorithm  theory  directed-graph  directed-acyclic-graphs 

У мене є матриця (відносно велика), яку мені потрібно транспонувати. Наприклад, припустимо, що моя матриця є a b c d e f g h i j k l m n o p q r Я хочу, щоб результат був таким: a g m b h n c I o d …

81 c++  algorithm  matrix  transpose 

На цей питання є відповіді на Stack Overflow на російській мові : Получите корень n-ой ступенів Я намагаюся отримати n-й корінь числа за допомогою JavaScript, але я не бачу способу зробити це за допомогою вбудованого Mathоб'єкта. Я щось пропускаю? Якщо ні... Чи існує математична бібліотека, якою я можу користуватися, яка …

81 algorithm  math  javascript 

Рішення алгоритму: std::generate(numbers.begin(), numbers.end(), rand); Рішення для циклу на основі діапазону: for (int& x : numbers) x = rand(); Чому я хотів би використовувати більш детальний опис std::generateна основі діапазону циклів for в C ++ 11?

81 c++  algorithm  stl  c++11  foreach 

Зачинено. Це питання не відповідає вимогам щодо переповнення стека . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб воно було актуальним для переповнення стека. Закрито 3 роки тому . Удосконалюйте це питання Я хочу перетворити григоріанську (західну) дату на перську (шамсі) дату і навпаки для всіх версій …

81 java  android  algorithm  persian  jalali-calendar 

Якщо припустити ряд точок у 2d-просторі, які не самоперетинаються, що є ефективним методом визначення площі результуючого многокутника? Як зауваження, це не домашнє завдання, і я не шукаю код. Я шукаю опис, за допомогою якого можна реалізувати власний метод. У мене є свої ідеї щодо витягування послідовності трикутників зі списку точок, …

81 algorithm  geometry  2d 

Я бавився зі своїм власним вирішувачем судоку і шукав підказки щодо гарного та швидкого дизайну, коли натрапив на це: 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]) Моя власна реалізація вирішує Sudokus так само, як я їх вирішую в своїй голові, але як …

81 python  algorithm 

Це більше питання CS, але цікаве: Скажімо, у нас є 2 деревоподібні структури з більш-менш однаковими вузлами, реорганізованими. Як би ти знайшов будь-який в якомусь сенсі мінімальна послідовність операцій MOVE(A, B) - переміщує вузол A під вузол B (з усім піддеревом) INSERT(N, B)- вставляє новий вузол N під вузол B …

81 algorithm  tree  comparison  diff  computer-science 

У CLRS, третє видання, на сторінці 155, зазначено, що в MAX-HEAPIFY, Кожне дитяче піддерево має розмір не більше 2 н / 3 - найгірший випадок трапляється, коли нижній рівень дерева заповнений рівно наполовину. Я розумію, чому найгірше, коли нижній рівень дерева заповнений рівно наполовину. І в цьому питанні також дається …

81 algorithm  tree  heap  time-complexity 

Я читаю про Triesзагальновідомі дерева префіксів і Suffix Trees. Хоча я знайшов код для a, Trieя не можу знайти приклад для a Suffix Tree. Також у мене виникає відчуття, що код, який будує a Trie, такий самий, як і код a, Suffix Treeз тією лише різницею, що в першому випадку …

81 algorithm  data-structures  trie  suffix-tree 

Ми знаємо, що проблему рюкзака можна розв’язати за складності O (nW) за допомогою динамічного програмування. Але ми говоримо, що це проблема, яка повна NP. Я відчуваю, що тут важко зрозуміти. (n - кількість предметів. W - максимальний обсяг.)

81 algorithm  complexity-theory 

Що таке O (log * N) і чим він відрізняється від O (log N)?

80 algorithm  math  complexity-theory  logarithm  iterated-logarithm 

Проблема: Враховуючи великий (~ 100 мільйонів) список непідписаних 32-розрядних цілих чисел, непідписане 32-розрядне ціле числове вхідне значення та максимальну відстань Хеммінга , поверніть усіх членів списку, що знаходяться в межах вказаної відстані Хеммінга від вхідного значення. Фактична структура даних для зберігання списку відкрита, вимоги до продуктивності диктують рішення в пам'яті, …

80 algorithm  bit-manipulation  bitwise-operators  hamming-distance