Пи раз е (или Пи, если вам нравятся неоднозначные обозначения) до 100 десятичных знаков: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( аргумент в пользу возможной иррациональности ) Ваша задача - написать программу,...
Вдохновлен Великой API Охота за пасхальными яйцами! Резюме Ваша задача - найти заранее заданное целое число в «пространстве Коллатца» (будет объяснено позже), используя наименьший возможный шаг. Вступление Эта проблема основана на известной гипотезе Коллатца, о которой, надеюсь, все здесь хотя бы...
Фон У меня есть куча коробок квадратной формы одинакового размера, и, поскольку я аккуратный человек, я хочу собрать их все в квадратную форму. Однако их число не обязательно является идеальным квадратом, поэтому мне, возможно, придется приблизиться к квадратной форме. Я хочу, чтобы вы нашли для...
Сначала несколько определений. Матрица Адамара представляет собой квадратную матрицу, элементами которой являются +1 или -1 , а строки которой взаимно ортогональны. Гипотеза Адамара предполагает, что матрица Адамара порядка 4k существует для каждого натурального числа k. Циркулянт представляет...
Введение Вам было поручено написать программу, которая разбивает прямоугольный целочисленный массив равномерно пополам (по любой причине). Эта задача требует больших вычислительных ресурсов, но, к счастью, у вас есть двухъядерный компьютер для выполнения вычислений. Чтобы максимизировать...
Учитывая набор элементов, каждый из которых имеет вес и значение, определяют количество каждого элемента, включаемого в коллекцию, чтобы общий вес был меньше или равен заданному пределу, а общее значение было как можно большим. Википедия для получения дополнительной информации Например, вам может...
Расстояние редактирования (или Левенштейна) между двумя строками - это минимальное количество односимвольных вставок, удалений и замен, необходимых для преобразования одной строки в другую. Если каждая из двух строк имеет длину n, хорошо известно, что это можно сделать за O (n ^ 2) с помощью...
Сетевой поток представляет собой ориентированный граф G = (V, E)с исходной вершиной s ϵ Vи вершиной раковины t ϵ V, и где каждое ребро (u, v) ϵ Eна графике (узлы подключения u ϵ Vи v ϵ V) имеют 2 величин , связанные с этим: c(u, v) >= 0, емкость края a(u, v) >= 0, стоимость отправки одной...
В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в...
Учитывая сетку неотрицательных целых чисел 20 × 20, найдите подрешетку 3 × 3, где произведение сумм отдельных строк достигает максимума. Говорят в формулах: Учитывая подсеть 3 × 3 функция максимизации Для каждой строки рассчитывается сумма, а затем умножаются отдельные суммы. Пример (только 5 × 5):...
Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004...