Tagged: комбинаторика

16
Сен
2021

Как получить из набора чисел и перебора разных операций между ними заданное число или близкое к нему?

Задача:
Есть набор чисел, которые каким то образом должны приводить к определенному результату. Предполагаю, что ни одна цифра не может быть уменьшена. И результат зависит от каждого числа
Набор чисел: [3725, 990, 7, 1, 3275, 7, 990, 3, 1…

10
Сен
2021

Как сделать конкатенацию элементов списка, когда их много?

Задали тему: Конкатенация элементов из нескольких списков.
Элементы списка могут быть любыми, поэтому просто через "+" не получится.
Пример 2 списка, но их может быть много.
A = ["Шла", "Саша", "по шоссе&…

20
Авг
2021

Нахождение уникальных комбинаций элементов большого массива

Имеется массив, имеющий N-ое количество элементов – минимум 6, максимум 36.
Необходимо найти все уникальные комбинации элементов.
При этом:
-Массив может содержать как просто цифры, так и массивы, например:
arr = [33, 33, 36, 33, [20, 7], …

20
Авг
2021

Нахождение уникальных комбинаций элементов большого массива

Имеется массив, имеющий N-ое количество элементов – минимум 6, максимум 36.
Необходимо найти все уникальные комбинации элементов.
При этом:
-Массив может содержать как просто цифры, так и массивы, например:
arr = [33, 33, 36, 33, [20, 7], …

15
Авг
2021

Как создать все перестановки кортежей, не перемешивая их? [дубликат]

Задано k различных кортежей, и каждый кортеж состоит из n элементов. Порядок кортежей постоянный. Поместим эти кортежи в матрицу k*n. Нужно составить все возможные перестановки элементов котрежей, не перемещая их между кортежами.
Скажем, е…

14
Авг
2021

Рекурсивно или итеративно извлечь комбинации ключ-значение из HashMap [дубликат]

Нужно получить k,v-пары из HashMap. Записи выглядят так:
a = 3,4
b = 5,6

и так далее… Нужно получить комбинации этих значений:
a=3, b=5
a=3, b=6
a=4, b=5
a=4, b=6

Заранее не известно, сколько ключей и сколько записей может быть в карте…

13
Авг
2021

Алгоритм или решение для выбора возможных комбинаций пунктов меню в рамках бюджета

Использую Java 8. Пытаюсь найти алгоритм / подходящее решение, чтобы понять, как хранить List<String> с покупабельными товарами в рамках определенного выделенного бюджета.
Допустим, есть карта Map<String, Double> которая содерж…

02
Авг
2021

Оптимизация решения задачи на перестановки

Нужно вывести на экран все сочетания с повторениями чисел от 0 до n длины n, сумма чисел в которых кратна n+1. Например, при n=3, программа должна вывести:
0 0 0
0 1 3
0 2 2
1 1 2
2 3 3

Вот решение полным перебором:
from itertools import …

27
Июл
2021

Поиск всех комбинаций значений массива через рекурсию

Мне необходимо получить комбинации массива Integer[] s = {1, 2, 3};
в следующем виде:

1

2

12

3

13

23

123

Сделать это необходимо через рекурсивную функцию!
У меня даже нет идеи как начать, прошу меня простить что даже не прив…

28
Июн
2021

Нужно получить все комбинации слов

Есть текст из нескольких слов, нужно перебрать каждое сочетание этих слов через запятую в одну строчку. Так как таких фраз для перебора около тысячи.

Исходная фраза может состоять из разного количества слов!(Исходная фраза может состоять …

09
Мар
2021

Как найти кол-во чисел в заданном диапазоне, у которых все цифры разные?

найти кол-во чисел в заданном диапазоне, у которых все цифры разные(не считая границу)
Например:
диапазон(20:33) ==> все числа кроме 22 и того получим 11 чисел
Числа до 1000 получается посчитать, но если число больше, то возникают проб…

21
Дек
2020

Перебор всех заданных символов в python

Мне нужно написать программу, которая выдавала бы все комбинации из заданных символов одной строкой. Я видел подобные решения, однако в них используется либо несколько строк, либо itertools, который я не люблю из-за скорости. В общем, нужн…

03
Дек
2020

Комбинаторика распределения очереди

Это не учебный вопрос! Не могу решить как это сделать. У меня есть решение с особым способом заполнения таблицы, это работает но чем больше участников тем больше погрешность и решение магическое, хочется придумать надежный алгоритм. Это во…

03
Дек
2020

Найти декартово произведение множеств, количество которых неизвестно

Нашел много информации по этой задаче, но так и не смог найти примера ее решения в виде кода на Питоне.
Составил несколько черновиков, до конца их не дописал, просто не знаю как все объединить.
Вот, собственно, и черновики:
from itertools …

02
Дек
2020

Комбинаторика python

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

16
Ноя
2020

Как лучше реализовать генерацию размещений на JS?

Как лучше реализовать функцию permutate с сигнатурой
const array = [1, 2, 3];
const k = 3;

const permutations = permutate(array, k);

где permutations — все размещения из array по k (все возможные k-элементные упорядоченные подмножества б…

16
Ноя
2020

Как лучше реализовать генерацию сочетаний на JS?

Как лучше реализовать функцию combine с сигнатурой
const array = [1, 2, 3, 4, 5];
const k = 3;

const combinations = combine(array, k);

где combinations — все сочетания из array по k (все возможные k-элементные подмножества array без повт…

14
Ноя
2020

Все комбинации элементов списка python – функциональный стиль

Требуется функция, которая возвращает список, со всевозможными комбинациями элементов входящего списка, но написанная в функциональном стиле. То есть без присваивания, циклов… Рекурсия приветствуется.
Для примера, у меня есть похожая, но…

29
Окт
2020

Комбинации и сочетания

Всех приветствую.
Дан объект с произвольным количеством свойств (N), значениями которых являются массивы произвольной длинны (M).
Как получить все возможные комбинации?
Для примера:
{
н1:[1,2,3],
н2:[1,2,3],
}

Из этого объекта можно пол…

26
Окт
2020

Написать программу, которая определяет количество способов выплатить сумму n c помощью купюр достоинством 5,10,20,100 и монетой в 1 рубль

#define _CRT_SECURE_NO_WARNINGS
#include <locale.h>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <Windows.h>
#include <conio.h>

int main()
{
int n, k,k1, k5, k20, k100;
prin…

24
Окт
2020

Как посчитать количество комбинаций карт?

Из хорошо перетасованной малой колоды карт (от семерок до тузов, 4 масти, всего 32 карты) вам выдают 6 карт подряд. Какое количество комбинаций выданные карты в сумме дают 50 очков? Считайте, что валет – это 11 очков, дама – 12 очков, кор…

23
Окт
2020

Найти количество счастливых билетов

Даны 2 восьмизначные числа:
N и M.
К примеру:
1000 0000 и 9999 9999
надо написать код, который будет проверять, равность сумм первых и последних четырех цифр в диапазоне от N до M.
к примеру: 1234 9001 сумма первой половины 1+2+3+4=10, вто…

17
Сен
2020

Сколько способов представить число, как сумму трех разных чисел (строго O(n))

Нужно посчитать сколько есть способов представить число, как сумму трех разных чисел.
Например число 8 можно представить двумя способами: 1 + 2 + 5 и 1 + 3 + 4.
А число 6 одним: 1+2+3.
Решение должно быть O(n).
Мне пока удалось только пос…

05
Сен
2020

Помогите ускорить или оптимизировать python код

Пытаюсь всячески ускорить или оптимизировать данный код но ничего не выходит. Нужно очень сильное ускорение около 10 кратное, пробовал использовать библиотеку numba и подобное, но ничего не выходит так как используется сторонняя библиотека…