Запитання з тегом «fewest-operations»

Найменше операцій вимірює кількість визначених "операцій", виконаних під час виконання.

6
Оцінка Олімпійського звичайного розмахування лози Тарзана
Олімпійські виноградники-виноградники виконують свою процедуру на стандартних деревах. Зокрема, у стандартного дерева nє вершини 0вгору n-1та по краях, що з'єднують кожну ненульову вершину aз вершиною n % aпід нею. Так, наприклад, Стандартне дерево 5 виглядає так: 3 | 2 4 \ / 1 | 0 оскільки залишок, коли 5 ділиться …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

7
Знайдіть сир
Оновлення: Є 6 лабіринтів. Вони включаються в контролер. Існує tar.gz з лабіринтів і їх .bmp файлів тут (роздавальні). Існує також утиліта для створення більшої кількості лабіринтів за цим посиланням (файл maze_4.txt невірно в архіві). На цей момент, будь ласка, не соромтеся запустити власний запис та оновити свій рахунок. Деталі, як …

9
Найшвидший алгоритм для отримання продукту всіх підмножин
Враховуючи nчисла в масиві (ви не можете припустити, що вони є цілими числами), я хотів би обчислити добуток усіх підмножин розміру n-1. Це можна зробити, помноживши всі числа разом, а потім діливши їх по черзі, доки жодне з чисел не дорівнює нулю. Однак, як швидко ви можете зробити це без …

2
Оптимізуйте сортування, використовуючи “Підвекторні реверси”
Це найменший виклик операцій, де метою є сортування вектора у порядку зростання за допомогою найменших обернень. Ваш алгоритм може тільки сортувати вектор з допомогою «суб-вектор розвороти» 1 , але він може використовувати інші операції для арифметичних операцій, петлі, перевірка , якщо він впорядкований і т.д. Число суб-вектора сторнування ваш алгоритм …

15
Геометричний виклик
Усі люблять геометрію. То чому б нам не спробувати зашифрувати його? Це завдання передбачає введення літер та цифр та створення фігур залежно від цього. Вхідні дані Вхід буде у формі (shapeIdentifier)(size)(inverter). Але що таке формаІдентифікатор, розмір та інвертор? Ідентифікатор форми - це ідентифікатор для типу фігури, яку ви будете робити …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

3
Факторинг 64-бітного цілого числа
Напишіть програму складання GOLF, яка зчитує ціле число зі stdin (з наступним наступним рядком) та виводить його основні коефіцієнти, відокремлені новими рядками, а потім слідуючий новий рядок у stdout. Основні фактори не повинні бути в певному порядку. 1не є основним фактором. Ваш двійковий код GOLF (після складання) повинен містити 8192 …

4
Визначте рядок із його підрядків
Вступ Раніше я створив два завдання, де ідея полягає в тому, щоб реконструювати об'єкт, використовуючи якомога менше операцій типу запиту; це буде третім. Завдання Вашими входами буде не порожній рядок Sнад алфавітом abcта його довжиною, а вихідний - S. Без обмежень це, звичайно, буде тривіальним завданням; Привід полягає в тому, …

1
Найменше диск записує для дефрагментації декількох файлів
Вступ Диск - це лінійний контейнер з блоками, проіндексовані 0наскрізь size-1. Файл - це названий список індексів блоків, використовуваних цим файлом. Приклад файлової системи виражається так: 15 ALPHA=3,5 BETA=11,10,7 "Диск містить 15 блоків. Перший блок файлу ALPHA - це блок диска в індексі 3 ..." Карта диска може бути намальована …

1
Знати послідовність за її подальшими ознаками
Вступ Припустимо, ви і ваш друг граєте в гру. Ваш друг думає про певну послідовність nбітів, а ваше завдання - вивести послідовність, задаючи їм питання. Однак єдиний тип запитань, який ви можете задавати, - це "Як довго триває найдовша загальна послідовність вашої послідовності та S", де Sє будь-яка послідовність бітів. …

4
Проблема з оптимізацією із дивними монетами
У вас є nмонети, кожна з яких важить або -1, або 1. Кожна маркується від, 0щоб n-1ви могли розпізнати монети. У вас також є один (магічний) ваговий пристрій. На першому кроці ви можете покласти стільки монет, скільки вам подобається, на ваговий пристрій, який здатний вимірювати як негативні, так і позитивні …

3
Знайдіть шаблони в рядках
У цьому завданні ваше завдання - знайти підрядки з заданою структурою. Вхідні дані Вхідними даними повинні бути два непусті буквено-цифрові рядки, візерунок p та текст t . Ідея полягає в тому, що кожен символ pявляє собою суміжну не порожню підрядку, tяка виникає поруч, і pявляє собою їх конкатенацію. Ідентичні символи …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

4
Тестування, якщо число є квадратом
Написати GOLF програму збирання , що дана 64-бітове ціле число без знака в регістрі nставить нульове значення в регістр , sякщо nє квадрат, в іншому випадку 0в s. Ваш двійковий код GOLF (після складання) повинен містити 4096 байт. Ваша програма буде оцінена за допомогою наступної програми Python3 (яку потрібно помістити …

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

2
Зображення приховати і шукати
У цьому виклику вам потрібно знайти конкретний піксель у фотографії (зроблений реальною камерою). Вам передається (R, G, B) кортеж і зображення, і вам потрібно повернути точку (x, y) в межах зображення, що відповідає заданому кольорові RGB . На зображенні може бути кілька точок, що відповідають кольорові; вам потрібно знайти лише …

2
Виклик для гольфу на процесорі GOLF: Прем'єр-розділи
Це виклик є першою з серії найменш проблемних операцій, які повинні бути записані в процесорі GOLF . Наступний можна знайти тут Розділ числа,, N- це список номерів, до яких додається N. Простий розділ - це список простих чисел, до яких додаються N. Для цього завдання ви отримуєте одне ціле число …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.