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

19
Есть ли более твердые или мягкие объекты?

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...

19
Подсчет циклически самоописывающих списков

Циклически описываемые списки Список натуральных чисел LLL циклически самоописывается , если выполняются следующие условия. LLL непуста. Первый и последний элементы LLL различны. Если вы разбили LLL на серии одинаковых элементов, элемент каждого цикла равен длине следующего цикла, а элемент...

19
Написать чат пинг счетчик

Ваша задача - написать программу, в которой есть список сообщений чата, подсчитать, сколько раз каждый пользователь получает пинг, чтобы я мог знать, насколько популярны все. Но, поскольку я должен сделать это тайно, мне нужно, чтобы он был как можно меньше, чтобы я мог скрыть код. Спекуляции...

19
Максимизировать разницу в квадрате

Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений:...

19
Гиперкуб элементы

Напишите функцию или программу, которая выводит номер каждого типа элемента (вершина, ребро, грань и т. Д.) N-мерного гиперкуба. Например, трехмерный куб имеет 1 ячейку (т.е. 1 3-мерный куб), 6 граней (т.е. 6 2-мерных кубов), 12 ребер (т.е. 12 2-мерных кубов) и 8 вершин (т.е. 8 0-мерных куба)....

18
г л л ф т н н 2

Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...

18
Последовательность «назад и вперед»

Представьте себе путь, состоящий из <и >и заканчивая в @, например , ><>@ Ходок начинается в самой левой камере. Он пройдёт путь следующим образом: Если ходок находится в @камере, он достиг цели и готово. Если бродяга находится в >камере, весь путь циклически сдвигается на один...

18
Найти вхождения символа во входной строке

Вызов Напишите программу, которая, учитывая строку xдлиной 10 символов и символ y, выводит, сколько раз символ yвстречается в строке x. Самая короткая в байтах программа для этого побеждает. пример Input: tttggloyoi, t Output: 3 Input: onomatopoe, o Output: 4...

17
Восходящая матрица

«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...

17
Самая длинная повторяющаяся последовательность из одной цифры

Вызов: Учитывая положительное целое число, выведите самую длинную однозначную подпоследовательность, которая встречается не менее двух раз, и имеет границы другой цифры (или начало / конец целого числа). Пример: Входные данные: 7888885466662716666 Самая длинная подпоследовательность одной цифры...

17
Индекс обратной перестановки

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...

17
Перейти в противоположный угол прямоугольника во всех направлениях - сложнее

По сути, это то же самое, что и этот вопрос, за исключением более сложного. Вам снова нужно написать программу, которая попадает из левого нижнего угла прямоугольника в правый верхний угол. Однако на этот раз диагональные ходы разрешены. Программа примет упорядоченную пару (width, height)и...

17
Сколько отверстий?

Вызов По графическому вводу фигуры определите, сколько в ней отверстий. Не дублировать Этот вопрос был отмечен как возможный дубликат Графских островов . Я считаю, что эта задача отличается от задачи на Острове Графов, потому что в этой вы должны выяснить, как устранить блоки, которые касаются...

16
Перекрывающийся круг

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

16
Назначить места авиалайнера

Вдохновленный уроком APL на прошлой неделе . С учетом двухмерной карты мест в верхнем регистре и списка клиентов 1D верните карту мест и список клиентов, но измените их следующим образом (чтобы указать занятые места и клиентов, сидящих): Для каждой уникальной буквы во входном списке пассажиров...

16
Показать счет (в разных базах)

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

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

15
Токенизация стекового языка

Я работал над другим основанным на стеке языком игры в гольф под названием Stackgoat . В этом задании вы будете писать Tokenizer для Stackgoat (или вообще любые обычные языки, основанные на стеке). Примеры "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...

15
Двоичная свертка

Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то...

15
Сколько символов на персонажа?

На http://shakespeare.mit.edu/ вы можете найти полный текст каждой пьесы Шекспира на одной странице (например, « Гамлет» ). Напишите скрипт, который получает URL-адрес пьесы из stdin, такой как http://shakespeare.mit.edu/hamlet/full.html , и выводит количество текстовых символов, которые каждый...