Запитання з тегом «fastest-code»

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

3
Знайдіть усі рішення цієї головоломки за найкоротший час
Історія Моя компанія щотижнево розсилає інформаційний бюлетень усім в межах компанії. До цих бюлетенів входить загадка, а також вигук, хто в компанії першим надіслав електронною поштою / запропонував рішення загадки минулого тижня. Більшість цих загадок досить тривіальні і, чесно кажучи, досить тупі для технічної компанії, але був один, кілька місяців …
3
Найшвидший гравець для крапок і коробок
Завдання полягає в тому, щоб написати розв'язувач для класичної гри з олівцями та папером « Крапки та коробки» . Ваш код повинен мати два цілі числа mі nяк вхідний, який визначає розмір плати. Починаючи з порожньої сітки крапок, гравці роблять по черзі, додаючи єдину горизонтальну або вертикальну лінію між двома …
5
Швидкий розрахунок тригерів
Швидкі розрахунки тригонометрії Ваше завдання - створити програму, яка може обчислити синус, косинус і тангенс кута в градусах. Правила Жодних вбудованих функцій тригонометрії (навіть секант, сексант і котангенс, якщо їх у вас є мова). Ви можете використовувати таблиці пошуку, але їх загальний розмір не повинен перевищувати 3000 членів (для всіх …
3
Найдовша не повторювана послідовність «Гра в життя»
Давши додатне ціле число N, визначте стартовий зразок на N x N-сітці, що дає найдовшу послідовність, що не повторюється відповідно до Game of Life-rules, і закінчується фіксованим малюнком (цикл довжиною 1), відтвореним на торі. Мета - не найкоротша програма, а найшвидша. Оскільки світ кінцевий, ви зрештою опинитесь у циклі, повторивши, …
30
Створіть програму «Папуга»
З огляду на введення, виведіть цей вхід з наступним новим рядком нескінченно. Введенням буде рядок, що складається тільки з друкованих символів ASCII ( 0x20-0x7E) та нових рядків ( 0x0A). Якщо вхід дорівнює 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 значно довші. Більшість правил для ефективного сортування можуть бути викинуті у вікно, коли ви кодуєте в таріті Тюрінга. Тож тут є завдання …
12
Пошук приблизних співвідношень
Розглянемо двійковий рядок Sдовжини n. Індексація з 1, ми можемо обчислити відстані Хеммінга між S[1..i+1]і S[n-i..n]для всіх iв порядку від 0до n-1. Відстань Хеммінга між двома струнами однакової довжини - це кількість позицій, на яких відповідні символи різні. Наприклад, S = 01010 дає [0, 2, 0, 4, 0]. Це тому …
12
І всі люди сказали ...
Завдання Враховуючи текст, який не містить символів, [або ]виконайте такі дії: Для кожного примірника Amenхоча б однієї великої літери (тому всі випадки Amenвиключення amen) виведіть ту саму Amen(збережіть великі літери). Для кожного примірника /all the people said[?: ]/i(це регулярний вираз) також виводиться Amen(будь-який випадок є нормальним.) Після кожного виводу ви …
7
Знайдіть максимальний визначник для кожної величини матриці Toeplitz
Для фіксованого n розглянемо n на n матриць Toeplitz із записами, які дорівнюють 0 або 1. Метою є знайти максимальний визначник для всіх таких матриць Toeplitz. Завдання Для кожної nвід 1 вгору виведіть максимальний визначник для всіх n по n матриць Toeplitz із записами, що дорівнюють 0 або 1. Повинно …
2
Найшвидший код пітона, щоб знайти набір виграшних слів у цій грі
Це гра в слова з набору карт активності для дітей. Нижче правил - код, щоб знайти найкращий тріплет, використовуючи / usr / share / dict / words. Я подумав, що це цікава проблема оптимізації, і мені цікаво, чи люди можуть знайти покращення. Правила Виберіть по одній букві з кожного набору …
4
Найшвидший приблизний спільний дільник
Огляд У цьому виклику вам дадуть два числа, які є невеликим зміщенням, більшим за кратне число середнього розміру. Ви повинні вивести середнє число, яке є майже дільником обох чисел, за винятком невеликого зміщення. Розмір числа бере участь буде параметризованих параметром складності, l. Ваша мета - вирішити проблему якнайбільше lза менше …
2
Порахуйте, скільки послідовностей відстань далекі від усіх інших
Відстань Хеммінга між двома струнами однакової довжини - це кількість позицій, на яких відповідні символи різні. Дозвольте Pбути двійковим рядком довжини nі Tбути двійковим рядком довжини 2n-1. Ми можемо обчислити nвідстані Хеммінга між підрядками Pі nдовжиною кожної довжини, Tщоб перейти зліва направо і скласти їх у масив (або список). Приклад …
1
Прочитайте кросворд із закруткою!
Подібно до цього питання , але це варіація кросворду! Замість однієї літери на квадрат сітки ви можете мати одну або дві . Вхід: 2d масив або все, що працює на вашій мові. Ви можете припустити дійсні входи Будь-який розмір масиву повинен працювати Вихід: Масив усіх слів Поперек і вниз Усі …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.