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

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

3
Порахуйте збалансовані двійкові рядки, що відповідають будь-якому з наборів масок
Двійкова рядок є рядком , яка містить тільки символи , взяті з 01 . Збалансований двоичная рядок є двійковій рядком , яка містить рівно стільки 0 сек , як 1 с. Вам надається додатне ціле число n та довільна кількість масок, кожна з яких має 2n символів, і містить лише …

3
Швидко ділимося в Мануфактурі
Фон Manufactoria продається як гра, але ми з гольфістами коду можемо побачити її такою, якою вона є насправді: двовимірною мовою програмування. Мова програмування Manufactoria заснований на одній черзі , яка містить ряд барвистих маркерів. Покажчик інструкцій переміщається по ігровій дошці за допомогою конвеєрних стрічок, і він стикається з низкою авторів …

16
Випадкова вибірка без заміни
Створіть функцію, яка виведе набір чітких випадкових чисел, виведених з діапазону. Порядок елементів у наборі є неважливим (вони навіть можуть бути відсортовані), але повинно бути можливим, щоб вміст набору був різним щоразу, коли функція викликається. Функція отримає 3 параметри в будь-якому порядку: Підрахунок чисел у наборі виводу Нижня межа (включно) …

12
Напишіть найшвидший Фібоначчі
Це ще одна проблема щодо чисел Фібоначчі. Мета - обчислити 20'000'000 - е число Фібонацій як можна швидше. Десятковий вихід становить близько 4 МіБ; він починається з: 28543982899108793710435526490684533031144309848579 Сума результату MD5 становить fa831ff5dd57a830792d8ded4c24c2cb Ви повинні подати програму, яка обчислює кількість під час запуску та ставить результат stdout. Виграє найшвидша програма, …

1
Порахуйте масиви, які справді унікальні
Це подальше підрахунок масивів, які створюють унікальні набори . Суттєвою відмінністю є визначення унікальності. Розглянемо масив Aдовжини n. Масив містить лише додатні цілі числа. Наприклад A = (1,1,2,2). Давайте визначимо f(A)як сукупність сум усіх непустих суміжних підмагістралей A. У цьому випадку f(A) = {1,2,3,4,5,6}. Етапи для створення f(A) наступні: Підматриці …

2
Скільки розіграшів у Quarto?
Вступ Ця проблема схожа на проблеми Project Euler . Я придумав це, тому що я грав обманливо просту настільну гру і не міг придумати ефективного рішення, щоб відповісти на просте запитання щодо його механіки. Кварто - це цікавий варіант із 4-х поспіль. Він грається на дошці 4 на 4 з …

5
Підрахуйте кількість послідовностей відстаней Хеммінга
Відстань Хеммінга між двома струнами однакової довжини - це кількість позицій, на яких відповідні символи різні. Дозвольте Pбути двійковим рядком довжини nі Tбути двійковим рядком довжини 2n-1. Ми можемо обчислити nвідстані Хеммінга між підрядками Pі nдовжиною кожної довжини, Tщоб перейти зліва направо і скласти їх у масив (або список). Приклад …

2
Податковий історик
Вступ Є збирач податків, який має певні проблеми з управлінням податками свого царства: історичні записи згоріли у великому пожежі. Він хоче з'ясувати, скільки можливих минулих моментів може відбутися з точки зору того, звідки дісталися нинішні гроші. На щастя, його королівство дуже просте. Царство можна змоделювати за допомогою 2D булевої матриці, …

4
Алгоритм малювання швидкої лінії
Завдання - знайти спосіб намалювати горизонтальну лінію в масиві 16-бітних цілих чисел. Ми припускаємо масив 256x192 пікселів із 16 пікселями на слово. Рядок - це суцільний пробіг множини (1). Рядки можуть починатися посередині будь-якого слова, перекривати будь-які інші слова та закінчуватися будь-яким словом; вони також можуть починатися і закінчуватися одним …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.