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

Натхненний ми робимо стрибки на вежу і пов'язані з 2D Maze Minus 1D Вступ Ваше завдання - знайти найкоротший шлях для виходу з лабіринту масиву, дотримуючись вказаних правил. Виклик 1D масив a з n елементами може розглядатися як лабіринт, що складається з n точок, де точка з індексом k з'єднана …

17 code-golf  array-manipulation  optimization  maze 

Завдання Враховуючи масив невід’ємних цілих чисел a, визначте мінімальну кількість прямих стрибків, необхідних для вистрибування «поза» масиву, починаючи з положення 0, або поверніть нуль / нуль, якщо це неможливо. Стрибок з індексу iвизначається як збільшення індексу масиву НЕ більш ніж на a[i]. Стрибок зовні стрибок , де індекс в результаті …

17 code-golf  array-manipulation  decision-problem  optimization 

Давши рядок Sі список індексів X, модифікуйте S, видаляючи елемент у кожному індексі S, використовуючи цей результат як нове значення S. Наприклад, дані S = 'codegolf'та X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

Враховуючи n(кількість гравців), t(порогове значення) та s(секрет), виведіть nсекрети, що генеруються алгоритмом «Таємного обміну Шаміра» . Алгоритм Для цілей цього виклику обчислення будуть проведені в GF (251) (кінцеве поле розміру 251, інакше відоме як цілі числа mod 251 ). Зазвичай поле було б вибране таким, щоб його розмір був просто …

17 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 

Фон Насправді (спадкоємець " Серйозно" ) - це імперативна мова для гри в гольф на основі стеків, яку я створив у листопаді 2015 року. Як і багато інших мов для гольфу, він має однобайтові команди, які виконують різні функції на основі вмісту стеку. Однією з його спеціальностей є математика - …

17 math  number  optimization  stack  metagolf 

У цьому коді гольфу вам доведеться визначити напрямок найкоротшого пострілу, який вражає рівно n подушок, перш ніж потрапити в кишеню. Більярдний стіл - це 6-ти кишеньковий столик із такими характеристиками: Розміри змінні ( a x b ) Без тертя: куля буде котитися вічно, поки не потрапить у кишеню Розміри кишень …

17 code-golf  geometry  optimization  path-finding 

У вас є nмонети, кожна з яких важить або -1, або 1. Кожна маркується від, 0щоб n-1ви могли розпізнати монети. У вас також є один (магічний) ваговий пристрій. На першому кроці ви можете покласти стільки монет, скільки вам подобається, на ваговий пристрій, який здатний вимірювати як негативні, так і позитивні …

17 math  optimization  fewest-operations 

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

17 code-challenge  optimization 

Befunge - це двовимірна езотерична мова програмування. Основна ідея полягає в тому, що (односимвольні) команди розміщуються на двовимірній сітці. Контрольний потік проходить по сітці, виконуючи команди, які він передає, та змінюючи напрямок, коли він потрапляє на стрілку ( >^<v). Команди засновані на стеці; дивись цей список . Дивіться також http://esolangs.org/wiki/Befunge …

17 code-challenge  optimization  stack  optimized-output  befunge 

З огляду на nnn - мірний вектор vvv з речовими елементами, знайти найближчу перестановку з по відношенню до -відстані.ppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Деталі Якщо це зручніше, ви можете використовувати перестановки замість цього. Якщо є декілька найближчих перестановок, ви можете вивести будь-яку або альтернативно всі з них.(0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) Відстань між двома векторами визначається якl1l1l_1u,vu,vu,vd(u,v)=∑i|ui−vi|.d(u,v)=∑i|ui−vi|.d(u,v) = …

17 code-golf  math  combinatorics  permutations  optimization 

Це виклик з кодом зі спеціальною системою балів, де виграє найнижчий бал. Вступ Багато смартфонів дозволяють вводити текст, проводячи пальцем по 2D віртуальній клавіатурі. Ця технологія зазвичай поєднується з алгоритмом прогнозування, який виводить список відгаданих слів, відсортованих від найімовірніших до найменш вірогідних. У цьому виклику: Ми переходимо по одновимірній клавіатурі, …

16 code-challenge  optimization 

Для заданого натурального числа nрозглянемо всі двійкові рядки довжини 2n-1. Для цього рядка S, НЕ кажучи Lбути масивом довжиною , nякий містить лічильник числа 1х в кожній підрядку довжиною nз S. Наприклад, якщо n=3і S = 01010тоді L=[1,2,1]. Ми називаємо Lлічильний масив S. Ми говоримо, що два рядки S1і S2однакової …

16 code-challenge  math  graph-theory  optimization 

Моя спроба викласти це питання , але з більш об'єктивним критерієм вирішення. Ваше завдання - створити програму або функцію, яка приймає розв’язану сітку Sudoku Sу обраному вами форматі та намагається створити проблемну сітку з якомога меншим числом підказок, які маютьS своє унікальне рішення. (Не має значення, який метод Sє унікальним …

16 code-challenge  optimization  sudoku  test-battery 

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

16 code-challenge  optimization  busy-beaver  restricted-time 

Попередні нейронні проблеми чистої гри в гольф ( це і що ) надихнув мене поставити нове завдання: Змагання Знайдіть найменшу нейронну мережу подачі таким чином, що за будь-якого 4-мірного вхідного вектора (a,b,c,d)(a,b,c,d)(a,b,c,d) з цілими записами в [−10,10][−10,10][-10,10] мережа виводить sort(a,b,c,d)sort(a,b,c,d)\textrm{sort}(a,b,c,d) з помилка координат, строго менша за 0.50.50.5 . Допустимість Для …

15 code-challenge  optimization  neural-networks