Вопросы с тегом «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 …

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секреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в 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 

Фон На самом деле (преемник Seriously ) является императивным языком игры в гольф на основе стека, который я создал в ноябре 2015 года. Как и многие другие языки игры в гольф, он имеет однобайтовые команды, которые выполняют различные функции в зависимости от содержимого стека. Одна из его специальностей - математика …

17 math  number  optimization  stack  metagolf 

В этом коде гольф вам нужно будет определить направление самого короткого выстрела, который попадает ровно на n подушек, прежде чем попасть в карман. Бильярдный стол представляет собой 6-ти карманный бильярдный стол со следующими характеристиками: Размеры переменные ( а х б ) Без трения: мяч будет катиться вечно, пока не упадет …

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_1 между двумя векторами u,vu,vu,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. Мы говорим , что две строки …

16 code-challenge  math  graph-theory  optimization 

Моя попытка сформулировать этот вопрос , но с более объективным критерием решения. Ваша задача состоит в том, чтобы создать программу или функцию, которая использует решенную сетку Судоку Sв выбранном вами формате и пытается создать сетку проблем с как можно меньшим количеством подсказок, которые имеют Sуникальное решение. (Неважно, какой метод Sявляется …

16 code-challenge  optimization  sudoku  test-battery 

Фон Задача коммивояжера (TSP) требует кратчайшего маршрута, который посещает данную коллекцию городов. Для целей этого вопроса города будут точками на плоскости, а расстояния между ними будут обычными евклидовыми расстояниями (с округлением до ближайшего целого числа). Цепь должна быть "круговой", то есть она должна вернуться в стартовый город. Решатель Concorde TSP …

16 code-challenge  optimization  busy-beaver  restricted-time 

Предыдущие вызовы нейронной сети ( то и это ) вдохновили меня поставить новую задачу: Соревнование Найдите наименьшую нейронную сеть с прямой связью, такую, что для любого 4-мерного входного вектора ( а , б , в , д)(a,б,с,d)(a,b,c,d) с целочисленными значениями в [ - 10 , 10 ][-10,10][-10,10] сеть выводит с …

15 code-challenge  optimization  neural-networks