Вопросы по теме 'combinatorics'
Как подсчитать общее количество всех возможных уникальных подмножеств из набора с повторами?
Учитывая множество** S, содержащее повторяющиеся элементы, как можно определить общее количество всех возможных подмножеств S, где каждое подмножество уникально.
Например, пусть S = {A, B, B} и пусть K будет множеством всех подмножеств, тогда K =...
7783 просмотров
schedule
26.05.2022
Как получить количество следующих комбинаций для заданного набора?
Я отредактировал исходный текст, чтобы сэкономить время и здоровье потенциальных читателей. Может быть, кто-то действительно будет использовать это.
Я знаю, что это базовые вещи. Наверное, очень-очень просто. Как получить все возможные...
2021 просмотров
schedule
27.08.2022
Код-гольф: сгенерируйте треугольник паскаля
Создайте список списков (или распечатайте, я не возражаю) Треугольник Паскаля из размер N с наименьшим количеством строк кода!
Вот моя попытка (118 символов в python 2.6 с использованием трюка ):
c,z,k=locals,[0],'_[1]'
p=lambda...
7360 просмотров
schedule
14.02.2023
Расчет количества комбинаций
Ваше здоровье,
Я знаю, что вы можете получить количество комбинаций по следующей формуле (без повторения и порядок не важен):
// Choose r from n
n! / r!(n - r)!
Однако я не знаю, как реализовать это на C ++, поскольку, например, с
n = 52...
23525 просмотров
schedule
30.06.2023
Как сделать все возможные комбинации сумм из элементов массива в VB
Если есть массив с элементами: 1,2,3,4, то программа должна вернуть другой массив с суммой всех комбинаций:
1
2
3
4
3 (1+2)
4 (1+3)
5 (1+4)
5 (2+3)
6 (2+4)
7 (3+4)
6 (1+2+3)
7 (1+2+4)
8 (1+3+4)
9 (2+3+4)
10 (1+2+3+4)
7434 просмотров
schedule
24.11.2023
Как бы вы запрограммировали треугольник Паскаля в R?
Я читаю самостоятельно (не для HW) о программировании, и одно упражнение включало программирование треугольника Паскаля в R. Моя первая идея состояла в том, чтобы составить список, а затем добавить к нему что-то, но это не сработало. слишком хорошо....
8639 просмотров
schedule
29.08.2022
нерекурсивный подход к проблеме генерации комбинаций ошибок
Я хотел нерекурсивный подход к проблеме генерации комбинации определенного набора символов или чисел.
Итак, учитывая подмножество k чисел n, сгенерируйте все возможные комбинации n!/k!(n-k)!
Рекурсивный метод даст комбинацию, учитывая предыдущую...
2234 просмотров
schedule
17.05.2023
Моделирование комбинаторной оптимизации? проблема
Мне не удалось сопоставить эту проблему с какой-то канонической, и я хотел бы, чтобы некоторые руководства построили/использовали алгоритм и решили его. Описание выглядит следующим образом:
У нас есть люди, которые хотят завтракать. Каждый...
289 просмотров
schedule
14.08.2022
(По порядку) Установить разделы в блоки фиксированного размера
Вот функция, которую я хотел бы написать, но не могу этого сделать. Даже если вы не можете/не можете дать решение, буду признателен за подсказки. Например, я знаю, что существует корреляция между упорядоченными представлениями суммы целого числа и...
623 просмотров
schedule
11.09.2022
вычисление перестановки определенных битов в числе
В рамках моей магистерской работы я получаю число (например, 5 бит) с двумя значащими битами (2-й и 4-й). Это означает, например, x1x0x , где $x \in {0,1}$ (x может быть 0 или 1) и 1,0 — биты с фиксированными значениями.
Моя первая задача —...
346 просмотров
schedule
02.02.2024
сопоставление с образцом
Предположим, у меня есть набор таких кортежей (каждый кортеж будет иметь 1,2 или 3 элемента):
Основной набор:
{(A) (A,C) (B,C,E)}
и предположим, что у меня есть еще один набор таких кортежей:
Реальный набор: {(BOB) (TOM)...
359 просмотров
schedule
30.03.2023
Как связаны память и скорость программы в веб-браузере, таком как хром?
В последнее время я играл с теоремой Рамсея для R (5,5). Вы можете увидеть некоторые примеры предыдущих попыток здесь: http://zacharymaril.com/thoughts/constructionGraph.html Суть: найти все k4 в графе/его дополнении, а затем соединить другую точку...
154 просмотров
schedule
02.08.2022
R: Генерация всех перестановок весов N, кратных P
Мне нужно создать функцию (в R), которая: - учитывая N возможных переменных для присвоения весов; - создает все возможные перестановки весов (в сумме до 100%); — при условии, что веса должны быть кратны P (обычно 1 %).
Очевидно, так как N и...
1474 просмотров
schedule
23.12.2022
Увеличьте сумму таблицы, где каждое число должно происходить из уникальной строки и столбца
Предположим, у нас есть такая таблица чисел (мы можем предположить, что это квадратная таблица):
20 2 1 3 4
5 1 14 8 9
15 12 17 17 11
16 1 1 15 18
20 13 15 5 11
Ваша задача - вычислить максимальную сумму n чисел,...
2064 просмотров
schedule
22.03.2022
Пролог: как сделать проверку (a++b++c++d равно d++a++c++b) -> да
Давайте определим пользовательские операторы - пусть это будет ++ , equals
:- op(900, yfx, equals).
:- op(800, xfy, ++).
И факт:
check(A equals A).
Я пытаюсь сделать предикат, пусть это будет check/1 , который будет возвращать...
377 просмотров
schedule
21.04.2022
Алгоритм генерации всех вариантов слова
Я хотел бы объяснить свою проблему на следующем примере.
допустим слово: abc a имеет варианты: ä, à b не имеет вариантов. c имеет варианты: ç
поэтому возможные слова:
abc äbc àbc abç äbç àbç
теперь я ищу алгоритм, который печатает все...
1482 просмотров
schedule
28.12.2022
Алгоритм - генерация всех комбинаций из предметов, которые нужно выбирать последовательно
Я хочу узнать, существует ли уже конкретный алгоритм. Я хочу использовать его в приложении, но я также видел это в нескольких Project Euler тоже проблемы.
Я хочу вычислить определенный тип перестановки/выходного набора, где следующий выбранный...
2112 просмотров
schedule
11.02.2023
Поиск решения или эвристического приближения для комбинаторной ситуации с тремя разделами
Как распределить 48 предметов, каждый со своей стоимостью в долларах, каждому из 3 наследников, чтобы значение, данное каждому, было равным или почти равным?
Это форма проблемы разбиения с NP-полностью (или что-то в этом роде), и поэтому невозможно...
100 просмотров
schedule
16.11.2022
Как перебрать все комбинации, например. 48 выбрать 5
Возможный дубликат: Как итеративно генерировать подмножества k элементов из набора размера n в java?
Я хочу создать свой собственный оценщик покерных рук, но у меня возникли проблемы с определенной частью.
Если два игрока получат по...
29565 просмотров
schedule
31.08.2022
Алгоритм перестановки списка строк
Мне нужна помощь в понимании того, как написать алгоритм перестановки. (если это даже перестановка, они должны быть в порядке и использовать те же значения).
List<string> str = new List<string>{"a", "b", "c", "d"};
Как я могу...
712 просмотров
schedule
23.03.2024