Вопросы по теме 'powerset'
next_permutation для комбинаций или подмножеств в powerset
Есть ли какая-то эквивалентная библиотека или функция, которая даст мне следующую комбинацию набора значений, например next_permutation для меня?
5670 просмотров
schedule
29.05.2022
выбор случайного элемента набора мощности
Для проблемы, над которой я сейчас работаю, мне нужен достаточно однородный случайный выбор из набора мощности данного набора. К сожалению, это упирается прямо в статистику, которую я вообще не изучал (что-то, что мне нужно исправить сейчас, когда я...
791 просмотров
schedule
04.03.2023
Параллельное производство электростанций в Эрланге?
Существует множество примеров реализации создания набора мощности для набора на Java, Python и других языках, но я до сих пор не могу понять, как работает реальный алгоритм.
Какие шаги предпринимает алгоритм для создания набора мощности P (S)...
550 просмотров
schedule
20.02.2023
Сгенерируйте powerset набора, не сохраняя стек в Erlang или Ruby
Я хотел бы сгенерировать набор мощности довольно большого набора (около 30-50 элементов), и я знаю, что для хранения набора мощности требуется 2^n .
Можно ли генерировать одно подмножество за раз?
т.е. генерировать набор мощности набора с...
863 просмотров
schedule
01.01.2023
Генерация набора мощности списка
Мне нужно написать грубую реализацию задачи о рюкзаке. Вот псевдокод:
computeMaxProfit(weight_capacity)
max_profit = 0
S = {} // Each element of S is a weight-profit pair.
while true
if the sum of the weights in S <=...
2906 просмотров
schedule
18.02.2023
как сделать все возможные наборы мощности (или подмножества) из объектов arrayList?
Скажем, у меня есть следующий класс:
class A {
String name;
Double value;
}
и список вышеуказанных объектов класса, которые могут иметь:
[{f 2.1}, {c 1.1}, {a 0.3}... and so on]
[{n 0.5}, {f 1.9}, {x 0.1}, {a 1.9}, {b...
1439 просмотров
schedule
09.01.2023
Проблемы с написанием кода powerset
Я пытаюсь сгенерировать набор мощности набора, и я написал этот код. Проблема в том, что когда пользователь вводит два одинаковых члена набора, он не работает должным образом. Что я могу сделать? Вот мой код:
#include <iostream>
#include...
2202 просмотров
schedule
05.03.2022
Два массива, где элементы массива x могут быть в массиве y, но не наоборот, проверяют все перестановки.
Небольшое приложение, которое я написал, позволяет пользователю добавлять различные элементы в два массива. Некоторая логика вычисляет фигуру из содержимого каждого массива.
Любые элементы массива x можно поместить в массив y и обратно. Элементы,...
220 просмотров
schedule
16.04.2022
подмножества [имеющие длину l] списка размером S
Привет, я уже смотрел форум, но не нашел решения своей проблемы. проблема в том, как я могу найти все возможные подмножества [имеющие длину l] списка в размере S. и вернуть его в список.
146 просмотров
schedule
28.11.2023
Неупорядоченные комбинации всех длин
Я ищу функцию, которая возвращает мне всю неупорядоченную комбинацию вектора. например
x <- c('red','blue','black')
uncomb(x)
[1]'red'
[2]'blue'
[3]'black'
[4]'red','blue'
[5]'blue','black'
[6]'red','black'
[7]'red','blue','black'
Я...
1613 просмотров
schedule
28.09.2023
Алгоритм печати всех комбинаций букв заданной строки в лексикографическом порядке
Я попытался создать код для генерации всех возможных комбинаций данной строки в лексикографическом порядке:
Код, который я написал:
void get(char *n)
{
int l=strlen(n);
sort(n,n+l);
int k=0,m,i,j,z;
while(k<l)
{...
11883 просмотров
schedule
24.01.2023
Почему вывод java-программы при использовании оператора ^ такой?
Я сделал программу, в которой я хочу рассчитать размер набора мощности. Но я не могу этого сделать, потому что вывод оператора 1 равен 0? Почему это показывает неправильно?
public class PowerSetDemo
{
public static void main(String s[])...
50 просмотров
schedule
09.01.2024
Сумма цифр в подмножестве набора
У меня есть набор S , подобный этому [00 01 10 11] , и элемент E как 11 . Я хочу узнать количество подмножеств этого множества, сумма цифр которых больше или равна сумме цифр элемента E .
Например, в этом случае ответ равен 10. 10 наборов,...
719 просмотров
schedule
05.06.2022
Powerset набора с пониманием списков в Haskell
Я полный новичок в Haskell, и у меня есть 11 упражнений для домашнего задания, 10 из которых я уже решил. Я нашел несколько решений для получения набора мощности, но ни одно из них не включает понимание списка. Я знаю, что в этом случае мне не...
8747 просмотров
schedule
04.03.2024
Генератор обратного набора мощности Python [закрыт]
Я пытаюсь получить генератор обратного набора мощности, генератор, который возвращает наборы мощности от наибольшего к наименьшему.
Вот стандартный генератор набора мощности (см. этот вопрос ):
from itertools import chain, combinations
def...
334 просмотров
schedule
17.12.2022
Рекурсивная функция для вычисления набора мощности набора
Меня попросили написать рекурсивную функцию, которая возвращает powerset (список всех подмножеств) набора в следующем точном порядке:
(powerset '(a b)) -> (() (b) (a) (a b))
(powerset '(a b c )) -> (() (c) (b) (b c) (a) (a c) (a b) (a b...
146 просмотров
schedule
11.02.2023
Анализ различных сетов и оптимизации. Лучший подход?
В течение последних нескольких дней я пытался выполнить следующую задачу, касающуюся анализа набора объектов, и решения, которые я придумал, в значительной степени зависят от памяти (в некоторых случаях получая исключения OutOfMemory) или занимают...
180 просмотров
schedule
04.10.2023
Как получить наибольшую возможную последовательность столбцов с наименьшим количеством возможных NA строк из огромной матрицы?
Я хочу выбрать столбцы из фрейма данных, чтобы результирующие последовательности столбцов continuous были как можно длиннее, а количество строк с NA было как можно меньше, потому что впоследствии их нужно отбросить. .
(Причина, по которой я хочу...
147 просмотров
schedule
12.01.2023
Как получить доступ к набору мощности в Matlab?
Учитывая набор данных {1,2,...,50}, я хочу написать цикл for, чтобы в каждом цикле я мог получить доступ к вектору, который может представлять подмножество {1,2,...,50 }. Например, на первой итерации я могу получить вектор [1,0,...,0], и я знаю, что...
177 просмотров
schedule
23.05.2023
Есть ли функция поиска всех подгрупп из одной основной группы с фильтрацией некоторых из подгрупп?
Я кодирую с помощью java, поэтому, если вы можете поделиться кодом с java, было бы неплохо :)
Допустим, у меня есть группа (1,2,3,4,5), и я хочу создать все подгруппы этой группы с максимальным размером заданного натурального числа (например, 3)....
149 просмотров
schedule
24.11.2022