Вопросы с тегом «algorithm»

Естественно, потому bool isprime(number)что была бы структура данных, которую я мог бы запросить. Я определяю лучший алгоритм , который должен быть алгоритмом, который создает структуру данных с самым низким потреблением памяти для диапазона (1, N], где N - это константа. Просто пример того, что я ищу: я мог бы представить …

152 algorithm  math  data-structures  primes 

Допустим, вы хотели рекурсивно реализовать поиск в двоичном дереве в ширину . Как бы вы пошли об этом? Возможно ли использовать только стек вызовов в качестве вспомогательного хранилища?

152 algorithm  breadth-first-search 

В чем разница между алгоритмами Divide and Conquer и алгоритмами динамического программирования? Чем отличаются эти два термина? Я не понимаю разницы между ними. Пожалуйста, возьмите простой пример, чтобы объяснить разницу между ними и на каком основании они кажутся похожими.

152 algorithm  dynamic-programming  divide-and-conquer 

Я разработчик веб-игр, и у меня возникла проблема со случайными числами. Допустим, у игрока есть 20% шанс получить критический удар своим мечом. Это означает, что 1 из 5 попаданий должен быть критическим. Проблема в том, что я получил очень плохие результаты в реальной жизни - иногда игроки получают 3 крита …

151 c++  algorithm  random 

Кто-нибудь из вас когда-либо реализовывал кучу Фибоначчи ? Я сделал это несколько лет назад, но это было на несколько порядков медленнее, чем использование BinHeaps на основе массива. В то время я считал это ценным уроком того, что исследования не всегда так хороши, как утверждают. Тем не менее, многие исследовательские работы …

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

Мне нужно скользящее окно (иначе скользящее окно), повторяемое по последовательности / итератору / генератору. По умолчанию итерацию Python можно рассматривать как особый случай, когда длина окна равна 1. В настоящее время я использую следующий код. У кого-нибудь есть более Pythonic, менее многословный или более эффективный метод для этого? def rolling_window(seq, …

151 python  algorithm 

Представь, что ты в высоком здании с кошкой. Кошка может пережить падение из невысокого окна, но умрет, если ее выбросить с высокого пола. Как вы можете определить самую длинную каплю, которую может выжить кошка, используя наименьшее количество попыток? Очевидно, что если у вас есть только один кот, то вы можете …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a и b следует считать равными, потому что они имеют точно такие же элементы, только в разном порядке. Дело в том, что мои фактические списки будут состоять из объектов (экземпляров моих классов), а не …

150 python  algorithm  list  comparison 

Я хочу рассчитать среднее значение для набора циклических данных. Например, у меня может быть несколько образцов из чтения компаса. Проблема, конечно же, заключается в том, как бороться с циклом. Тот же алгоритм может быть полезен для циферблата. Фактический вопрос более сложен - что означает статистика на сфере или в алгебраическом …

147 algorithm  math  geometry 

У меня есть отсортированный массив JavaScript, и я хочу вставить в него еще один элемент, чтобы результирующий массив оставался отсортированным. Конечно, я мог бы реализовать простую функцию вставки в стиле быстрой сортировки: 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); …

146 javascript  algorithm  sorting 

Например, у меня есть списки: 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 

Я слышал, как кто-то сказал, что поскольку бинарный поиск делит пополам входные данные, необходимые для поиска, то это алгоритм log (n). Так как я не имею математического образования, я не могу иметь к нему отношение. Может кто-нибудь объяснить это немного подробнее? это имеет отношение к логарифмической серии?

144 algorithm  search  time-complexity  binary-search 

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

144 algorithm  language-agnostic  data-mining 

Может ли кто-нибудь объяснить мне эффективный способ найти все факторы числа в Python (2.7)? Я могу создать алгоритм для этого, но я думаю, что он плохо закодирован и требует слишком много времени, чтобы получить результат для большого числа.

144 python  algorithm  python-2.7  performance  factorization