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

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

9
Рассчитать перманент как можно быстрее
Задача состоит в том, чтобы написать максимально быстрый код для вычисления перманента матрицы . Перманент n-by- nmatrix A= ( ai,j) определяется как Здесь S_nпредставляет множество всех перестановок [1, n]. Как пример (из вики): В этом вопросе матрицы все квадратные и будут иметь только значения -1и 1в них. Примеры Входные данные: …

2
Удалить некоторые биты и считать
Рассмотрим все 2^nразные двоичные строки длины nи предположим n > 2. Вам разрешено удалять ровно b < n/2биты из каждой двоичной строки, оставляя строки с n-bоставшейся длиной . Количество оставшихся отдельных строк зависит от того, какие биты вы удаляете. Предполагая, что ваша цель состоит в том, чтобы оставить как можно …

2
Самый быстрый Mini-Flak Quine
Мини-Flak является подмножеством Brain-Flak языка, где <>, <...>и []операции неразрешенным. Строго говоря, оно не должно соответствовать следующему регулярному выражению: .*(<|>|\[]) Mini-Flak - это наименьшее из известных подмножеств Тьюринга Brain-Flak. Некоторое время назад мне удалось создать Quine в Mini-Flak , но он был слишком медленным, чтобы бежать во время существования вселенной. …

6
Основные номера содержания (скоростное издание)
Это последовательность A054261 - е простое число сдерживания является наименьшим числом , которое содержит первые простых чисел как подстрок. Например, число - это наименьшее число, которое содержит первые 3 простых числа в качестве подстрок, что делает его третьим основным номером содержания.NnnNnn235235235 Нетрудно понять, что первые четыре простых числа локализации - …

22
Рекурсивная подстановка строк
Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно слева направо) заменяются на, Cпока Bбольше не содержится в A. …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

2
Вычислить максимально возможное количество прогонов для максимально возможной строки
[Этот вопрос является продолжением для вычисления прогонов строки ] Период pстроки w- это любое положительное целое число, pтакое, что w[i]=w[i+p] когда бы ни были определены обе стороны этого уравнения. Позвольте per(w)обозначить размер наименьшего периода w. Мы говорим, что строка wпериодическая тогда и только тогда per(w) <= |w|/2. Так что неофициально …

10
Кратчайшие однозначно определяющие подстроки
При наличии списка строк замените каждую строку одной из ее непустых подстрок, которая не является подстрокой ни одной из других строк в списке, и настолько короткой, насколько это возможно. пример Учитывая список ["hello","hallo","hola"], "hello"должен быть заменен так же, "e"как эта подстрока не содержится в "hallo"и "hola"и это как можно короче. …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

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

23
ASCII Art Octagons
Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

28
Сделайте простую упаковку слов
(Примечание: это мой первый в истории вопрос игры в гольф, но, насколько я могу судить, никто другой не сделал именно этого, поэтому я должен быть хорошим.) Ваша задача - создать программу или функцию, которая принимает строку sи целое число nи возвращает или выводит этот текст, заключенный в несколько строк. Каждое …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

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

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


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

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.