Запитання з тегом «optimization»

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було актуальною для обміну коду Golf Stack. Закрито 3 роки тому . Я дуже лінивий, тому намагаюся завжди програмувати мікрохвильовку з найменшими можливими натисканнями кнопок . Мій мікрохвильова піч має такі кнопки: …

12 code-challenge  optimization 

Натхненний Великим API на великодні яйце полювання! Підсумок Ваше завдання - пошук заздалегідь заданого цілого числа в "просторі Колаца" (пояснюється пізніше), використовуючи найменший можливий крок. Вступ Цей виклик ґрунтується на знаменитій гіпотезі Колатца, про яку, сподіваємось, всі тут принаймні чули. Ось резюме, узяте з друку номерів Super Collatz . Коллатц …

11 number  optimization  atomic-code-golf 

По-перше, деякі визначення. Матриця Адамара є квадратну матрицю, елементами якої є +1 або -1 , а рядки якої взаємно ортогональні. Гіпотеза Адамара передбачає , що матриця Адамара порядку 4к існує для будь-якого натурального числа к. Циркулянт є особливим видом матриці , де кожен вектор - рядок обертають один елемент вправо …

11 math  code-challenge  optimization  coding-theory 

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

11 code-golf  ascii-art  optimization 

Пі разів e (або Пиріг, якщо вам подобається неоднозначне позначення) до 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 )(а,б,c)(a,b,c) з цілими записами в [ - 10 , 10 ][-10,10][-10,10] мережа виводить найбільший (тобто "найбільш позитивний") корінь многочлен х3+ а х2+ b x + cх3+ах2+бх+cx^3+ax^2+bx+c з похибкою строго …

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