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

Задний план Я хочу купить участок земли и построить на нем свой дом. Мой дом должен быть прямоугольным и максимально большим; Тем не менее, на доступных участках есть много каменистых участков, на которых я не могу построить, и у меня возникают проблемы с установкой потенциального дома на участках. Я хочу, …

21 code-golf  array-manipulation  optimization 

Можете ли вы представить решение кроссворда New York Times без каких-либо подсказок? Может быть, не со всей креативностью и новыми словами и фразами, появляющимися в современных кроссвордах, но с фиксированным списком слов есть некоторая надежда. В этом задании вы создаете сетку кроссвордов, в которой это теоретически возможно. Соревнование Максимизируйте количество …

21 code-challenge  optimization  crossword 

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание треугольников одинакового размера с каждого угла. Один из способов усечь 21 …

20 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 

Для получения дополнительной информации посмотрите это видео и перейдите к A276523 для связанной последовательности. Головоломка Мондриана (целое число n ) выглядит следующим образом: Вставьте неконгруэнтные прямоугольники в n*n квадратную сетку. Какая наименьшая разница возможна между самым большим и самым маленьким прямоугольником? Для 6, разницы оптимальной для M(6)IS 5, и может …

20 code-challenge  optimization  tiling 

Эта проблема "вдохновлена" вопросом, который изначально задавался на Quora (не для игры в гольф). Я просто хочу сделать это вызов для вас, ребята (и моя первая проблема здесь). Учитывая массив целочисленных элементов vи целое число d(мы предполагаем, что d меньше или равен длине массива), рассмотрим все последовательности dпоследовательных элементов в …

20 code-golf  math  array-manipulation  optimization 

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

20 code-golf  array-manipulation  optimization 

Scralphabet Обычный пакет плиток Эрудит содержит следующие буквы ( ?это пустая плитка, которая может обозначать любую другую букву): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Буквы имеют следующее значение: {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": 1,"T": 1,"U": 1,"V": 4,"W": 4,"X": 8,"Y": 4,"Z": 10,"?": …

20 code-challenge  string  optimization  scrabble 

Учитывая матрицу, состоящую из натуральных чисел, выведите путь с наименьшей суммой при обходе от верхнего левого элемента к нижнему правому. Вы можете двигаться вертикально, горизонтально и по диагонали. Обратите внимание, что можно перемещать вверх / вниз, вправо / влево и по диагонали во все стороны. Пример: 1* 9 7 3 …

19 code-golf  number  graph-theory  optimization  matrix 

Это второй из серии испытаний Island Golf. Предыдущий вызов Два отшельника прибыли на необитаемый остров. Поскольку они пришли искать уединения, они хотят жить как можно дальше друг от друга. Где они должны строить свои хижины, чтобы максимизировать расстояние между ними? Связанное чтение вход Ваш ввод будет прямоугольной сеткой, состоящей из …

19 code-golf  ascii-art  grid  graph-theory  optimization 

Я мог найти только вызовы для игры в гольф для Mastermind, так что вот версия для кода, которую мне хотелось бы взять на себя. Оптимальная стратегия для нормальной игры Mastermind, MM (4,6), была найдена Коямой и Лаем в 1993 году, имея среднее количество догадок = 5625/1296 ~ 4,34. ММ (5,8) …

19 code-challenge  game  optimization  generation  graph-theory 

В шахматах игра может завершиться после 4 ходов (по 2 в каждом) с помощником дурака . Ваша цель состоит в том, чтобы найти Дурака Матем Халма : игра Халмы для 2 игроков, которая сводит к минимуму количество ходов. Существует более 10 56 состояний плат, и я видел, что коэффициент ветвления …

19 optimization  board-game  puzzle-solver 

Блок случайной сортировки Блок перетасовка сортировка является (а искусственным) методом сортировки списка. Работает следующим образом, иллюстрируется примером. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort blocks lexicographically [-2, -1][0, 1][2, 3, …

18 code-golf  array-manipulation  sorting  optimization 

Далее >> Описательные ключевые слова (для поиска): сделать две матрицы эквивалентными, перекрытие, массив, поиск Вызов В прошлом у Санты была история, когда эльфы крали подарки из своего хранилища, поэтому в этом году он разработал замок, который очень трудно взломать, и, похоже, в этом году он не пускал эльфов. К сожалению, …

18 code-challenge  array-manipulation  optimization  binary-matrix 

Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в отсортированном порядке. Чтобы преобразовать ввод в выходной формат, Сортировать ввод по …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion 

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

17 code-golf  optimization  integer-partitions