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

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

3
Считать сбалансированные двоичные строки, совпадающие с любым набором масок
Двоичная строка является строкой , которая содержит только символы , взятые из 01 . Сбалансирован двоичная строка является двоичной строкой , которая содержит ровно столько 0 сек , как 1 с. Вам дается положительное целое число n и произвольное количество масок, каждая из которых имеет длину 2n символов и содержит …
3
Быстро делимся в Мануфактуре
Фон Manufactoria была продана как игра, но мы, игроки в код, можем видеть ее таким, какой она есть на самом деле: двумерным языком программирования. Язык программирования Manufactoria основан на единой очереди , которая содержит ряд разноцветных маркеров. Указатель инструкций перемещается по игровому полю с помощью конвейерных лент, и он встречает …
16
Случайная выборка без замены
Создайте функцию, которая будет выводить набор различных случайных чисел, взятых из диапазона. Порядок элементов в наборе не важен (их можно даже отсортировать), но должно быть возможным, чтобы содержимое набора было разным при каждом вызове функции. Функция получит 3 параметра в любом порядке: Количество чисел в выходном наборе Нижний предел (включительно) …
12
Напишите самый быстрый Фибоначчи
Это еще одна проблема, связанная с числами Фибоначчи. Цель состоит в том, чтобы как можно быстрее вычислить 20'000'000- е число Фибоначчи. Десятичный вывод составляет около 4 МБ; начинается с: 28543982899108793710435526490684533031144309848579 Сумма MD5 на выходе равна fa831ff5dd57a830792d8ded4c24c2cb Вы должны отправить программу, которая вычисляет число во время работы и помещает результат в …
1
Подсчет массивов, которые действительно уникальны
Это продолжение массивов Count, которые создают уникальные наборы . Существенным отличием является определение уникальности. Рассмотрим массив Aдлины n. Массив содержит только натуральные числа. Например A = (1,1,2,2). Определим f(A)как множество сумм всех непустых непрерывных подмассивов A. В этом случае f(A) = {1,2,3,4,5,6}. Шаги для производства f(A) следующие: Подмассивы Aесть (1), …
2
Сколько розыгрышей в Quarto?
Введение Эта задача аналогична задачам проекта Эйлера . Я придумал это, потому что я играл в обманчиво простую настольную игру и не мог найти эффективное решение, чтобы ответить на простой вопрос о его механике. Quarto - забавный вариант из 4-х подряд. Играется на доске 4 на 4 с 16 уникальными …
5
Подсчитайте количество последовательностей расстояний Хэмминга
Расстояние Хэмминга между двумя строками одинаковой длины - это число позиций, в которых соответствующие символы различны. Позвольте Pбыть двоичной строкой длины nи Tдвоичной строкой длины 2n-1. Мы можем вычислить nрасстояния Хэмминга между подстрокой Pкаждой nдлины Tв порядке слева направо и поместить их в массив (или список). Пример последовательности расстояний Хэмминга …
2
Налоговый Историк
Введение У сборщика налогов есть некоторые проблемы с управлением налогами его королевства: исторические записи сгорели в большом пожаре. Он хочет выяснить, сколько возможного прошлого может быть с точки зрения того, откуда унаследованы текущие деньги. К счастью, его королевство очень просто. Королевство может быть смоделировано двумерной логической матрицей, где lпредставляет кого-то, …
4
Алгоритм быстрого рисования линий
Задача состоит в том, чтобы найти способ нарисовать горизонтальную линию в массиве 16-битных целых чисел. Мы предполагаем массив 256x192 пикселей с 16 пикселями на слово. Строка - это непрерывный набор битов (1). Строки могут начинаться с середины любого слова, накладываться на любые другие слова и заканчиваться на любом слове; они …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.