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

Набір потужностей {1, 2, 3}: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Скажімо, у мене є на SetJava: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Як написати функцію getPowerset з найкращим можливим порядком складності? (Я думаю, це може бути …

86 java  algorithm  set  powerset 

Чи існує алгоритм для оцінки медіани, режиму, перекосу та / або ексцентричності набору значень, але який НЕ вимагає зберігання всіх значень відразу в пам'яті? Я хотів би розрахувати основні статистичні дані: середнє: середнє арифметичне дисперсія: середнє значення квадратичних відхилень від середнього стандартне відхилення: квадратний корінь з дисперсії медіана: значення, яке …

86 algorithm  statistics  iterator  median 

Я шукаю зразок реалізації коду про те, як інвертувати матрицю 4x4. Я знаю, що існує гауссова елемініація, декомпозиція LU тощо, але замість того, щоб детально розглядати їх, я справді просто шукаю код для цього. Мова в ідеалі - C ++, дані доступні в масиві з 16 плаваючих значень у порядку …

86 c++  algorithm  math  matrix  matrix-inverse 

Вхідні дані: Позитивне ціле число K та великий текст. Текст насправді можна розглядати як послідовність слів. Тому нам не доведеться турбуватися про те, як розбити його на послідовність слів. Результат: Найчастіші K слова в тексті. Моє мислення таке. використовуйте таблицю хеш-символів, щоб записати частоту всіх слів, перетинаючи всю послідовність слів. …

85 algorithm  word-frequency 

Я шукаю спосіб шифрування / забруднення цілочисельного ідентифікатора в інше ціле число. Точніше, мені потрібна функція int F(int x), так що x <-> F (x) - відповідність один до одного (якщо x! = y, F (x)! = F (y)) враховуючи F (x), легко з’ясувати x - отже, F не є …

85 algorithm  encryption 

Переважно DFS використовується для пошуку циклу в графіках, а не BFS. Будь-які причини? Обидва можуть визначити, чи вузол вже був відвіданий під час обходу дерева / графіка.

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

Закрито . Це питання має бути більш сфокусованим . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб воно зосереджувалось на одній проблемі, лише редагуючи цю публікацію . Закрито 5 років тому . Удосконалюйте це питання Чим він відрізняється від асимптотичного аналізу? Коли ви використовуєте його, і чому? …

85 algorithm  analysis  amortized-analysis 

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

85 algorithm  sorting 

Можливий дублікат: Як розділити список на однакові за розміром фрагменти в Python? Я здивований, що не зміг знайти функцію "batch", яка брала б як вхідний файл ітерабель і повертала ітерабель ітерацій. Наприклад: for i in batch(range(0,10), 1): print i [0] [1] ... [9] або: for i in batch(range(0,10), 3): print …

85 python  algorithm  generator  chunking 

Я шукаю алгоритм, який порівнює два кольори RGB і генерує значення їх подібності (де подібність означає "схожий щодо середнього сприйняття людиною"). Будь-які ідеї? РЕДАГУВАТИ : Оскільки я вже не можу відповісти, я вирішив поставити своє "рішення" як редагування питання. Я вирішив використати (дуже) невелику підмножину справжнього кольору у своєму додатку, …

85 algorithm  colors  comparison  rgb 

Враховуючи базу даних місць із розташуванням широти та довготи, наприклад 40.8120390, -73.4889650, як я можу знайти всі місця на певній відстані від конкретного місця? Здається, не дуже ефективно вибрати усі місця з БД, а потім пройти їх по одному, отримуючи відстань від початкового місця, щоб побачити, чи знаходяться вони в …

85 algorithm  geolocation  gps  location  latitude-longitude 

Багато редакторів та середовищ розробки ID мають заповнений код. Деякі з них дуже "розумні", інші насправді не є. Мене цікавить більш розумний тип. Наприклад, я бачив середовища розробки, які пропонують функцію лише в тому випадку, якщо вона а) доступна в поточній області дії б) її повернене значення є дійсним. (Наприклад, …

84 algorithm  autocomplete  code-completion 

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

84 c#  java  algorithm  primes 

Я пишу трохи коду для відображення стовпчастого (або рядкового) графіку в нашому програмному забезпеченні. Все йде нормально. Те, що мене запнуло, це маркування осі Y. Той, хто телефонує, може сказати мені, наскільки тонко вони хочуть позначити шкалу Y, але я, здається, застряг у тому, що саме потрібно позначати їх "привабливим" …

84 algorithm  math  graph 

Існує сітка розміром N х М . Деякі клітини - це острови, що позначаються «0», а інші - водою . На кожному водяному елементі є номер, що позначає вартість мосту, зробленого на цій камері. Ви повинні знайти мінімальну вартість, за яку можна з'єднати всі острови. Клітина зв’язана з іншою клітиною, …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics