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

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

12 code-challenge  optimization 

Вдохновлен Великой API Охота за пасхальными яйцами! Резюме Ваша задача - найти заранее заданное целое число в «пространстве Коллатца» (будет объяснено позже), используя наименьший возможный шаг. Вступление Эта проблема основана на известной гипотезе Коллатца, о которой, надеюсь, все здесь хотя бы слышали. Вот резюме, взятое из Печать номеров Super Collatz …

11 number  optimization  atomic-code-golf 

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

11 math  code-challenge  optimization  coding-theory 

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

11 code-golf  ascii-art  optimization 

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

11 code-challenge  optimization  pi 

Игра Большинство из нас знает о Frogger , аркадной игре 80-х годов, цель которой - безопасно перелезть лягушке через оживленную трассу и заполненный опасными водоемами, чтобы благополучно добраться до дома. Несколько месяцев назад была поставлена ​​задача разработать клон Frogger. Но зачем клонировать Frogger, когда можно играть в Frogger? :) Рассмотрим …

11 code-challenge  game  optimization 

Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, …

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

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

11 code-challenge  math  optimization  logic-gates 

Соревнование Найдите наименьшую нейронную сеть с прямой связью, чтобы при любом трехмерном входном векторе (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 с ошибкой, строго меньшей 0.10.10.1 . допустимость Понятие допустимости в моей предыдущей игре в нейронную сеть выглядело немного ограничительным, …

11 code-challenge  optimization  polynomials  neural-networks 

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

10 code-challenge  array-manipulation  optimization 

Сетевой поток представляет собой ориентированный граф G = (V, E)с исходной вершиной s ϵ Vи вершиной раковины t ϵ V, и где каждое ребро (u, v) ϵ Eна графике (узлы подключения u ϵ Vи v ϵ V) имеют 2 величин , связанные с этим: c(u, v) >= 0, емкость края …

9 code-golf  graph-theory  optimization 

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

9 code-golf  optimization 

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в том, чтобы расширить такие цепочки …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Самый короткий код выигрывает! …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Расстояние редактирования (или Левенштейна) между двумя строками - это минимальное количество односимвольных вставок, удалений и замен, необходимых для преобразования одной строки в другую. Если каждая из двух строк имеет длину n, хорошо известно, что это можно сделать за O (n ^ 2) с помощью динамического программирования. Следующий код Python выполняет …

9 code-challenge  string  optimization