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

Я хочу ефективно фільтрувати список цілих чисел для дублікатів таким чином, що потрібно зберігати лише отриманий набір. Один із способів цього можна побачити: ми маємо діапазон цілих чисел S={1,…,N}S={1,…,N}S = \{1, \dots{}, N\} з NNN великий (скажімо 2402402^{40}) у нас є функція f:S→Sf:S→Sf : S \to S нібито з багатьма …

9 algorithms  data-structures  sorting 

Мені дали домашнє завдання з Big O. Я застряг з вкладеними петлями, які залежать від попереднього циклу. Ось змінена версія мого домашнього запитання, оскільки я дуже хочу його зрозуміти: sum = 0; for (i = 0; i < n; i++ for (j = 0; j < i; j++) sum++; Частина, …

9 algorithms  algorithm-analysis  runtime-analysis  landau-notation 

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

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

Ми хочемо вирішити проблему з мінімальними витратами та потоком за допомогою загального алгоритму скасування негативного циклу. Тобто ми починаємо з випадкового дійсного потоку, і тоді ми не вибираємо жодних «хороших» негативних циклів, таких як цикли мінімальної середньої вартості, але використовуємо Bellman-Ford для виявлення мінімального циклу та збільшення за відкритим циклом. …

9 algorithms  graph-theory  algorithm-analysis  runtime-analysis  network-flow 

Дано два набори АAA і БBB кожен з яких містить нnn розрізнені точки в площині, обчисліть найменшу відстань між точкою в АAA і крапка в БBB, тобто хв { dist ( p , q ) | p ∈ A ∧ q ∈ B } min { dist(p,q) | p∈A∧q∈B }\min …

9 algorithms  computational-geometry 

Я працюю над системою ранжування, яка оцінюватиме записи на основі голосів, поданих протягом певного періоду часу. Я шукаю алгоритм, який розраховує оцінку, яка є якоюсь середньою, однак я б хотів, щоб він віддав перевагу новішим балам порівняно зі старшими. Я думав про щось по лінії: score1+ 2⋅score2 + ⋯+ n⋅scoren1+2+⋯+nscore1+ …

9 algorithms  data-mining 

Мені дають вправу, на жаль, я сам не досяг успіху. Існує набір прямокутників і прямокутник . Використовуючи алгоритм підмітання площини, визначте, чи повністю покритий набором .R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} Більш детально про принцип алгоритмів розгортки ліній див. Тут . Почнемо з початку. Спочатку ми знаємо алгоритм розгортки ліній як алгоритм пошуку перетину відрізків …

9 algorithms  computational-geometry 

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

9 algorithms  graph-theory  graphs 

При аналізі алгоритму вам часто доводиться вирішувати рецидиви. Окрім магістерської теореми, методів заміщення та ітерації є один із застосуванням характерних многочленів . Скажіть, я зробив висновок, що характерний многочлен х2- 2 х + 2x2−2x+2x^2 - 2x + 2має уявні корені, а самех1= 1 + ix1=1+ix_1 = 1+i і х2= 1 …

9 algorithms  algorithm-analysis  recurrence-relation 

Припустимо, у мене дві струни. Назвіть їх і . Жоден рядок не має повторених символів.AAABBB Як я можу знайти найкоротшу послідовність операції вставлення, переміщення та видалення, яка перетворює в , де:AAABBB insert(char, offset)вставки charв заданому offsetрядку move(from_offset, to_offset)переміщує персонажа, який знаходиться в даний момент у зміщенні, from_offsetна нове положення, щоб …

9 algorithms  combinatorics  string-metrics 

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

9 algorithms  optimization  branch-and-bound 

У реальному застосуванні є конкретна користь при використанні O (журнал( журнал( n ) )O(log⁡(log⁡(n))\mathcal{O}(\log(\log(n)) замість O (журнал( n ) )O(log⁡(n))\mathcal{O}(\log(n)) алгоритми? Це той випадок, коли застосовують, наприклад, дерева van Emde Boas замість звичайних двійкових дерев пошуку. Але, наприклад, якщо взятип &lt;106n&lt;106n < 10^6 то в кращому випадку подвійний логарифмічний алгоритм …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees