Алгоритм отбора проб без замены?

Разделение массива на два подмножества равных размеров, имеющих минимальную разницу в сумме значений

Учитывая набор из n целых чисел, разделите набор на два подмножества с размерами n / 2, каждый из которых так, чтобы разность суммы двух подмножеств была мин...

Генерировать все суммы подмножеств в диапазоне быстрее, чем O ((k + N) * 2 ^ (N / 2))?

Есть ли способ генерироватьвсе подмножества сумм s1, с2, ..., сk которые попадают в диапазон [A, B] быстрее, чем O ((k + N) * 2N / 2), где k - количество сум...

Как эффективно умножить диапазон значений массива с заданным числом?

Наивным способом было бы линейно итерировать диапазон и умножать на каждое число в диапазоне.Пример: массив: {1,2,3,4,5,6,7,8,9,10}; Умножьте индекс 3 на инд...

Можно ли эффективно оценить условия лямбда-исчисления?

Недавно я написал много программ для лямбда-исчисления и хотел бы запустить некоторые из них в режиме реального времени. Тем не менее, так как трендовая функ...

найти все числа меньше, чем х в BST

Сортировать индекс массива

У меня есть массив, который выглядит так:

Как рассчитать наименьшее число с определенным количеством делителей?

ОтПроект Эйлера, задача 500Число делителей 120 равно 16. Фактически 120 - это наименьшее число, имеющее 16 делителей.Найдите наименьшее число с 2 ** 500500 д...

Удалить цикл for из алгоритма кластеризации в MATLAB

Я пытаюсь улучшить производительность алгоритма кластеризации OPTICS. Реализация, которую я нашел в open source, использует цикл for для каждого образца и мо...

Кортежи с предохранителями для поиска классов эквивалентности

Предположим, что у нас есть конечная область D = {d1, .. dk}, связывающая k элементов.Мы рассматриваем S как подмножество D ^ n, т. Е. Набор кортежей вида &l...