Вопросы с тегом «fewest-operations»

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 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 

Обновление: есть 6 лабиринтов. Они включены в контроллер. Существует tar.gz из лабиринтов и их .bmp файлов здесь (раздаточные). По этой ссылке также есть утилита для создания лабиринтов (файл maze_4.txt неверен в архиве). На данный момент, пожалуйста, не стесняйтесь запустить свою собственную запись и обновить свой счет. Подробности о том, как …

25 maze  fewest-operations 

Учитывая nчисла в массиве (вы не можете предполагать, что они являются целыми числами), я хотел бы вычислить произведение всех подмножеств размера n-1. Вы можете сделать это, умножив все числа вместе, а затем разделив их по очереди, пока ни одно из чисел не будет равно нулю. Однако как быстро вы можете …

23 arithmetic  fewest-operations 

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

23 sorting  optimization  fewest-operations 

Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это идентификатор типа фигуры, …

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 

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

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

Вступление Ранее я создал две задачи, в которых идея состоит в том, чтобы реконструировать объект, используя как можно меньше операций типа запроса; это будет третий. Задание Ваши входные данные должны быть непустой строкой Sнад алфавитом abcи его длиной, а ваши выходные данные должны быть S. Без ограничений это, конечно, тривиальная …

20 string  fewest-operations 

Вступление Диск представляет собой линейный контейнер с блоками , индексированных 0через size-1. Файл является именованным списком блочных индексов, используемых этим файлом. Пример файловой системы выражается так: 15 ALPHA=3,5 BETA=11,10,7 «На диске 15 блоков, первый блок файла ALPHA - это блок диска с индексом 3 ...» Карта диска может быть нарисована …

18 code-golf  combinatorics  fewest-operations 

Вступление Предположим, вы и ваш друг играете в игру. Ваш друг думает о какой-то определенной последовательности nбитов, а ваша задача - определить последовательность, задав им вопросы. Тем не менее, единственный тип вопроса, который вам разрешено задавать, это «Какова самая длинная общая подпоследовательность вашей последовательности и S», где S- любая последовательность …

18 subsequence  fewest-operations 

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

17 math  optimization  fewest-operations 

В этой задаче ваша задача - найти подстроки с заданной структурой. вход Ваш ввод должен состоять из двух непустых буквенно-цифровых строк, шаблона 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 

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

16 number-theory  fewest-operations  golf-cpu 

Вступление Предположим, что вам передана случайная перестановка nобъектов. Перестановка запечатана в коробке, так что вы не знаете, какая из n!возможных. Если вам удалось применить перестановку к nотдельным объектам, вы могли бы сразу определить ее идентичность. Однако вам разрешено применять перестановку только к nдвоичным векторам длины , что означает, что вам …

16 permutations  fewest-operations 

В этом задании вам нужно найти определенный пиксель на фотографии (сделанной реальной камерой). Вам передают (R, G, B) кортеж и изображение, и вам необходимо вернуть точку (x, y) на изображении, которая соответствует заданному цвету RGB . Изображение может иметь несколько точек, которые соответствуют цвету; вам нужно только найти 1. Проблема …

15 image-processing  fewest-operations 

Эта задача является первой из серии проблем с наименьшим количеством операций, которые должны быть записаны в ЦПУ GOLF . Вы можете найти следующий здесь Разделение числа, Nэто список чисел, которые складываются в N. Простой раздел представляет собой список простых чисел , которые складываются в N. Для этого задания вам дается …

14 golf-cpu  fewest-operations