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

Головоломка зверху на лицьовій стороні - це головоломка, де потрібно створити 3-D форму (як правило, кубічних) блоків з трьома ортогональними видами: вид зверху, вид спереду та вид збоку. Наприклад, подано вид зверху, спереду та збоку таким чином: Top: Front: Side: . . . . . . . . . . …

15 code-challenge  puzzle-solver  optimization  test-battery 

Філософи давно обдумували проблему Тролейбуса . На жаль, ще ніхто не вирішив цю проблему. На щастя, як програмісти ми можемо використовувати комп’ютери для вирішення проблеми для нас! Вхідні дані Ваша програма прийме як вхід графік (кінцево), орієнтований (максимум на один край від xдо y, для будь-якого xі y), із визначеним …

14 code-golf  graph-theory  optimization 

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

14 code-challenge  graphical-output  optimization  image-processing 

Це гра в слова з набору карт активності для дітей. Нижче правил - код, щоб знайти найкращий тріплет, використовуючи / usr / share / dict / words. Я подумав, що це цікава проблема оптимізації, і мені цікаво, чи люди можуть знайти покращення. Правила Виберіть по одній букві з кожного набору …

14 fastest-code  python  optimization 

Сортування млинців - це розмовний термін для математичної проблеми сортування невпорядкованої стопки млинців за розміром, коли шпатель можна вставити в будь-яку точку стопки і використовувати для перегортання всіх млинців над нею. Номер млинця P (n) - мінімальна кількість фліп, необхідна для n млинців. 1 У 1979 році молодий Білл Гейтс …

13 code-golf  number  sorting  optimization  stack 

Відстань Хеммінга між двома струнами однакової довжини - це кількість позицій, на яких відповідні символи різні. Дозвольте Pбути двійковим рядком довжини nі Tбути двійковим рядком довжини 2n-1. Ми можемо обчислити nвідстані Хеммінга між підрядками Pі nдовжиною кожної довжини, Tщоб перейти зліва направо і скласти їх у масив (або список). Приклад …

13 sequence  combinatorics  fastest-code  binary  optimization 

Ви можете розкласти число, що перевищує 0, як унікальну суму позитивних чисел Фібоначчі. У цьому питанні ми це робимо, повторюючи віднімання найбільшого можливого додатного числа Фібоначчі. Наприклад: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Розглянемо 30 на 30 матриць Toeplitz, всі записи яких дорівнюють 0 або 1. Цей виклик є простим завданням оптимізації, щоб знайти матрицю з найбільшою можливою визначницею. Введення немає Виведіть матрицю Toeplitz 30 на 30, всі записи якої становлять 0 або 1 разом з її визначником. Оцінка Визначник матриці, яку ви …

13 code-challenge  math  optimization 

Вступ Танграми - це класична головоломка, що включає впорядкування / розміщення блоків у різні форми. Від китайця 七巧板 - буквально означає «сім дощок майстерності». Візьмемо цю ідею і використаємо сім частин Tetrominos для заповнення сітки. Виклик Напишіть функцію або програму, яка приймає масив координат сітки в якості вхідних даних і …

13 code-challenge  optimization  tetris  packing 

Ваше завдання полягає в створенні однієї програми для кожного з наступних бінарних операторів. Кожна програма повинна взяти одне або два 8-бітних числа (A і B) з введення та обчислити задану операцію: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Вам …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

Вступ Kipple - це езотерична мова програмування на основі стека, винайдена Руном Бергом у березні 2003 року. Kipple має 27 стеків, 4 оператори та структуру управління. Стеки Стеки названі a- zі містять 32-бітні цілі числа. Існує також спеціальний стек @, щоб зробити виведення номерів більш зручним. Коли число висувається @, …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Вступ Нарешті кінокомпанія фінансує ваш фільм. Вони надали вам максимальний бюджет, а також встановили час роботи вашого фільму. Тепер можна починати з попереднього виробництва. У вас є купа запланованих сцен, але не всі вони впишуться в бюджет, і фільм також вийде занадто довгим. Однак ви знаєте важливість кожної сцени. Ваша …

12 code-golf  optimization 

Вступ Після тривалого бою вам вдалося перемогти Сфінкса в конкурсі загадок. Сфінкс, вражений вашою майстерністю, хоче дати вам нагороду, пропорційну вашій кмітливості, і створює на світ смужку магічного пергаменту, розділену на вісім ящиків, кожна з яких містить цифру. "Створіть пергамент, - каже Сфінкс, - таким чином, що коробки перекриваються, і …

12 code-golf  optimization  tree-traversal 

З урахуванням WxHсітки, скільки можливих лабіринтів? Що ви знаєте про лабіринт: Сітка точно Hрівних квадратів, а Wквадрати шириною. Існує три типи квадратів: Початок, Завершення та Порожній. Ваш лабіринт повинен містити рівно 1 Початок і 1 Фініш, а всі залишилися квадрати порожні. Є стіни, що оточують весь лабіринт. Стіни можуть існувати …

12 code-golf  maze  code-golf  string  whitespace  code-golf  arithmetic  code-golf  pyth  code-golf  game  code-golf  string  code-challenge  code-challenge  ascii-art  compression  king-of-the-hill  c  c++  java  code-challenge  math  optimization  code-challenge  math  code-golf  kolmogorov-complexity  code-golf  string 

(Я поки що позначив питання "С", але якщо ви знаєте іншу мову, яка підтримує спілки, ви також можете використовувати це.) Ваше завдання - побудувати чотири стандартних математичних операторів + - * /для наступної структури: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} …

12 code-golf  c  c++  floating-point  code-golf  subsequence  math  code-challenge  arithmetic  expression-building  code-golf  string  compression  self-referential  code-challenge  java  code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript