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

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

3
Найти все решения этой головоломки в кратчайшие сроки
история Моя компания рассылает еженедельную рассылку всем сотрудникам компании. В эти новостные рассылки включена загадка, а также крик тому, кто в компании первым отправил электронное письмо / предоставил решение загадки на прошлой неделе. Большинство из этих загадок довольно тривиальны и, честно говоря, довольно скучны для технической компании, но один, несколько …
3
Самый быстрый игрок для точек и ящиков
Задача состоит в том, чтобы написать решатель для классической игры в карандаш и бумагу Dots and Boxes . Ваш код должен принимать два целых числа mи в nкачестве входных данных указывать размер доски. Начиная с пустой сетки точек, игроки ходят по очереди, добавляя одну горизонтальную или вертикальную линию между двумя …
5
Быстрый Триг Расчет
Быстрые тригонометрические расчеты Ваша задача - создать программу, которая может вычислять синус, косинус и тангенс угла в градусах. правила Нет встроенных тригонометрических функций (даже секущих, косекансных и котангенсных, если они есть в вашем языке). Вы можете использовать справочные таблицы, но их общий размер не должен превышать 3000 элементов (для всех …
3
Самая длинная неповторяющаяся последовательность Game-of-Life
Учитывая положительное целое число N, определите начальный шаблон на N x N-сетке, который дает самую длинную неповторяющуюся последовательность в правилах Игры Жизни и заканчивается фиксированным шаблоном (цикл длины 1), сыгранным на торе. Цель - не самая короткая программа, а самая быстрая. Поскольку мир конечен, вы в конечном итоге окажетесь в …
30
Создать программу Parrot
Учитывая ввод, выводим этот ввод бесконечно новую строку. На входе будет строка, состоящая только из печатаемых символов ASCII ( 0x20-0x7E) и новых строк ( 0x0A). Если input имеет длину 0, бесконечно выводите символы новой строки. Это код-гольф, поэтому побеждает меньше байтов на каждом языке !
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
8
Интегральные треугольники и интегральные медианы
Рассмотрим треугольник ABC, где каждая сторона имеет целочисленную длину ( целочисленный треугольник ). Определить медиану из ABC быть отрезок от вершины до середины противоположной стороны. На рисунке ниже сегменты красной линии представляют медианы. Обратите внимание, что любой данный треугольник имеет три медианы. Пусть n будет некоторым положительным целым числом. Сколько …
5
Самая быстрая сортировка в BrainF ***
После внедрения QuickSort в BrainF *** я понял, что, вероятно, не так быстро. Операции с O (1) в обычных языках (например, индексация массива) в BF значительно длиннее. Большинство правил для эффективной сортировки могут быть выброшены в окно, когда вы кодируете в тарпите Тьюринга. Итак, вот задача для реализации «Fastest BrainF …
12
Нахождение приблизительных соотношений
Рассмотрим двоичную строку Sдлины n. Индексируя с 1, мы можем вычислить расстояния Хэмминга между S[1..i+1]и S[n-i..n]для всех iв порядке от 0до n-1. Расстояние Хэмминга между двумя строками одинаковой длины - это количество позиций, в которых соответствующие символы различны. Например, S = 01010 дает [0, 2, 0, 4, 0]. Это потому …
3
Быстро выразить число только с 0-9 и четырьмя операциями, плюс еще одна дополнительная
объяснение 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 …
12
И все люди сказали ...
Цель С учетом ввода текста, который не содержит символов [или ], выполните следующие действия: Для каждого экземпляра Amenс хотя бы одной заглавной буквой (то есть для всех случаев Amenисключения amen) выведите то же самое Amen(сохраните заглавными буквами). Для каждого экземпляра /all the people said[?: ]/i(это регулярное выражение) также выводится Amen(любой …
7
Найти максимальный определитель для каждого размера матрицы Теплица
Для фиксированного n рассмотрим матрицы Теплица n by n с записями, которые либо 0, либо 1. Цель состоит в том, чтобы найти максимальный определитель для всех таких матриц Теплица. задача Для каждого значения nот 1 и выше выведите максимальный определитель по всем n на n матриц Тёплица с записями, равными …
2
Самый быстрый код Python, чтобы найти набор выигрышных слов в этой игре
Это игра в слова из набора игровых карточек для детей. Ниже правил приведен код для поиска лучшего триплета с использованием / usr / share / dict / words. Я подумал, что это интересная проблема оптимизации, и мне интересно, могут ли люди найти улучшения. правила Выберите одну букву из каждого набора …
4
Самый быстрый приблизительный общий делитель
обзор В этом задании вам дадут два числа, которые оба будут с небольшим смещением, большим, чем кратное среднего числа. Вы должны вывести число среднего размера, которое является почти делителем обоих чисел, за исключением небольшого смещения. Размер числа участвующего будет параметризирован параметром сложности, l. Ваша цель состоит в том, чтобы решить …
2
Посчитайте, сколько последовательностей расстояний далеко от всех остальных
Расстояние Хэмминга между двумя строками одинаковой длины - это количество позиций, в которых соответствующие символы различны. Позвольте Pбыть двоичной строкой длины nи Tбыть двоичной строкой длины 2n-1. Мы можем вычислить nрасстояния Хэмминга между подстрокой Pкаждой nдлины Tв порядке слева направо и поместить их в массив (или список). Пример последовательности расстояний …
1
Прочитайте кроссворд с изюминкой!
Аналогично этому вопросу , но это вариант кроссворда! Вместо одной буквы на квадрат сетки, вы можете иметь одну или две . Входные данные: 2d массив, или что-то еще работает на вашем языке. Вы можете принять правильные данные Любой размер массива должен работать Выход: Массив всех слов Через и вниз Все …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.