Вопросы с тегом «optimization»

Для задач, направленных на оптимизацию аспекта, не охватываемого другими тегами.

297
Напиши Моби Дика, примерно

Вот текстовый файл ASCII объемом 1,2 Мб, содержащий текст « Моби-Дика» Германа Мелвилла ; или Кит . Ваша задача состоит в том, чтобы написать программу или функцию (или класс и т. Д. - см. Ниже), которым будет присваиваться этот файл по одному символу за раз, и на каждом шаге должен угадываться...

179
Какое наименьшее положительное целое число из 10 оснований может быть напечатано программой короче (в символах), чем она сама?

Я думаю, что вопрос, как указано выше, ясен, но на всякий случай: Напишите полную программу (а не только функцию), которая печатает положительное целое число 10, за которым может следовать одна новая строка. Квалификационными программами будут те, чей вывод будет длиннее ( в байтах ), чем исходный...

73
Создайте «H» из меньших «H»

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

57
Маленький Чендлер грустный. Нарисуй ему облако, чтобы подбодрить его

Маленький Чендлер грустный. Нарисуй ему облако, чтобы подбодрить его. Примечание: рисование облака на самом деле не поднимет его настроение. Круг может быть определен как 3-кортеж, (x,y,r)где x- это положение x круга на декартовой плоскости, yэто положение y круга на декартовой плоскости и rрадиус...

54
Это даже слово?

Вы должны написать программу или функцию, которая принимает 4-символьную строку в качестве входных данных и выводит значение, указывающее, является ли строка английским словом или нет. Вам разрешено делать ошибки в 15% предоставленных тестовых случаев. Детали ввода: Ввод - это 4-символьная строка,...

48
Самая короткая универсальная строка выхода из лабиринта

Лабиринт на сетке N на N квадратных ячеек определяется путем указания того, является ли каждое ребро стеной или нет стеной. Все внешние края - стены. Одна ячейка определяется как начало , а одна ячейка определяется как выход , а выход доступен с самого начала. Начало и выход никогда не являются...

45
Минимальные нажатия клавиш, необходимые для ввода текста

Все мы знаем, что программисты, как правило, ленивы. Чтобы максимизировать свое свободное время, вы решили написать программу, которая выводит минимальное количество нажатий клавиш для текста, вводимого в нее. Ввод : текст, который необходимо преобразовать в нажатия клавиш. Вы можете решить, как...

43
Остров Гольф № 1: Кругосветное плавание

Это первый из серии испытаний Island Golf. Следующая задача Учитывая остров в ASCII-искусстве, выведите оптимальный путь для его обхода. вход Ваш ввод будет прямоугольной сеткой, состоящей из двух символов, представляющих землю и воду. В приведенных ниже примерах земля есть, #а вода есть ., но вы...

42
Как мало он может получить?

Начиная с положительного целого числа N , найдите наименьшее целое число N ', которое можно вычислить путем многократного деления N на одну из его цифр (в базе-10). Каждая выбранная цифра должна быть делителем N больше 1 . Пример № 1 Ожидаемый выход для N = 230 составляет N '= 23 : Пример № 2...

41
Боже, Гиза Гольф!

«Число Гизы», также в разговорной речи известное как номер Тимми, - это любое число, цифры которого представляют пирамиду ( A134810 ). Например, «12321» - это номер Гизы, потому что его можно визуализировать так: 3 2 2 1 1 Тем не менее, что-то вроде «123321» не является числом Гизы, потому что есть...

38
Решить кубик Рубика

Напишите самую короткую программу, которая решает кубик Рубика (3 * 3 * 3) в течение разумного промежутка времени и перемещается (скажем, максимум 5 секунд на вашей машине и менее 1000 ходов). Ввод в формате: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (этот конкретный вход...

36
Основные ASCII бюллетени

Альтернативное название: Tally Your Тюремный приговор на стене Учитывая число n, выходные данные сгруппированы в традиционные 5 на группу и 50 на строку. Примеры 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/...

36
Домино Схемы

Табло Вот приблизительные оценки (то есть количество домино) для представления VisualMelon. Я превращу их в нормализованные оценки, описанные ниже, когда придет больше ответов. Существующее решение теперь может решить все схемы в тесте: Author Circuit: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18...

33
Алгоритм сортировки

Существует «алгоритм сортировки», иногда называемый сортировкой Сталина, в котором для сортировки списка вы просто удаляете элементы из списка, пока он не будет отсортирован в порядке возрастания. Например список [1, 2, 4, 5, 3, 6, 6] При "сортировке" по сталину сортировка становится [1, 2, 4, 5,...

31
Выберите последнюю карту в покерной руке

Покерные руки ранжируются от лучших к худшим следующим образом: Стрит-флеш - пять карт последовательного ранга одной масти Четыре вида - четыре карты одного ранга и одна карта другого ранга Полный дом - три карты одного ранга и две карты другого ранга Флеш - пять карт одной масти Стрит - пять карт...

31
Голосование во множественном числе с сотовыми автоматами

В клеточных автоматах есть действительно важная проблема, называемая проблемой большинства : Проблема большинства или задача классификации плотности - это проблема поиска одномерных правил клеточных автоматов, которые точно выполняют голосование большинством. ... Учитывая конфигурацию сотовых...

30
Уникально разделенные пиксели

Для изображения N на N найдите набор пикселей, чтобы расстояние между ними не было более одного раза. То есть, если два пикселя разделены расстоянием d , то они являются единственными двумя пикселями, которые разделены ровно d (используя евклидово расстояние ). Обратите внимание, что d не...

28
Учитывая список окружностей, выведите область наименьшего содержащего прямоугольника

Вам будет предоставлен список радиусов, вы должны вывести область наименьшего прямоугольника, в которую они все поместятся. Например, учитывая список, который [5,3,1.5]вы бы вывели 157.460. Это изображение: Ширина 15.7460, а высота 10, поэтому площадь 157.460. Правила: Вы получаете список через...

27
Сделай мне минимальную магическую сумму

Удерживая эту задачу короткой. Вам дают 4 числа: p1, p2, p3 и p4. Магическая сумма чисел определяется следующим образом: magic_sum = |p1 - p2| + |p2 - p3| + |p3 - p4| + |p4 - p1| Вам разрешено изменять только одно из вышеуказанных целочисленных значений (p1, p2, p3 или p4). Вам нужно изменить...

27
Укладка тяжелых коробок

У вас есть куча тяжелых коробок, и вы хотите сложить их в наименьшее количество стеков. Проблема заключается в том, что вы не можете сложить больше блоков на блок, чем он может поддерживать, поэтому более тяжелые блоки должны располагаться в нижней части стека. Соревнование Вход : список весов...