Задача состоит в том, чтобы найти нетривиальный множитель составного числа. Напишите код, который находит нетривиальный фактор составного числа как можно быстрее, при условии, что ваш код имеет длину не более 140 байт. Результат должен быть просто фактором, который вы нашли. Ваш код может принимать...
«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...
Проблема заключается в следующем. Ввод: целое числоn Выход: Наименьшее простое число больше, чем n. Задача состоит в том, чтобы дать самый быстрый код для этого. Я протестирую код на значениях, начиная примерно с10^8 размера 10^200и удваивая его, пока это не займет более одной минуты на моем...
история Моя компания рассылает еженедельную рассылку всем сотрудникам компании. В эти новостные рассылки включена загадка, а также крик тому, кто в компании первым отправил электронное письмо / предоставил решение загадки на прошлой неделе. Большинство из этих загадок довольно тривиальны и, честно...
Задача состоит в том, чтобы написать решатель для классической игры в карандаш и бумагу Dots and Boxes . Ваш код должен принимать два целых числа mи в nкачестве входных данных указывать размер доски. Начиная с пустой сетки точек, игроки ходят по очереди, добавляя одну горизонтальную или...
Учитывая положительное целое число N, определите начальный шаблон на N x N-сетке, который дает самую длинную неповторяющуюся последовательность в правилах Игры Жизни и заканчивается фиксированным шаблоном (цикл длины 1), сыгранным на торе. Цель - не самая короткая программа, а самая быстрая....
Быстрые тригонометрические расчеты Ваша задача - создать программу, которая может вычислять синус, косинус и тангенс угла в градусах. правила Нет встроенных тригонометрических функций (даже секущих, косекансных и котангенсных, если они есть в вашем языке). Вы можете использовать справочные таблицы,...
Описание Пусть перестановка целых чисел {1, 2, ..., n}будет называться минимально интерполируемой, если никакое множество k+2точек (вместе с их индексами) не попадает на многочлен степени k. То есть, Ни одна точка не падает на горизонтальную линию (полином 0 градусов) Ни одна точка не падает на...
После внедрения QuickSort в BrainF *** я понял, что, вероятно, не так быстро. Операции с O (1) в обычных языках (например, индексация массива) в BF значительно длиннее. Большинство правил для эффективной сортировки могут быть выброшены в окно, когда вы кодируете в тарпите Тьюринга. Итак, вот задача...
Рассмотрим треугольник ABC, где каждая сторона имеет целочисленную длину ( целочисленный треугольник ). Определить медиану из ABC быть отрезок от вершины до середины противоположной стороны. На рисунке ниже сегменты красной линии представляют медианы. Обратите внимание, что любой данный треугольник...
Учитывая ввод, выводим этот ввод бесконечно новую строку. На входе будет строка, состоящая только из печатаемых символов ASCII ( 0x20-0x7E) и новых строк ( 0x0A). Если input имеет длину 0, бесконечно выводите символы новой строки. Это код-гольф, поэтому побеждает меньше байтов на каждом языке...
Рассмотрим двоичную строку Sдлины n. Индексируя с 1, мы можем вычислить расстояния Хэмминга между S[1..i+1]и S[n-i..n]для всех iв порядке от 0до n-1. Расстояние Хэмминга между двумя строками одинаковой длины - это количество позиций, в которых соответствующие символы различны. Например, S = 01010...
Это игра в слова из набора игровых карточек для детей. Ниже правил приведен код для поиска лучшего триплета с использованием / usr / share / dict / words. Я подумал, что это интересная проблема оптимизации, и мне интересно, могут ли люди найти улучшения. правила Выберите одну букву из каждого...
объяснение Befunge - это двумерная программа, использующая стеки . Это означает, что для выполнения 5 + 6 вы пишете 56+, что означает: 56+ 5 push 5 into stack 6 push 6 into stack + pop the first two items in the stack and add them up, and push the result into stack (to those of you who do not know...
Цель С учетом ввода текста, который не содержит символов [или ], выполните следующие действия: Для каждого экземпляра Amenс хотя бы одной заглавной буквой (то есть для всех случаев Amenисключения amen) выведите то же самое Amen(сохраните заглавными буквами). Для каждого экземпляра /all the people...
Для фиксированного n рассмотрим матрицы Теплица n by n с записями, которые либо 0, либо 1. Цель состоит в том, чтобы найти максимальный определитель для всех таких матриц Теплица. задача Для каждого значения nот 1 и выше выведите максимальный определитель по всем n на n матриц Тёплица с записями,...
обзор В этом задании вам дадут два числа, которые оба будут с небольшим смещением, большим, чем кратное среднего числа. Вы должны вывести число среднего размера, которое является почти делителем обоих чисел, за исключением небольшого смещения. Размер числа участвующего будет параметризирован...
Задача состоит в том, чтобы просто увидеть, насколько быстрее вы можете вычислить n, выберите n / 2 (для четных n), чем встроенная функция в python. Конечно, для больших n это довольно большое число, поэтому вместо вывода целого числа вы должны вывести сумму цифр. Например, для n = 100000, ответ...
Ваша задача состоит в том, чтобы создать одну программу brainfuck для каждого из следующих бинарных операторов. Каждая программа должна взять одно или два 8-битных числа (A и B) из ввода и вычислить указанную операцию: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Вам не нужно...
Аналогично этому вопросу , но это вариант кроссворда! Вместо одной буквы на квадрат сетки, вы можете иметь одну или две . Входные данные: 2d массив, или что-то еще работает на вашем языке. Вы можете принять правильные данные Любой размер массива должен работать Выход: Массив всех слов Через и вниз...