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

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

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

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

30
Создайте «H» из меньших «H»
Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы укажете …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

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

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

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

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

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

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

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

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

22
Основные ASCII бюллетени
Альтернативное название: Tally Your Тюремный приговор на стене Учитывая число n, выходные данные сгруппированы в традиционные 5 на группу и 50 на строку. Примеры 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

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

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

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.