Запитання з тегом «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 Правила: Ви отримуєте список через stdin або аргумент функції, виводите відповідь через stdout або …

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) використовується польська зворотна нотація. Він має такі команди: i - вхідний номер і натисніть його на стек 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є періодичним iff 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 art із бічною довжиною, що складається з 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 задаються лінійні нерівності сукупності невідомих (усі цілі числа), а мета - знайти мінімум чи максимум лінійної функції. Наприклад, для нерівностей (приклад, взятий із змішаного цілого лінійного програмування ) 4x+2y-15≤0 …

21 code-golf  math  optimization 

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

21 number  code-challenge  sequence  optimization