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

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...

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

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

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

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

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

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

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

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

В этой задаче ваша задача - найти подстроки с заданной структурой. вход Ваш ввод должен состоять из двух непустых буквенно-цифровых строк, шаблона p и текста t . Идея состоит в том, что каждый символ pпредставляет собой непрерывную непустую подстроку, tкоторая находится рядом друг с другом, и...

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

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

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

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

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