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

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 и подобное, но ничего не выходит так как используется сторонняя библиотека…

22
Авг
2020

Permutation test (Пермутационный тест aka рандомизация aka точный тест). Условия применения?

Мой вопрос в большей степени вызван отсутствием русскоязычных источников.. 🙁
Недавно столкнулся с одним методом симуляции статистической гипотезы как пермутационное тестирование (также называется рандомизацией и точным тестом). В контекст…

11
Авг
2020

Количество комбинаций чисел JavaScript

Как найти количество комбинаций чисел из строки от 4 до 12 символов?
Условие:

количество разделяющих точек – 3, символов между точками от 1 до 3,
цифры местами не меняются.

Например:
Строка ‘1234’.
Возможные комбинации:
‘1.2.3.4’
Колич…

10
Авг
2020

Максимальная сумма элементов массивов. Python

У меня есть 3 массива:
p1 = [400,500,300]
p2 = [800,1000,600]
p3 = [600,750,450]

Мне нужно найти максимальную сумму элементов, не используя элементы из столбцов, которые были задействованы и начать подсчёт суммы с 1 массива.
Например вари…

06
Авг
2020

Подсчитать все возможные варианты сочетаний рядов

Есть массив со строками, в котором может быть 60-100 элементов(15-20 элементов, с качеством от 1 до 5), нужно из них собрать уникальные ряды из 10 элементов. Порядок элементов в ряде не важен. То есть:
1,2,3,4,5,6,7,8,9,10 = 10,9,8,6,7,5,4…

04
Авг
2020

Как перевести сотрудника для увеличения средних ЗП в отделах?

Задача: перевести сотрудника для увеличения средних ЗП в отделах?
Как планировал: сначала подразумевалось, что достану все заработные платы из Departament. Затем буду работать по такому алгоритму: перевод возможен из отдела с большей средн…

08
Июл
2020

Разбить список на пары python

Не могу разбить список [0,1,2,3,4,5,6,7,8,9,10,11] на все возможные пары.
Где [0,1,2], [3,4,5], [6,7,8], [9,10,11] – Представляют разные группы. То есть всего групп у нас 4.
Нужно разбить так, чтобы в каждой паре были представители из раз…

28
Июн
2020

показать все возможные множества sets из списка array

как получить все возможные комбинации, в которых значения не повторяются, при том что в комбинации сохраняются все элементы первоначального списка на Java

input:
Set [1,2,3,4,5]
ArrayList {1,1,2,2,3,3,4,5}

output:
1-{1,2,3,4,5} {1,2,3}

28
Июн
2020

Оптимизация поиска одинаковых комбинаций в массивах

Есть массивы из чисел от 1 до 64, в которых нужно найти одинаковые комбинации, допустим из 7 чисел. Делаю тупо перебором чисел через цикл for, на что соответственно получаю примерно часовое выполнение скрипта. Хотелось бы побыстрее, если в…

23
Июн
2020

Какие есть варианты для ускорения комбинаторики в Python

Всем привет! Подскажите какие есть варианты для ускорения комбинаторики в Python, например можно как то использовать Cython или подобное?
Приведу синтетический пример, в реале же данных больше.
ссылка на данные data.xlsx (https://yadi.sk/i…

23
Июн
2020

Какие есть варианты для ускорения комбинаторики в Python

Всем привет! Подскажите какие есть варианты для ускорения комбинаторики в Python, например можно как то использовать Cython или подобное?
Приведу синтетический пример, в реале же данных больше.
ссылка на данные data.xlsx (https://yadi.sk/i…