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

23
Кратчайшие однозначно определяющие подстроки

При наличии списка строк замените каждую строку одной из ее непустых подстрок, которая не является подстрокой ни одной из других строк в списке, и настолько короткой, насколько это возможно. пример Учитывая список ["hello","hallo","hola"], "hello"должен быть заменен так же, "e"как эта подстрока не...

23
Самый быстрый Home Prime Generator

Что такое домашний премьер? Для примера возьмем HP (4). Во-первых, найдите основные факторы. Первичные множители 4 ( в числовом порядке от наименьшего к наибольшему, всегда ) равны 2, 2. Принимайте эти факторы как буквальное число. 2, 2 становится 22. Этот процесс факторинга продолжается, пока вы...

22
Сделайте простую упаковку слов

(Примечание: это мой первый в истории вопрос игры в гольф, но, насколько я могу судить, никто другой не сделал именно этого, поэтому я должен быть хорошим.) Ваша задача - создать программу или функцию, которая принимает строку sи целое число nи возвращает или выводит этот текст, заключенный в...

22
Недостающий номер пересмотрен

Задний план: Я первоначально отправил этот вопрос прошлой ночью, и получил отрицательную реакцию на его неопределенность. С тех пор я проконсультировался со многими сотрудниками по поводу не только формулировки проблемы, но и ее сложности (что не является O (1)). Эта проблема программирования...

22
Построить электрическую сеть

Соревнование Есть N городов, выровненных по прямой. I-й город расположенA[i] километрах справа от происхождения. Нет двух городов будет в одном месте. Вы собираетесь построить электрическую сеть с некоторыми электростанциями. Электростанции должны быть построены внутри города. Однако вам разрешено...

22
ASCII Art Octagons

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...

22
Супер быстрая функция totient

Цель проста: вычислить функцию totenent для максимально возможного числа чисел за 10 секунд и суммировать числа. Вы должны напечатать свой результат в конце, и вы должны фактически рассчитать его. Автоматические функции не допускаются, но библиотеки bignum разрешены. Вы должны начать с 1 и...

22
Продукты, равные сумме и наоборот

Веселая пара эквивалентностей равна 1 + 5 = 2 · 3 и 1 · 5 = 2 + 3 . Есть много подобных, другой 1 + 1 + 8 = 1 · 2 · 5 и 1 · 1 · 8 = 1 + 2 + 5 . В общем случае произведение n натуральных чисел равно сумме n натуральных чисел, и наоборот. В этой задаче вы должны сгенерировать все такие комбинации...

21
Самый быстрый решатель судоку

Победитель найден Кажется, у нас есть победитель! Если никто не планирует оспаривать самый быстрый в мире решатель судоку, пользователь 53x15 выигрывает с потрясающе быстрым решателем Tdoku. Для тех, кто все еще работает над своими решателями, я по-прежнему буду тестировать новые работы, когда у...

20
Формирование Полемино с Цепочкой Прутков

Фон Рассмотрим (замкнутую) цепочку стержней, каждый из которых имеет целочисленную длину. Сколько разных полимино без дырок вы можете сформировать с данной цепью? Или, другими словами, сколько разных несамопересекающихся многоугольников с выровненными осями сторонами вы можете сформировать с данной...

20
Это усеченное треугольное число?

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание...

20
Посади деревья в парке - так быстро, как только сможешь!

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

19
Сортировка с обратной вставкой

Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение...

19
Слои Серпинского

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

19
Число возможных числовых результатов скобок 2 ^ 2 ^… ^ 2

Рассмотрим выражение 2^2^...^2с nоператорами ^. Оператор ^означает возведение в степень («во власть»). Предположим, что он не имеет ассоциативности по умолчанию, поэтому выражение должно быть заключено в круглые скобки, чтобы стать однозначным. Количество способов заключить выражение в скобки даны...

19
Есть ли более твердые или мягкие объекты?

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...

19
Сумма наименьших простых факторов

SF (n) - это функция, которая вычисляет наименьший простой множитель для данного числа n. Мы будем называть T (N) суммой каждого SF (n) с 2 <= n <= N. T (1) = 0 (сумма превышает 0 слагаемых) T (2) = 2 (2 - первое простое число) Т (3) = 5 = 2 + 3 Т (4) = 7 = 2 + 3 + 2 Т (5) = 12 = 2 + 3 + 2 +...

18
Проблема кодирования в Bentley: k самых частых слов

Это, возможно, одна из классических проблем кодирования, которая получила некоторый резонанс в 1986 году, когда обозреватель Джон Бентли попросил Дональда Кнута написать программу, которая нашла бы k наиболее часто встречающихся слов в файле. Кнут реализовал быстрое решение с использованием...

18
Найти все, кроме одного совпадения

Эта задача заключается в написании кода для решения следующей проблемы. Учитывая две строки A и B, ваш код должен вывести начальный и конечный индексы подстроки A со следующими свойствами. Подстрока A также должна соответствовать некоторой подстроке B с одной заменой одного символа в строке. Больше...

17
Восходящая матрица

«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...