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

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

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

14
Самый быстрый код Python, чтобы найти набор выигрышных слов в этой игре

Это игра в слова из набора игровых карточек для детей. Ниже правил приведен код для поиска лучшего триплета с использованием / usr / share / dict / words. Я подумал, что это интересная проблема оптимизации, и мне интересно, могут ли люди найти улучшения. правила Выберите одну букву из каждого...

14
Иди и сделай это звездным

В этом конкурсе вы должны написать программу, которая принимает черно-белое пиксельное изображение и пытается изменить его так, чтобы белая фигура формировала звездный домен с минимальным количеством изменений. Допустимые изменения превращают белые пиксели в черные и превращают черные пиксели в...

14
Решить проблему тележки

Философы долго размышляли над проблемой Троллейбуса . К сожалению, ни один человек еще не решил эту проблему. К счастью, как программисты мы можем использовать компьютеры, чтобы решить эту проблему для нас! вход Ваша программа будет принимать в качестве входных данных (конечный) ориентированный...

13
Определяющий вызов оптимизации

Рассмотрим 30 на 30 матриц Теплица, все записи которых равны 0 или 1. Эта задача представляет собой простую задачу оптимизации, чтобы найти матрицу с наибольшим возможным определителем. Вход Нет Выведите матрицу Теплица 30 на 30, все записи которой равны 0 или 1 вместе с определителем. Оценка...

13
Можете ли вы опередить Билла Гейтса?

Сортировка блинов - разговорный термин для математической задачи сортировки неупорядоченной стопки блинов в порядке их размера, когда шпатель можно вставить в любую точку стопки и использовать для переворачивания всех блинов над ней. Число блинов P (n) - это минимальное количество бросков,...

13
Тетрис Танграмс

Вступление Tangrams - классическая загадка, вовлекающая расположение / подгонку блоков в различные формы. От китайского 七巧板 - буквально означает «семь досок мастерства». Давайте возьмем эту идею и используем семь фигур Тетромино, чтобы заполнить сетку. Вызов Напишите функцию или программу, которая...

13
Битовые операторы в Brainfuck

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

13
Посчитайте, сколько последовательностей расстояний далеко от всех остальных

Расстояние Хэмминга между двумя строками одинаковой длины - это количество позиций, в которых соответствующие символы различны. Позвольте Pбыть двоичной строкой длины nи Tбыть двоичной строкой длины 2n-1. Мы можем вычислить nрасстояния Хэмминга между подстрокой Pкаждой nдлины Tв порядке слева...

13
Продукты Фибоначчи

Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Теперь я называю...

12
Интерпретировать Киппл!

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

12
Количество действительных лабиринтов

Учитывая WxHсетку, сколько возможных лабиринтов есть? Что вы знаете о лабиринте: Сетка ровно Hквадратная и Wквадратная. Существует три типа квадратов: Start, Finish и Empty. Ваш лабиринт должен содержать ровно 1 начало и 1 конец, а все оставшиеся квадраты пусты. Есть стены, окружающие весь...

12
Запрограммируйте мою микроволновую печь [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 3 года назад . Я очень ленив, поэтому я стараюсь всегда программировать микроволновую печь с минимальным...

12
Реализация 64-разрядного двоичного числа IEEE 754 с помощью целочисленных манипуляций

(Я пометил вопрос «C» в настоящее время, но если вам известен другой язык, который поддерживает союзы, вы также можете использовать его.) Ваша задача - построить четыре стандартных математических оператора + - * /для следующей структуры: union intfloat{ double f; uint8_t h[8]; uint16_t i[4];...

12
Выберите сцены для фильма

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

12
Биговка для добычи

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

11
Реализовать супероптимизатор для добавления

Задача состоит в том, чтобы написать код, который может найти небольшие логические формулы для сумм битов. Общая задача для вашего кода - найти наименьшую возможную логическую формулу высказывания, чтобы проверить, равна ли сумма y двоичных переменных 0/1 некоторому значению x. Давайте назовем...

11
Найти самый большой корень многочлена с нейронной сетью

Соревнование Найдите наименьшую нейронную сеть с прямой связью, чтобы при любом трехмерном входном векторе (a,b,c)(a,b,c)(a,b,c) с целочисленными значениями в [−10,10][−10,10][-10,10] сеть выводила самый большой (т. Е. «Наиболее положительный») корень полином x3+ax2+bx+cx3+ax2+bx+cx^3+ax^2+bx+c с...

11
5 секунд, чтобы найти пирог

Пи раз е (или Пи, если вам нравятся неоднозначные обозначения) до 100 десятичных знаков: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( аргумент в пользу возможной иррациональности ) Ваша задача - написать программу,...

11
Оптимизационная версия задачи Адамара

Сначала несколько определений. Матрица Адамара представляет собой квадратную матрицу, элементами которой являются +1 или -1 , а строки которой взаимно ортогональны. Гипотеза Адамара предполагает, что матрица Адамара порядка 4k существует для каждого натурального числа k. Циркулянт представляет...