Запитання з тегом «optimization»

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

21 code-golf  array-manipulation  optimization 

Чи можете ви уявити собі розгадування кросворду New York Times без жодних підказок? Можливо, не з усією творчістю та новими словами та фразами, що з’являються в сучасних кросвордах, але з фіксованим списком слів є надія. У цьому виклику ви створюєте сітку кросворду, в якій це теоретично можливо. Змагання Максимізуйте кількість …

21 code-challenge  optimization  crossword 

Пов'язана OEIS послідовність: A008867 Урізане трикутне число Загальною властивістю трикутних чисел є те, що вони можуть бути розташовані в трикутнику. Наприклад, візьміть 21 і розташуйте в трикутник os: о оо ооо оооо ooooo oooooo Давайте визначимо "усікання": вирізання трикутників однакового розміру з кожного кута. Один із способів урізання 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)є 5і може бути продемонстрована так: ___________ | |S|_______| | …

20 code-challenge  optimization  tiling 

Ця проблема "натхнена" питанням, яке спочатку задавали Quora (не для кодового гольфу). Я просто хочу зробити це викликом для вас, хлопці (і моє перше подання проблеми тут). Враховуючи масив цілих елементів vта ціле число d(вважаємо, що d менший або рівний довжині масиву), розглянемо всі послідовності dпослідовних елементів у масиві. Для …

20 code-golf  math  array-manipulation  optimization 

Фон Уявіть на мить, що у вас занудлива нудна робота. Кожного ранку вам дають збірку завдань, над якими ви повинні працювати в цей день. Кожне завдання має певну тривалість, і як тільки воно розпочнеться, воно має бути виконане за один раз. Ваш начальник не потерпить простою, тому якщо є завдання, …

20 code-golf  array-manipulation  optimization 

Скреффабет Звичайний мішок плитки Scrabble містить такі літери ( ?це порожня плитка, яка може стояти за будь-яким іншим листом): 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": …

20 code-challenge  string  optimization  scrabble 

Дана матриця, що складається з натуральних чисел, виведіть шлях з найменшою сумою при переході від лівого верхнього елемента до правого нижнього. Ви можете рухатися вертикально, горизонтально та по діагоналі. Зверніть увагу, що можна рухатись вгору / вниз, вправо / вліво та по діагоналі в усі сторони. Приклад: 1* 9 7 …

19 code-golf  number  graph-theory  optimization  matrix 

Це другий у серії викликів Island Golf. Попередній виклик Два пустельники прибули на безлюдний острів. Оскільки вони прийшли шукати усамітнення, вони бажають жити якнайдалі один від одного. Де вони повинні будувати свої хати, щоб максимально збільшити відстань між ними? Пов'язане читання Вхідні дані Вашим входом буде прямокутна сітка, що складається …

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

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

19 code-challenge  game  optimization  generation  graph-theory 

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

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