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

В клеточных автоматах есть действительно важная проблема, называемая проблемой большинства : Проблема большинства или задача классификации плотности - это проблема поиска одномерных правил клеточных автоматов, которые точно выполняют голосование большинством. ... Учитывая конфигурацию сотовых автоматов с двумя состояниями с общим количеством ячеек i + j, i из которых находятся в …

31 code-challenge  optimization  cellular-automata 

Для изображения N на N найдите набор пикселей, чтобы расстояние между ними не было более одного раза. То есть, если два пикселя разделены расстоянием d , то они являются единственными двумя пикселями, которые разделены ровно d (используя евклидово расстояние ). Обратите внимание, что d не обязательно должно быть целым числом. …

30 code-challenge  grid  optimization 

Вам будет предоставлен список радиусов, вы должны вывести область наименьшего прямоугольника, в которую они все поместятся. Например, учитывая список, который [5,3,1.5]вы бы вывели 157.460. Это изображение: Ширина 15.7460, а высота 10, поэтому площадь 157.460. Правила: Вы получаете список через стандартный ввод или аргумент функции, выводите ответ через стандартный вывод или …

28 code-golf  math  optimization 

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

27 code-golf  optimization 

Удерживая эту задачу короткой. Вам дают 4 числа: p1, p2, p3 и p4. Магическая сумма чисел определяется следующим образом: magic_sum = |p1 - p2| + |p2 - p3| + |p3 - p4| + |p4 - p1| Вам разрешено изменять только одно из вышеуказанных целочисленных значений (p1, p2, p3 или p4). …

27 code-golf  optimization 

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

26 code-challenge  primes  optimization  bitwise  neural-networks 

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

24 code-golf  optimization 

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

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

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

24 math  fastest-code  optimization 

Прямоугольные крышки Предположим, у вас есть матрица битов, например, следующая. 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 …

23 code-golf  matrix  optimization 

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

23 code-golf  optimization 

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

23 sorting  optimization  fewest-operations 

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

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

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

21 code-golf  math  optimization 

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

21 number  code-challenge  sequence  optimization