0
ответов
Подсчет способов возвести стену с плиткой двух размеров [closed]
Вам дается набор блоков, чтобы построить панель из блоков 3 "× 1" и 4,5 "× 1". Для структурной целостности пробелы между блоками не должны совпадать в соседних строках. Есть 2 способа ...
вопрос задан: 17 September 2012 22:33
0
ответов
Максимальное количество комбинаций суммы целых чисел
В основном, учитывая отсортированный список положительных ненулевых чисел, скажем {1, 4, 5}, измените одно число в списке, чтобы максимизировать различные комбинации возможный. Вышеупомянутое дает
1, 4, 5, 6, 9, 10, что ...
вопрос задан: 15 September 2012 23:25
0
ответов
библиотека перестановок/комбинаторики для java? [закрыто]
Я ищу библиотеку для java, которая будет генерировать все возможные перестановки порядка набора. Единственная библиотека, которую я могу найти, это combinatoricslib в коде Google. Мне очень трудно поверить, что это...
вопрос задан: 17 August 2012 21:45
0
ответов
Создать массив уникальных комбинаций из массива строк
Я пишу что-то, что берет блок текста и разбивает его на возможные запросы к базе данных, которые можно использовать для поиска похожих блоков текста. (что-то похожее на список "похожих вопросов"...
вопрос задан: 10 July 2012 13:58
0
ответов
Алгоритм эффективного расположения в java
Я пытаюсь написать метод, который будет вычислять все перестановки степенного набора, где порядок имеет значение. Я считаю, что это называется "аранжировки". Под этим я подразумеваю: {a} -> {{a}, {}}
{а, б} -> {...
вопрос задан: 18 June 2012 21:51
0
ответов
Все возможные комбинации X разбиты на N стеков
Я уверен, что у этой проблемы есть формальное название, и знание этого имени, вероятно, помогло бы мне найти решение, но я этого не знаю, и формулировка задачи для Google продолжает указывать мне на Knapsack...
вопрос задан: 13 June 2012 16:48
0
ответов
Как я могу получить список всех возможных разбиений вектора в R?
Предположим, у меня есть R-вектор уникальных элементов, таких как x <- c(1,2,3,4,5). Есть ли функция, чтобы дать мне список всех возможных разделов этого вектора x? Я предполагаю, что каждый раздел будет списком...
вопрос задан: 18 May 2012 23:50
0
ответов
Как в Perl сгенерировать все возможные комбинации списка?
У меня есть файл со списком, и мне нужно создать файл, в котором каждая строка сравнивается с другой. например, мой файл имеет это :AAA BBB CCC DDD EEE Я бы хотел, чтобы окончательный список выглядел так :...
вопрос задан: 24 April 2012 14:58
0
ответов
Алгоритм случайного создания целочисленных разделов определенной длины в Python?
Я использовал функцию random _element (), предоставляемую SAGE, для создания случайных целочисленных разделов для заданного целого числа (N )определенной длины (S ). Я пытаюсь генерировать несмещенные случайные...
вопрос задан: 24 April 2012 06:55
0
ответов
Какой самый эффективный способ создания комбинаций набора в python?
Вот код, который я придумал: комбинации def(input): ret = [''] for i in range(len(input)): ret.extend([prefix+input[i] for prefix in ret ]) return ret Это алгоритм O(2^...
вопрос задан: 12 April 2012 01:01
0
ответов
Комбинаторика: генерировать все «состояния» - комбинации массивов
У меня есть массив целых чисел: n[]. Кроме того, у меня есть массив (Nr[]), содержащий целые числа n.length. Мне нужно сгенерировать все комбинации n[] следующим образом: /* пусть n.length == 3 и Nr[0] = 2, Nr[1] = ...
вопрос задан: 9 March 2012 14:06
0
ответов
Наиболее распространенное подмножество размера k
Предположим, у вас есть список подмножеств S1, ..., Sn целочисленного диапазона R = {1,2, ..., N} и целое число k. Есть ли эффективный способ найти подмножество C в R размера k такое, что C является подмножеством максимального ...
вопрос задан: 17 February 2012 12:39
0
ответов
Сгенерировать несколько последовательностей чисел с уникальными значениями в каждом индексе
У меня есть строка с числами 1: n. I ' m хочет добавить вторую строку также с числами 1: n, но они должны быть в случайном порядке, удовлетворяя при этом следующее: Ни одна позиция не имеет такого же номера в ...
вопрос задан: 12 January 2012 15:20
0
ответов
Как найти мультипликативные разделы любого целого числа?
Я ищу эффективный алгоритм для вычисления мультипликативных разделов для любого заданного целого числа. Например, число таких разбиений для 12 равно 4, то есть 12 = 12 x 1 = 4 x 3 = 2 x 2 ...
вопрос задан: 19 December 2011 07:27
0
ответов
комбинация без повторения N элементов без использования for..to..do
Я хочу загрузить в список комбинацию из N числа без повторения, давая на вход элементы и группу.
Например, с 4 элементами [1,2,3,4], у меня есть для: Группа 1: [1][2][3][4]; Группа 2: [1,2]...
вопрос задан: 4 December 2011 22:31
0
ответов
k-перестановки в лексикографическом порядке
Я пытаюсь сгенерировать k-перестановки (вариации) в лексикографическом (алфавитном) порядке. Например, этот код import itertools a = list ('ABCD')
k = 2 для c в itertools.combinations (a, k): ...
вопрос задан: 1 December 2011 13:12
0
ответов
как получить все возможные комбинации элементов из двумерного списка в python?
Я не нашел лучшего способа сформулировать этот вопрос в заголовке. Если можете, отредактируйте. У меня есть список таких списков: a = [['a', 'b'], [1,2]] сейчас, я бы хотел функцию, которая выдавала бы все ...
вопрос задан: 23 November 2011 22:17
0
ответов
Простая комбинаторика в R
Хочу поделиться функцией R для нахождения всех возможных уникальных ненаправленных комбинаций между элементами одного вектора: combi <- function(vec1)
{ si <- length(vec1) first <- rep(vec1, ...
вопрос задан: 8 November 2011 13:39
0
ответов
Получение подмножеств набора в Python
Предположим, нам нужно написать функцию, которая выдает список всех подмножеств набора. Функция и тест приведены ниже. И нам нужно завершить определение функции def ...
вопрос задан: 3 November 2011 00:32
0
ответов
В R, как получить все возможные комбинации значений некоторых векторов?
Предыстория: у меня есть функция, которая принимает некоторые параметры. Я хочу получить результат функции для всех возможных комбинаций параметров. Упрощенный пример: f <- function (x, y) {...
вопрос задан: 26 October 2011 16:03
0
ответов
Распределение шаров по «ящикам с заданной емкостью» с помощью динамического программирования
Мне было интересно, как решить такую проблему с помощью DP. Учитывая n шаров и m ящиков, каждая ячейка имеет макс. вместимость c1, c2, ... см. Каково общее количество способов распределить эти n шаров на эти m ...
вопрос задан: 5 October 2011 14:05
0
ответов
Найти все подмножества размера N в массиве, используя Ruby
, учитывая массив ['a', 'b', 'c', 'd', 'e', 'f'], как бы я получил Список всех подмножеств, содержащих два, три и четырех элемента? Я совершенно новой для Ruby (переход от C #), и я не уверен, что 'Рубин ...
вопрос задан: 9 September 2011 01:03
0
ответов
Оптимизация расчета частот гамет в популяциях
Мне нужно оптимизировать расчет частот гамет в популяциях. У меня есть популяции np и индивидуумы Ne в каждой популяции. Каждая особь состоит из двух гамет (мужской и женской). ...
вопрос задан: 25 August 2011 09:20
0
ответов
Максимизировать сумму таблицы, где каждое число должно происходить из уникальной строки и столбца
Предположим, у нас есть такая таблица чисел (мы можем предположить, что это квадратная таблица): 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 Ваша задача состоит в том, чтобы ...
вопрос задан: 2 August 2011 21:18
0
ответов
разделение списка на части со сбалансированным весом
Мне нужен алгоритм для разделения списка значений в такой c ханки, эта сумма значений в каждом фрагменте (приблизительно) равна (я полагаю, это некоторый вариант задачи о ранце). Так, например, [1, 2, ...
вопрос задан: 28 July 2011 07:31
0
ответов
Python - Итерация по вложенным спискам
Со вчерашнего дня я застрял на небольшой, но сложной проблеме. У меня есть (возможно, бесконечно) вложенный список вроде этого: [1, [2, [3,4]]] или [[1,2], [3,4]] и так далее. На каждом уровне списки состоят из ...
вопрос задан: 27 July 2011 12:12
0
ответов
Алгоритм планирования для кругового турнира?
Я недавно изучал прочее и встретимся с Дональдом Кнутом. Но я не нашел подходящего алгоритма для решения своей проблемы. Проблема У нас есть лига с n игроками. каждую неделю они встречаются с одним ...
вопрос задан: 11 July 2011 10:17
0
ответов
Ищу оптимальный алгоритм онлайн-назначения
I Я ищу решение проблемы с назначением, когда задачи приходят и должны быть назначены последовательно, но вы можете заставить задачи ждать до K периодов. Формально, пусть будет упорядоченная последовательность ...
вопрос задан: 20 June 2011 22:13
0
ответов
Алгоритм определения вероятности достижения цели
Хорошо, я буду здесь как можно подробнее. Представьте, что пользователь проходит через набор «вариантов», которые он может выбрать. Каждый раз, когда он выбирает, он получает, скажем, 4 разных варианта. Есть еще много вариантов ...
вопрос задан: 17 June 2011 06:23
0
ответов
Сгенерировать все комбинации в SQL
Мне нужно сгенерировать все комбинации размера @k в заданном наборе размера @n. Может кто-нибудь, пожалуйста, просмотрите следующий SQL и сначала определите, возвращает ли следующая логика ожидаемые результаты, и ...
вопрос задан: 4 June 2011 00:16