обзор В этом задании вам дадут два числа, которые оба будут с небольшим смещением, большим, чем кратное среднего числа. Вы должны вывести число среднего размера, которое является почти делителем обоих чисел, за исключением небольшого смещения. Размер числа участвующего будет параметризирован...
Расстояние Хэмминга между двумя строками одинаковой длины - это количество позиций, в которых соответствующие символы различны. Позвольте Pбыть двоичной строкой длины nи Tбыть двоичной строкой длины 2n-1. Мы можем вычислить nрасстояния Хэмминга между подстрокой Pкаждой nдлины Tв порядке слева...
С недавним избиением Python , вот попытка показать сильные стороны Python. Ваша задача состоит в том, чтобы написать программу, которая вычисляет факториал как можно большего числа в течение 10 секунд.n Ваша оценка будет (highest n for your program on your machine)/(highest n for my program on your...
Я разработал простой генератор случайных чисел, который циклически переключает два числа, используя метод умножения и модуля. Это прекрасно работает для этого. Если бы я использовал его в качестве генератора шифров, он, однако, был бы уязвим для известной атаки открытым текстом, учитывая, что...
Leaderboard User Language Score ========================================= Ell C++11 293,619,555 feersum C++11 100,993,667 Ell C++11 78,824,732 Geobits Java 27,817,255 Ell Python 27,797,402 Peter Taylor Java 2,468 <reference> Julia 530 Фон При работе с двумерной сеткой целочисленных координат...
Фон Бинарная ганкелева матрица - это матрица с постоянными косыми диагоналями (положительными наклонными диагоналями), содержащая только 0s и 1s. Например, бинарная ганкелева матрица 5x5 выглядит следующим образом a b c d e b c d e f c d e f g d e f g h e f g h i где a, b, c, d, e, f, g, h, iлибо...
(Я пометил вопрос «C» в настоящее время, но если вам известен другой язык, который поддерживает союзы, вы также можете использовать его.) Ваша задача - построить четыре стандартных математических оператора + - * /для следующей структуры: union intfloat{ double f; uint8_t h[8]; uint16_t i[4];...
Задача состоит в том, чтобы написать максимально быстрый код для вычисления матрицы Хафниана . Hafnian симметричной 2nматрицы с размерностью 2nматрицы Aопределяются следующим образом: Здесь S 2n представляет множество всех перестановок целых чисел от 1до 2n, то есть [1, 2n]. Ссылка на википедию...
Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод...
Задача состоит в том, чтобы быстро отфильтровать большой файл. Входные данные: в каждой строке три положительных числа, разделенных пробелом Выход: все входные строки A B, Tудовлетворяющие любому из следующих критериев. Там существует еще один линейный вход C, D, Uгде D = Aи 0 <= T - U < 100....
Этот вопрос имеет аналогичную настройку для поиска массива, который соответствует набору сумм, хотя цели его совершенно различны. Рассмотрим массив Aдлины n. Массив содержит только натуральные числа. Например A = (1,1,2,2). Определим f(A)как множество сумм всех непустых непрерывных подмассивов A. В...
Последовательность магия представляет собой последовательность неотрицательных целых чисел , x[0..n-1]таких , что существует ровно x[i]экземплярыi Например, 6,2,1,0,0,0,1,0,0,0 - это магическая последовательность, поскольку есть 6 0, 2 1 и т. Д. Напишите функцию, которая при задании n выводит все...
Вдохновение . Рассмотрим список l, состоящий из цифр. Определить работу блока с индексом iв списке , lчтобы быть актом перемещения 3 последовательных элементов , начиная с iв lдо конца. Пример: l, i (1-indexing) -> l (after applying block operation at index i) [1,2,3,4,5], 1 -> [4,5,1,2,3]...
Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...
Рассмотрим сетку из Nx Nуникальных элементов. Каждый элемент имеет букву (от А до Nой буквы включительно) и цифру (от 1 до Nвключительно). Следовательно, каждая пара цифра / буква находится в сетке ровно один раз. Ваша задача состоит в том, чтобы устроить сетку так, чтобы: Каждая строка, столбец и...
Ваша задача - решить задачу Longest Common Subsequence для n строк длины 1000. Действительное решение проблемы ЛВП для двух или более строк S 1 , ... S п любая строка T максимальной длины, что характеры Т появляются во всех S I , в том же порядке , как и в T . Обратите внимание , что T не должен...
periodСтрок является кратчайшим ненулевым сдвигом так , что строка соответствует самому себе, игнорируя любые детали , которые сверхмандаты. Так, например, abcabcabесть период 3. По соглашению мы говорим, что если такого сдвига нет, то строка имеет период, равный ее длине. Итак, период abcdeесть 5и...
От AZSPCS : Предположим, у вас есть колода, содержащая n карт. Каждая карточка содержит число от 1 до n, и каждая цифра указана на одной карточке. Вы смотрите на число на верхней карточке - допустим, это k - и затем меняете порядок верхних k карточек. Вы продолжаете эту процедуру - читая верхний...
У Джейсона есть большой JSON, но он нечитабелен, поэтому ему нужно его подтвердить. Спецификация форматирования JSON имеет 4 различных типа: Числа; Только0-9 Струны; "Строки с двойными кавычками экранированы\ Массивы; Разделенные [], с элементами, разделенными ,, элементы могут быть любого из этих...
Это еще одна проблема, связанная с числами Фибоначчи. Цель состоит в том, чтобы как можно быстрее вычислить 20'000'000- е число Фибоначчи. Десятичный вывод составляет около 4 МБ; начинается с: 28543982899108793710435526490684533031144309848579 Сумма MD5 на выходе равна...