Как рассчитать наименьшее общее кратное нескольких чисел? До сих пор я был в состоянии рассчитать его только между двумя числами. Но понятия не имею, как его расширить, чтобы вычислить 3 или более чисел. Пока это как я это сделал LCM = num1 * num2 / gcd ( num1 , num2 ) С gcd есть функция для...
Хотите улучшить этот пост? Предоставьте подробные ответы на этот вопрос, включая цитаты и объяснение того, почему ваш ответ правильный. Ответы без достаточной детализации могут быть отредактированы или удалены. Дана матрица NxN с 0 и 1. Установите каждую строку, содержащую a 0для всех 0s, и...
В чем разница между алгоритмами Divide and Conquer и алгоритмами динамического программирования? Чем отличаются эти два термина? Я не понимаю разницы между ними. Пожалуйста, возьмите простой пример, чтобы объяснить разницу между ними и на каком основании они кажутся похожими....
Допустим, вы хотели рекурсивно реализовать поиск в двоичном дереве в ширину . Как бы вы пошли об этом? Возможно ли использовать только стек вызовов в качестве вспомогательного...
Мне нужно скользящее окно (иначе скользящее окно), повторяемое по последовательности / итератору / генератору. По умолчанию итерацию Python можно рассматривать как особый случай, когда длина окна равна 1. В настоящее время я использую следующий код. У кого-нибудь есть более Pythonic, менее...
Кто-нибудь из вас когда-либо реализовывал кучу Фибоначчи ? Я сделал это несколько лет назад, но это было на несколько порядков медленнее, чем использование BinHeaps на основе массива. В то время я считал это ценным уроком того, что исследования не всегда так хороши, как утверждают. Тем не менее,...
Я разработчик веб-игр, и у меня возникла проблема со случайными числами. Допустим, у игрока есть 20% шанс получить критический удар своим мечом. Это означает, что 1 из 5 попаданий должен быть критическим. Проблема в том, что я получил очень плохие результаты в реальной жизни - иногда игроки...
Представь, что ты в высоком здании с кошкой. Кошка может пережить падение из невысокого окна, но умрет, если ее выбросить с высокого пола. Как вы можете определить самую длинную каплю, которую может выжить кошка, используя наименьшее количество попыток? Очевидно, что если у вас есть только один...
a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a и b следует считать равными, потому что они имеют точно такие же элементы, только в разном порядке. Дело в том, что мои фактические списки будут состоять из объектов (экземпляров моих классов), а не целых чисел....
Я хочу рассчитать среднее значение для набора циклических данных. Например, у меня может быть несколько образцов из чтения компаса. Проблема, конечно же, заключается в том, как бороться с циклом. Тот же алгоритм может быть полезен для циферблата. Фактический вопрос более сложен - что означает...
У меня есть отсортированный массив JavaScript, и я хочу вставить в него еще один элемент, чтобы результирующий массив оставался отсортированным. Конечно, я мог бы реализовать простую функцию вставки в стиле быстрой сортировки: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function...
Например, у меня есть списки: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Они кажутся разными, но если предполагается, что начало и конец связаны, то они кругово идентичны. Проблема в том, что каждый список, который у меня есть, имеет длину 55 и содержит только...
Есть ли питонный способ проверить, отсортирован ли уже список ASCилиDESC listtimestamps = [1, 2, 3, 5, 6, 7] что-то подобное isttimestamps.isSorted()возвращается TrueилиFalse . Я хочу ввести список временных меток для некоторых сообщений и проверить, отображаются ли транзакции в правильном...
Я слышал, как кто-то сказал, что поскольку бинарный поиск делит пополам входные данные, необходимые для поиска, то это алгоритм log (n). Так как я не имею математического образования, я не могу иметь к нему отношение. Может кто-нибудь объяснить это немного подробнее? это имеет отношение к...
Может ли кто-нибудь объяснить мне эффективный способ найти все факторы числа в Python (2.7)? Я могу создать алгоритм для этого, но я думаю, что он плохо закодирован и требует слишком много времени, чтобы получить результат для большого числа....
Какая технология скрывается за рекомендациями Amazon? Я считаю, что рекомендация Amazon в настоящее время является лучшей на рынке, но как они предоставляют нам такие важные рекомендации? Недавно мы участвовали в аналогичном проекте с рекомендациями, но, безусловно, хотели бы узнать о преимуществах...
Я ищу алгоритм, чтобы определить, пересекаются ли два прямоугольника (один под произвольным углом, другой только с вертикальными / горизонтальными линиями). Тестирование, если угол одного находится в другом, ПОЧТИ работает. Сбой, если прямоугольники образуют крестообразную форму. Кажется хорошей...
Аналогичный вопрос был задан ранее там , но здесь вопрос обратный, используя две очереди в качестве стека. Вопрос... Учитывая две очереди с их стандартными операциями ( enqueue, dequeue, isempty, size), реализовать стек с его стандартными операциями ( pop, push, isempty, size). Должно быть две...
Как лучше всего рандомизировать массив строк с помощью .NET? Мой массив содержит около 500 строк, и я хотел бы создать новый Arrayс такими же строками, но в случайном порядке. Пожалуйста, включите в свой ответ пример C #....
В его нынешнем виде этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, потребует дебатов, аргументов, опросов или расширенного обсуждения. Если вы считаете, что этот вопрос можно...