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

26
Может ли нейронная сеть распознавать простые числа?

Задний план Признание первичности кажется плохо приспособленным для (искусственных) нейронных сетей. Тем не менее, теорема об универсальном приближении утверждает, что нейронные сети могут аппроксимировать любую непрерывную функцию, поэтому, в частности, должна быть возможность представить любую...

24
Реализовать упрощенный кернинг

Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...

24
Вычислить максимально возможное количество прогонов для максимально возможной строки

[Этот вопрос является продолжением для вычисления прогонов строки ] Период pстроки w- это любое положительное целое число, pтакое, что w[i]=w[i+p] когда бы ни были определены обе стороны этого уравнения. Позвольте per(w)обозначить размер наименьшего периода w. Мы говорим, что строка wпериодическая...

24
Оптимизировать компилятор для простого языка программирования с обратной польской нотацией

Описание Воображаемый язык программирования (IPL) использует польскую обратную нотацию. У него есть следующие команды: я - введите число и поместите его в стек o - неразрушающий вывод вершины стека (число остается в стеке) d - сбросить вершину стека целое число - поместите этот номер в стек + - * -...

23
Минимальная прямоугольная крышка

Прямоугольные крышки Предположим, у вас есть матрица битов, например, следующая. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 Мы хотели бы найти прямоугольное покрытие для этой матрицы. Это набор прямоугольных подмножеств матрицы, которые не содержат 0, но вместе...

23
Запустите лотки и защитите джекпот

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

23
Оптимизируйте сортировку, используя «Обратные субвекторы»

Это задача с наименьшим количеством операций, цель которой состоит в том, чтобы отсортировать вектор по возрастанию, используя наименьшее количество обращений. Ваш алгоритм может сортировать вектор только с использованием «инверсий субвекторов» 1 , но он может использовать другие операции для...

22
ASCII Art Octagons

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...

21
Найти максимальный прямоугольник 1 с

Задний план Я хочу купить участок земли и построить на нем свой дом. Мой дом должен быть прямоугольным и максимально большим; Тем не менее, на доступных участках есть много каменистых участков, на которых я не могу построить, и у меня возникают проблемы с установкой потенциального дома на участках....

21
Создайте уникально разрешимый кроссворд ... без подсказок

Можете ли вы представить решение кроссворда New York Times без каких-либо подсказок? Может быть, не со всей креативностью и новыми словами и фразами, появляющимися в современных кроссвордах, но с фиксированным списком слов есть некоторая надежда. В этом задании вы создаете сетку кроссвордов, в...

21
Целочисленное линейное программирование

Вступление Напишите решатель для целочисленного линейного программирования . Вызов Ваша задача - написать решатель для целочисленного линейного программирования (ILP). В ILP даны линейные неравенства для набора неизвестных (все из которых являются целыми числами), и цель состоит в том, чтобы найти...

21
Фабрика по упаковке фруктов

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

20
Найти максимальное отклонение

Эта проблема "вдохновлена" вопросом, который изначально задавался на Quora (не для игры в гольф). Я просто хочу сделать это вызов для вас, ребята (и моя первая проблема здесь). Учитывая массив целочисленных элементов vи целое число d(мы предполагаем, что d меньше или равен длине массива),...

20
«Завершите работу» как можно раньше

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

20
Это усеченное треугольное число?

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание...

20
Головоломка Пита (Мондриана)

Для получения дополнительной информации посмотрите это видео и перейдите к A276523 для связанной последовательности. Головоломка Мондриана (целое число n ) выглядит следующим образом: Вставьте неконгруэнтные прямоугольники в n*n квадратную сетку. Какая наименьшая разница возможна между самым...

20
Оптимизировать Scralphabet

Scralphabet Обычный пакет плиток Эрудит содержит следующие буквы ( ?это пустая плитка, которая может обозначать любую другую букву): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Буквы имеют следующее значение: {"A": 1,"B": 3,"C": 3,"D": 2,"E":...

19
Стратегия Mastermind

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

19
Остров Гольф № 2: эксцентричные отшельники

Это второй из серии испытаний Island Golf. Предыдущий вызов Два отшельника прибыли на необитаемый остров. Поскольку они пришли искать уединения, они хотят жить как можно дальше друг от друга. Где они должны строить свои хижины, чтобы максимизировать расстояние между ними? Связанное чтение вход Ваш...

19
Оптимальный путь через матрицу

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