Вопросы по теме '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 просмотров
schedule
06.09.2023
вывести 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 просмотров
schedule
29.08.2023