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

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

4
Волшебные последовательности длины n
Последовательность магия представляет собой последовательность неотрицательных целых чисел , x[0..n-1]таких , что существует ровно x[i]экземплярыi Например, 6,2,1,0,0,0,1,0,0,0 - это магическая последовательность, поскольку есть 6 0, 2 1 и т. Д. Напишите функцию, которая при задании n выводит все магические последовательности длины n Программа, которая может произвести правильный вывод для наибольшего …
1
Построение ортогонально-диагонального греко-латинского квадрата
Рассмотрим сетку из Nx Nуникальных элементов. Каждый элемент имеет букву (от А до Nой буквы включительно) и цифру (от 1 до Nвключительно). Следовательно, каждая пара цифра / буква находится в сетке ровно один раз. Ваша задача состоит в том, чтобы устроить сетку так, чтобы: Каждая строка, столбец и диагональ (включая …
2
X больше 3 с разницей не менее 2 между X и Y
Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
5
Быстрый расчет Topswops
От AZSPCS : Предположим, у вас есть колода, содержащая n карт. Каждая карточка содержит число от 1 до n, и каждая цифра указана на одной карточке. Вы смотрите на число на верхней карточке - допустим, это k - и затем меняете порядок верхних k карточек. Вы продолжаете эту процедуру - …
8
Быстро отфильтруйте большой файл
Задача состоит в том, чтобы быстро отфильтровать большой файл. Входные данные: в каждой строке три положительных числа, разделенных пробелом Выход: все входные строки A B, Tудовлетворяющие любому из следующих критериев. Там существует еще один линейный вход C, D, Uгде D = Aи 0 <= T - U < 100. Там …
3
Произвольная случайность (Скоростное издание)
Для nзаданного целого числа вычислить набор nслучайных уникальных целых чисел в диапазоне 1..n^2(включительно) так, чтобы сумма набора была равнаn^2 Случайный, в этом случае, означает равномерно случайный между действительными выходами. Каждый действительный выход для данного nдолжен иметь единый шанс быть сгенерированным. Например, n=3должны иметь 1/3 шансу каждый из вывода 6, 1, …
2
Самый большой квадрат в сетке [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 2 года назад . Вызов Учитывая сетку, как это, 1 2 3 4 5 6 7 8 1 . . . …
2
Вычислить OEIS A005434
Задача состоит в том, чтобы как можно быстрее вычислить OEIS A005434 . Рассмотрим двоичную строку Sдлины n. Индексируя с 1, мы можем определить, S[1..i+1]совпадают ли S[n-i..n]точно для всех iв порядке от 0до n-1. Например, S = 01010 дает [Y, N, Y, N, Y]. Это потому , что 0совпадает 0, 01не …
1
Ролл, чтобы увидеть все стороны!
Допустим, у вас есть 20-гранный кубик. Вы начинаете бросать этот кубик и должны бросить его несколько десятков раз, прежде чем наконец бросить все 20 значений. Вы задаетесь вопросом, сколько рулонов мне нужно, чтобы получить 50% шанс увидеть все 20 значений? И сколько бросков nкубика с одной стороны мне нужно бросить, …
2
Крестики-нолики с крестами как можно быстрее
По просьбе Люка и дополнению Питера Тейлора к этому вызову. Введение Все знают игру в крестики-нолики, но в этой задаче мы собираемся внести небольшой поворот. Мы будем использовать только крестики . Первый человек, который ставит три креста подряд, проигрывает. Интересен тот факт, что максимальное количество крестов, прежде чем кто-то проиграет, …
1
Теоретическая арифметика множеств (+ и *) [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 4 года назад . Теоретическая арифметика множеств посылка Уже было несколько проблем, которые включают умножение без оператора умножения ( здесь и …
2
Вероятности - как высоко вы можете пойти?
Ранее я задавал вопрос о том, как быстро и точно вычислить вероятность. Тем не менее, очевидно, что это было слишком легко, так как было дано решение в закрытой форме! Вот более сложная версия. Эта задача о написании кода для точного и быстрого вычисления вероятности . Вывод должен быть точной вероятностью, …
4
Слишком много пешек на шахматной доске
Учитывая целое число 2n, найдите количество возможных способов, которыми 2n ^ 2 черных пешек и 2n ^ 2 белых пешек могут быть размещены на шахматной доске 2n на 2n таким образом, чтобы никакая пешка не атаковала другую. Черная пешка может атаковать только белую пешку, и наоборот. Следуют обычным шахматным правилам …
5
Рассчитайте вероятность точно и быстро
[Это вопрос партнера, чтобы точно рассчитать вероятность ] Эта задача о написании кода для точного и быстрого вычисления вероятности . Вывод должен быть точной вероятностью, записанной в виде дроби в наиболее сокращенной форме. То есть это никогда не должно выводиться, 4/8а скорее 1/2. Для некоторого положительного целого числа nрассмотрим равномерно …
3
Сверхзвуковые домино
задача Напишите программу, которая читает три целых числа m , n либо из STDIN, либо в качестве аргументов командной строки, печатает все возможные наклоны прямоугольника с размерами m × n с помощью домино 2 × 1 и 1 × 2 и, наконец, количество допустимых значений. Домино отдельных листов должны быть …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.