Запитання з тегом «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 Виграє програма, яка може виробляти правильний вихід за найвище значення 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
Швидкий розрахунок вершини
Від 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, …
2
Найбільший квадрат у сітці [закрито]
Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було актуальною для обміну коду Golf Stack. Закрито 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не збігаються 10, …
1
Котиться, щоб побачити всі сторони!
Скажімо, у вас 20-стороння штамповка. Ви починаєте котити, що гине, і вам доведеться прокатати її кілька десятків разів, перш ніж ви нарешті згорнете всі 20 значень. Вам цікаво, скільки рулонів мені потрібно, перш ніж я отримаю 50% шанс побачити всі 20 значень? І скільки рулонів стороннього nштампу мені потрібно закатати, …
2
Тік-так-носок з лише хрестами якомога швидше
Відповідно до прохання Луки та доповнення Пітера Тейлора до цього виклику. Вступ Всім відома гра tic-tac-toe, але в цьому виклику ми збираємося запровадити невеликий поворот. Ми будемо використовувати лише хрестики . Перша людина, яка поставить три хрести підряд, програє. Цікавий факт, що максимальна кількість хрестів, перш ніж хтось програє, дорівнює …
1
Встановити теоретичну арифметику (+ і *) [закрито]
Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було актуальною для обміну коду Golf Stack. Закрито 4 роки тому . Встановити теоретичну арифметику Приміщення Вже було декілька викликів, які передбачають множення без оператора множення ( тут і тут ), і …
2
Ймовірності - наскільки високо ви можете піти?
Я раніше задав питання, як швидко та точно обчислити ймовірність. Однак, очевидно, це було занадто просто, оскільки було прийнято рішення закритої форми! Ось більш складна версія. Це завдання полягає в написанні коду для того, щоб точно і швидко обчислити ймовірність . Вихід повинен бути точною ймовірністю, записаною у вигляді дробу …
4
Занадто багато пішаків на шаховій дошці
З огляду на ціле число 2n, знайдіть кількість можливих способів, за якими 2n ^ 2 чорних пішаків та 2n ^ 2 білих пішаків можна розташувати на шаховій дошці 2n на 2n, щоб жоден пішак не атакував іншого. Чорна пішак може нападати лише на білу пішаку, і навпаки. Дотримуються звичайних шахових …
5
Розрахуйте ймовірність точно і швидко
[Це питання партнера, щоб точно обчислити ймовірність ] Це завдання полягає в написанні коду для того, щоб точно і швидко обчислити ймовірність . Вихід повинен бути точною ймовірністю, записаною у вигляді дробу в найбільш скороченому вигляді. Тобто вона ніколи не повинна виводити, 4/8а навпаки 1/2. Для деякого додатного цілого числа …
3
Сверхзвукові обшивки доміно
Завдання Напишіть програму, яка зчитує три цілі числа m , n або з STDIN, або як аргументи командного рядка, друкує всі можливі нахили прямокутника розмірами m × n на 2 × 1 і 1 × 2 доміно і, нарешті, кількість дійсних обмоток. Доміно окремої черепиці повинно бути представлене двома штрихами …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.