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

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0:...

Палиндром - это слово, обратное ему. Теперь есть некоторые слова, которые могут выглядеть как палиндромы, но это не так. Например, рассмотрим слово sheesh, sheeshне являющееся палиндромом, потому что его противоположность - hseehsэто другое, однако, если мы рассмотрим shодну букву, то наоборот...

Добавление пирамиды вверх ногами - это процесс составления списка чисел и последовательного их сложения, пока вы не достигнете одного числа. При задании чисел 2, 1, 1происходит следующий процесс: 2 1 1 3 2 5 Это заканчивается в количестве 5. ТВОЕ ЗАДАНИЕ Учитывая правую сторону пирамиды вверх-вниз...

При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на...

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Создайте регулярное выражение, которое будет принимать строку регулярного выражения в качестве...

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...

Допустим, у нас есть неотрицательное целое число, которое является «здоровенным» (то есть «тяжелым»), если его среднее значение цифры больше 7. Число 6959 "здоровенное", потому что: (6 + 9 + 5 + 9) / 4 = 7,5 Число 1234 нет, потому что: (1 + 2 + 3 + 4) / 4 = 2,5 Написать функцию на любом языке,...

Недавно я увидел этот код Javascript в StackOverflow для объединения двух массивов и удаления дубликатов: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return a; }; var...

Итак, прежде чем читать некоторые основные концепции информатики. Бинарное дерево - это динамически размещаемая структура (обычно используется для упорядоченного хранения). Из-за своей природы обход бинарных деревьев обычно рекурсивен; Это потому, что линейный обход (через цикл) не является...

Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 7 2687 2687 59049 3 Подсчет очков :...

Эта задача - от вступительного испытания до курса по кибербезопасности с закрытым числом. Во всяком случае, это не имеет отношения к кибербезопасности, это просто для проверки учащихся логических навыков и навыков кодирования. задача Напишите программу, которая удаляет записи из массива так, чтобы...

Задача проста: написать сборку, которая вычисляет порядок целого числа, используя как можно меньше тактов. Порядок величины определяется как log10, нет log2. Диапазон допустимых значений: 0до , включительно. Поведение для ввода за пределами этого диапазона не определено.1012 Значения должны быть...

Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод...

Вызов В этом задании вам дадут целое число N (меньше 10 ^ 5), выведите последовательность Фари порядка N Вход N указан в одной строке, входы заканчиваются EOF. вход 4 3 1 2 Вывод F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} Ограничения...

Фон Tatamibari - логическая головоломка, разработанная Николи. Tatamibari головоломка играет на прямоугольной сетке с тремя различными видами символов в нем: +, -. и |. Решатель должен разбить сетку на прямоугольные или квадратные области в соответствии со следующими правилами: Каждый раздел должен...

У нас есть число с плавающей запятой rот 0 до 1 и целое число p. Найти дробь целых чисел с наименьшим знаменателем, которая аппроксимируется rс pточностью не менее цифры. Входные данные: r(число с плавающей запятой) и p(целое число). Выходы: aи bцелые числа, где a/b(как float) приблизительно rдо...

Подпоследовательность - это последовательность, которая может быть получена из другой последовательности путем удаления некоторых элементов без изменения порядка оставшихся элементов. Строго возрастающая подпоследовательность - это подпоследовательность, в которой каждый элемент больше предыдущего....

Дан набор формул, подобных этому: bacb bcab cbba abbc Дайте алгоритм, который находит количество уникальных результатов, которые вы можете получить, когда каждая переменная заменяется на «0» или «1» в каждой формуле. Есть (k!)^2формулы, каждая с 2k-1переменными и k^2терминами. Выразите свою...

Это мой первый эксперимент с проблемой асимптотической сложности, хотя я доволен ответами полностью в коде, если они приходят с объяснением сложности времени. У меня следующая проблема. Рассмотрим задачи T_1, ... T_n и процы M_1, ..., M_m. Каждая задача занимает определенное количество времени для...

Циклические Слова Постановка задачи Мы можем думать о циклическом слове как о слове, написанном по кругу. Чтобы представить циклическое слово, мы выбираем произвольную начальную позицию и читаем символы по часовой стрелке. Таким образом, «картинка» и «турепик» являются представлениями одного и того...