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

Скажімо, ви хотіли реалізувати пошук по ширині в бінарному дереві рекурсивно . Як би ти про це пішов? Чи можливо використовувати лише стек виклику як допоміжне сховище?

152 algorithm  breadth-first-search 

Я розробник веб-ігор, і у мене виникла проблема зі випадковими числами. Скажімо, у гравця є 20% шансу отримати критичний удар своїм мечем. Це означає, що 1 з 5 звернень має бути критичним. Проблема в тому, що я отримав дуже погані реальні результати - іноді гравці отримують 3 критики за 5 …

151 c++  algorithm  random 

Хто-небудь з вас коли-небудь реалізував фібоначчі-купи ? Я зробив це кілька років тому, але це було на кілька порядків повільніше, ніж використання BinHeaps на основі масиву. Тоді я вважав це цінним уроком того, як дослідження не завжди є настільки хорошими, як це стверджується. Однак багато дослідницьких робіт стверджують, що їх …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

Мені потрібно вікно прокатки (він же розсувне вікно), яке можна передати на послідовність / ітератор / генератор. Ітерація Python за замовчуванням може вважатися особливим випадком, де довжина вікна дорівнює 1. Зараз я використовую наступний код. Хтось має більш пітонічний, менш багатослівний або більш ефективний метод для цього? def rolling_window(seq, window_size): …

151 python  algorithm 

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

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

У мене є сценарій, коли користувач хоче застосувати кілька фільтрів до об'єкта Pandas DataFrame або Series. По суті, я хочу ефективно зв'язати купу фільтруючих (порівняльних операцій) разом, які задаються користувачем під час виконання. Фільтри повинні бути добавками (але кожен застосований повинен звужувати результати). Зараз я використовую, reindex()але це створює новий …

148 python  algorithm  pandas 

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

147 algorithm  math  geometry 

Наприклад, у мене є списки: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Вони здаються різними, але якщо передбачається, що початок і кінець пов'язані, то вони кругові однакові. Проблема полягає в тому, що …

145 python  algorithm 

Чи є пітонічний спосіб перевірити, чи список вже відсортований у ASCабоDESC listtimestamps = [1, 2, 3, 5, 6, 7] щось подібне isttimestamps.isSorted()повертається Trueабо False. Я хочу ввести список часових позначок для деяких повідомлень і перевірити, чи транзакції відображалися в правильному порядку.

145 python  algorithm  list  sorting 

Представляємо C ++ 0x, unordered_setякий доступний у boostбагатьох інших місцях. Я розумію, що unordered_setце хеш-таблиця зі O(1)складністю пошуку. З іншого боку, setце не що інше, як дерево зі log(n)складністю пошуку. Чому б на землі хтось використовував setзамість цього unordered_set? тобто чи є вже потреба set?

145 c++  algorithm  data-structures  c++11 

Я чув, як хтось говорить, що оскільки двійковий пошук наполовину вводить необхідний для пошуку, то це алгоритм log (n). Оскільки я не з математичного походження, я не в змозі з цим ставитися. Чи може хтось пояснити це трохи детальніше? чи має щось робити з логарифмічним рядом?

144 algorithm  search  time-complexity  binary-search 

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

144 algorithm  language-agnostic  data-mining 

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

143 algorithm  math  graphics  geometry  separating-axis-theorem 

У мене є відсортований масив JavaScript, і хочу вставити ще один елемент у масив, таким чином отриманий масив залишається відсортованим. Я, безумовно, міг реалізувати просту функцію вставки в стилі quicksort: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; …

143 javascript  algorithm  sorting 

Аналогічне питання було поставлене раніше там , але питання тут протилежний його, використовуючи дві черги в стеці. Питання... З огляду на дві черги з їх стандартними операціями ( enqueue, dequeue, isempty, size), реалізувати стек з його стандартними операціями ( pop, push, isempty, size). Повинно бути дві версії рішення. Версія A …

143 algorithm  data-structures  stack