Вопросы по теме 'powerset'

Найдите powerset всех уникальных комбинаций вектора строк
Я пытаюсь найти все уникальные группы вектора/списка элементов длиной 39. Ниже приведен код, который у меня есть: x <- c("Dominion","progress","scarolina","tampa","tva","TminKTYS", "TmaxKTYS","TminKBNA","TmaxKBNA","TminKMEM","TmaxKMEM",...
953 просмотров
schedule 02.03.2024

Силовой набор элементов определенной длины
Учитывая массив элементов в PHP, я хочу создать новый двумерный массив, содержащий только те элементы набора мощности, которые имеют определенную длину. Например, для следующего массива: array(4) { 0 => 'A', 1 => 'B', 2 =>...
1616 просмотров
schedule 06.07.2022

Как мне найти все «длинные» простые ациклические пути в графе?
Допустим, у нас есть полносвязный ориентированный граф G . Вершины [a,b,c] . Между каждой вершиной есть ребра в обоих направлениях. Учитывая начальную вершину a , я хотел бы пройти по графу во всех направлениях и сохранить путь только тогда,...
559 просмотров

вывести powerset строки
Я пытаюсь написать код Python для печати powerset строки, но сталкиваюсь с некоторыми ошибками. Вот что у меня есть: def getperm (string): perm = [] if len(string) == 0: perm.append("") return perm #if len(string) ==...
2924 просмотров
schedule 02.04.2023

Создание декартова произведения набора векторов в Python?
Учитывая стандартные базисные векторы (e_1,e_2,e_3) в 3 измерениях и позволяя элементам (e_1,e_2,e_3) ограничиваться, скажем, (0,1,2,3,4) , существует ли простой питонический способ создать декартово произведение всех векторов в этом векторном...
1109 просмотров
schedule 11.01.2023

Haskell Powerset в лексикографическом порядке
Я хочу написать функцию powerset в Haskell с объявлением функции: powerset :: Ord a => [a] -> [[a]] Однако я пытаюсь сделать лексикографический порядок так, чтобы: powerset [1,2,3] = [[], [1], [1,2], [1,2,3], [1,3], [2], [2,3],...
762 просмотров
schedule 26.02.2024

Наибольшее подмножество, сумма которого меньше заданной суммы
Список определяется следующим образом: [1, 2, 3] и подсписки этого: [1], [2], [3], [1,2] [1,3] [2,3] [1,2,3] Учитывая K, например 3, задача состоит в том, чтобы найти наибольшую длину подсписка, сумма элементов которого меньше, чем...
6537 просмотров
schedule 02.05.2024

Управление набором мощности в Python
Я манипулирую набором, поэтому, если у вас есть набор (он же: список) из n отличительных элементов, то у вас есть 2 ^ n подмножество. Здесь я показываю, как: def powerset(s): x = len(s) masks = [1 << i for i in range(x)] for i...
521 просмотров
schedule 08.08.2022

Расширение понимания списка, ведущее к бесконечному циклу в списках наборов мощности
Я пытался решить проблему со списком наборов мощности в вопросе 78 на Leetcode. Я столкнулся с решением , в котором используется понимание списков и оно работает. Я попытался расширить его и использовать документацию по Python , чтобы...
208 просмотров