Победитель конкурса с самым быстрым кодом определяется производительностью представлений. Справедливости ради, все заявки должны сравниваться на одном и том же компьютере, что обычно означает, что все заявки должны быть проверены принимающей стороной. Для оценки по асимптотической сложности по времени используйте вместо этого [самый быстрый алгоритм].
У меня есть этот код, который я написал в Python / NumPy from __future__ import division import numpy as np import itertools n = 6 iters = 1000 firstzero = 0 bothzero = 0 """ The next line iterates over arrays of length n+1 which contain only -1s and 1s """ for S in itertools.product([-1, 1],...
Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...
Учитывая интерес к этому вопросу , я подумал, что было бы интересно сделать ответы более объективными и количественными, предложив конкурс. Идея проста: я сгенерировал двоичный файл, содержащий 50 миллионов распределенных по Гауссу двойных чисел (в среднем: 0, stdev 1). Цель состоит в том, чтобы...
Это продолжение того, насколько медленно работает Python? (Или как быстро ваш язык?) . Оказывается, было слишком легко получить ускорение x100 для моего последнего вопроса. Для тех, кто испытал трудности, но хочет чего-то сложнее, когда они действительно могут использовать свои навыки низкого...
Обещаю, это будет моим последним испытанием о плитах алмаза (какое-то время, во всяком случае). С другой стороны, этот вызов не имеет ничего общего с искусством ASCII, и он также не является гольф-кодом, так что это на самом деле совершенно другое. Напоминаем, что каждый шестиугольник может быть...
История Индиана Джонс исследовала пещеру, где находится драгоценное сокровище. Внезапно произошло землетрясение. Когда землетрясение закончилось, он заметил, что некоторые камни, упавшие с потолка, преградили ему путь к сокровищам. Он также заметил, что может толкнуть камень, но поскольку камни...
Напишите самую короткую программу, которая решает кубик Рубика (3 * 3 * 3) в течение разумного промежутка времени и перемещается (скажем, максимум 5 секунд на вашей машине и менее 1000 ходов). Ввод в формате: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (этот конкретный вход...
Число 113- это первое простое число, длина 3которого проста, цифровая сумма 5 = 1 + 1 + 3проста, а цифровое произведение 3 = 1 * 1 * 3простое. Простое число, которое имеет эти 3 свойства, будет называться в высшей степени простым . Простые числа 11117и 1111151другие примеры. Цель Напишите...
Snakified строка выглядит следующим образом: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Твое задание Возьмите строку sи размер n, затем выведите обнаженную строку. Входы ThisIsAnExampleOfaSnakifiedStringи 3приведут пример выше. Характеристики s будет содержать только символы ASCII между...
Теперь, когда все разработали свой (часто удивительный) опыт низкоуровневого кодирования для « Как медленно работает Python?» (Или как быстро ваш язык?) И как медленно работает Python (часть II)?пришло время для испытания, которое также расширит вашу способность улучшать алгоритм. Следующий код...
Когда-то я читал этот вопрос / ответ на 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:...
Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится...
Напишите программу для факторизации полу-простого числа в кратчайшие сроки. Для тестирования используйте это: 38! +1 (523022617466601111760007224100074291200000001) Это равно: 14029308060317546154181 ×...
Задача состоит в том, чтобы написать максимально быстрый код для вычисления перманента матрицы . Перманент n-by- nmatrix A= ( ai,j) определяется как Здесь S_nпредставляет множество всех перестановок [1, n]. Как пример (из вики): В этом вопросе матрицы все квадратные и будут иметь только значения...
Эта задача состоит в написании быстрого кода, который может выполнить сложную в вычислительном отношении бесконечную сумму. вход nС помощью nматрицы Pс элементами , которые являются целыми меньше 100по абсолютной величине. При тестировании я с радостью предоставлю ваш код в любом разумном формате,...
Мини-Flak является подмножеством Brain-Flak языка, где <>, <...>и []операции неразрешенным. Строго говоря, оно не должно соответствовать следующему регулярному выражению: .*(<|>|\[]) Mini-Flak - это наименьшее из известных подмножеств Тьюринга Brain-Flak. Некоторое время назад мне...
Рассмотрим все 2^nразные двоичные строки длины nи предположим n > 2. Вам разрешено удалять ровно b < n/2биты из каждой двоичной строки, оставляя строки с n-bоставшейся длиной . Количество оставшихся отдельных строк зависит от того, какие биты вы удаляете. Предполагая, что ваша цель состоит в...
Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно...
Это последовательность A054261 - е простое число сдерживания является наименьшим числом , которое содержит первые простых чисел как подстрок. Например, число - это наименьшее число, которое содержит первые 3 простых числа в качестве подстрок, что делает его третьим основным номером...
[Этот вопрос является продолжением для вычисления прогонов строки ] Период pстроки w- это любое положительное целое число, pтакое, что w[i]=w[i+p] когда бы ни были определены обе стороны этого уравнения. Позвольте per(w)обозначить размер наименьшего периода w. Мы говорим, что строка wпериодическая...