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

19
Стратегия Mastermind

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

18
Сортировать по тасовкам блоков

Блок случайной сортировки Блок перетасовка сортировка является (а искусственным) методом сортировки списка. Работает следующим образом, иллюстрируется примером. [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...

18
Сжатые дни недели

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

18
Advent Challenge 1: Помогите Санте открыть свое настоящее хранилище!

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

17
Секрет Шамира

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...

17
Перестановки в маскировке

Учитывая 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) вместо этого. Если имеется...

17
Оптимизировать мой порядок крыльев

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

17
Исчезающие элементы

Для заданной строки 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 | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...

17
Компактная программа Befunge

Befunge - это двумерный эзотерический язык программирования. Основная идея заключается в том, что (односимвольные) команды размещаются на двумерной сетке. Поток управления проходит по сетке, выполняя команды, через которые он проходит, и изменяя направление, когда ударяет стрелку ( >^<v)....

17
1D Лабиринт с прыгающей решеткой

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

17
Мы делаем прыжок с башни

задача Дан массив неотрицательных целых чисел a определите минимальное количество прыжков вправо, необходимое для перехода «вне» массива, начиная с позиции 0 или возврата нуля / нуля, если это невозможно сделать. Скачок из индекса iопределяется как увеличение индекса массива не более чем на a[i]....

17
Коммивояжер

Вам дают в виде списка или вектора, или чего-то еще, набор из 3-х кортежей или чего-то еще, где первые две вещи - это строки, а третья - это число. Строки - это города, а число - это расстояние между ними. Порядок городов в кортеже произвольный (т. Е. Не имеет значения, что идет первым, а что...

17
Задача оптимизации со странными монетами

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

17
Играя в бильярд

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

17
На самом деле Целый Метагольф

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

16
Построить судоку как минимум подсказку

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

16
Найти наибольшее независимое множество в многомерном решетчатом графе

Для данного положительного целого числа nрассмотрим все двоичные строки длины 2n-1. Для данной строки S, не говоря Lбыть массивом длиной , nкоторый содержит счетчик числа 1х в каждой подстроке длиной nиз S. Например, если n=3и S = 01010тогда L=[1,2,1]. Мы называем Lсчетный массив S. Мы говорим ,...

16
Оптимизация пролистывания 1D клавиатуры

Это вызов кода с пользовательской системой подсчета очков, где выигрывает самый низкий балл. Вступление Многие смартфоны позволяют вводить текст, проводя пальцем по виртуальной клавиатуре 2D. Эта технология обычно сочетается с алгоритмом прогнозирования, который выводит список угаданных слов,...

16
Бедственное положение Конкорда

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

15
Построить решатель головоломок с верхней лицевой стороны

Головоломка сверху-спереди - это головоломка, в которой вам необходимо построить трехмерную (обычно кубическую) форму блоков, учитывая три ортогональных вида: вид сверху, вид спереди и вид сбоку. Например, дан вид сверху, спереди и сбоку следующим образом: Top: Front: Side: . . . . . . . . . . . ....