Вопросы с тегом «set-partitions»

17
Разделить карту потоков воды

Это проблема в Интернете, заданная Palantir Technologies в своих интервью . У группы фермеров есть некоторые данные по высоте, и мы собираемся помочь им понять, как ливень течет по их сельхозугодьям. Мы представим землю в виде двумерного массива высот и будем использовать следующую модель,...

17
Разделить список на куски по размеру, но не считая элементы, не имеющие предикат

Мотивация : иногда определенные элементы в списке не учитываются при подсчете итогов. Например, подсчет пассажиров самолета в рядах, где дети сидят на коленях у родителей. Задача : написать программу для разбиения списка элементов на куски. Каждый блок (кроме, возможно, последнего) имеет одинаковый...

17
Разделите квадратную сетку на равные части

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

17
Сортированный лексический раздел номера

Задача действительно проста: учитывая число, вы разбиваете его цифры на массив меньших чисел, так что результирующие числа не убывают. Уловка в том, что вы должны разделить его так, чтобы длина массива была максимальной. Смущенный? Вам предоставляется положительное целое число через STDIN (или...

17
Нахождение разделов без сумм

Управляющее резюме С учетом вводом k, найти разбиение чисел 1на nв kсвободных от сумм , подмножеств крупнейшего nвы можете в течение 10 минут. Фон: числа Шура Множество Aявляется свободным от суммы, если его самосумма A + A = { x + y | x, y in A}не имеет общих с ним элементов. Для каждого...

16
Сколько разделов содержат только идеальные квадраты?

Учитывая неотрицательное целое число или список цифр, определите, каким образом число может быть сформировано путем объединения квадратных чисел, которые могут иметь начальные нули. Примеры input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 -> 3...

16
Нарезать пиццу на одинаковые ломтики

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

16
Разделение на возрастающие подпоследовательности

Спецификация Эта задача проста в утверждении: ваш ввод представляет собой непустой массив неотрицательных целых чисел, и ваша задача состоит в том, чтобы разбить его на как можно меньшее число увеличивающихся подпоследовательностей. Более формально, если входной массив есть A, то выходной это...

15
Генератор карт Dobble / SpotIt

Вступление Dobble / SpotIt - это карточная игра, в которой люди должны в кратчайшие сроки найти один и тот же символ на паре карт, указать его и перейти к следующей паре. Каждая карта имеет несколько символов (8 в обычной версии), но ровно один является общим для каждой пары карт. Пример из...

15
Коренастый палиндром

Палиндромы - это весело, но некоторые другие нити начинают чувствовать себя обделенными. Мы можем превратить эти строки в короткие палиндромы , разбив их на палиндромные массивы частей. Например, строка "abcabca"не является палиндромом, если мы читаем ее символ за символом, но у нас есть три...

15
Подсчет вхождений множества в список

Учитывая непустой набор строк и список строк, выясните, сколько раз набор встречается в списке, т. Е. Сколько раз вы могли создать набор с элементами из списка. Каждый элемент из списка может быть использован только один раз. Подсказка: набор представляет собой неупорядоченный список уникальных...

15
Удалить буквы, сохраняя уникальность строк

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

15
Ravenity кубических дистанционных чисел

Вдохновленный этой записью Numberphile Фон Число расстояний куба целого числа n определяется здесь как набор целых чисел, которые находятся на расстоянии x³ для данного x . Для простого примера, с n=100и x=2, что номер куб расстояния является {92,108}. Это может быть расширено до большего набора,...

14
Найти подмножества факторов

Давайте представим, что у нас есть конечный набор натуральных чисел. Этот набор может быть представлен как линия точек, где каждое целое число, присутствующее в наборе, заполняется как скантрон или перфокарта . Например, набор {1,3,4,6}может быть представлен как: *.**.* *представляет член нашего...

14
Разложение на простые числа

Получив целое число n, верните количество способов, которыми n может быть записано в виде списка простых чисел. Например, 2323можно записать как (2,3,23), (23,23)или (2,3,2,3)или (23,2,3), так что вы бы вывести 4. Если это не может быть написано таким образом, вы должны вывести 0. Простое число,...

14
Покройте набор с кратными

Давайте множество целых чисел больше 1 и назовем его X . Мы определим S (i) как множество всех членов X, делимых на i, где i> 1 . Хотел бы выбрать из этих подмножеств группу таких, что Их союз - это множество X Ни один элемент X не входит в два множества. Например, мы можем перегруппироваться...

13
Получить добытчиков

Задание Думаю, всем нравится автоматическая генерация кода и экономия времени во время работы. Вы должны создать много классов и участников в течение дня, и вы не хотите создавать все это gettersвручную. Задача состоит в том, чтобы написать программу или функцию, которая генерирует gettersдля всех...

12
Парные конденсаторы

Конденсаторы известны тем, что изготавливаются с высокими допусками. Это приемлемо во многих случаях, но иногда требуется емкость с жесткими допусками. Обычной стратегией для получения емкости с точным требуемым значением является параллельное использование двух тщательно измеренных конденсаторов,...

12
Найти коэффициенты рациональной производящей функции

Если мы запишем последовательность чисел в качестве коэффициентов степенного ряда, то этот степенной ряд называется (обычной) производящей функцией (или Gf) этой последовательности. То есть если для некоторой функции F(x)и серии целых чисел a(n)имеем: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...

11
Максимальный каскадный продукт

Нам дан список целых чисел p1, ..., pk (не обязательно различимых), где каждое имеет значение от 1 до 9 включительно. Используя каждый из p1, ..., pk ровно один раз, мы можем сформировать конкатенацию цифр, чтобы получить новый список чисел; затем мы выводим произведение этого нового списка. Цель...