0
ответов
Как связаны память и скорость программы в веб-браузере, таком как Chrome?
В последнее время я экспериментировал с теоремой Рамси для R (5,5). Вы можете увидеть некоторые примеры предыдущих попыток здесь: http://zacharymaril.com/gotits/constructionGraph. html Суть: найти все ...
вопрос задан: 19 May 2011 17:38
0
ответов
Поиск всех возможных комбинаций значений между двумя массивами
У меня есть два массива строк, не обязательно одинаковой длины, я хочу найти все возможные «наборы» комбинаций между двумя значениями из массивов без повторов из любого массива.
Для ...
вопрос задан: 19 May 2011 12:50
0
ответов
Можно ли получить k-й элемент комбинации длины m символов в O (1)?
Вы знаете какой-либо способ получить k- -й элемент комбинации m элементов в O (1)? Ожидаемое решение должно работать для любого размера входных данных и любого значения m. Позвольте мне объяснить эту проблему на примере (код Python) ...
вопрос задан: 15 May 2011 20:14
0
ответов
Реализация последовательности Лэнгфорда Haskell или C
В комбинаторной математике спаривание Лэнгфорда, также называемое последовательностью Лэнгфорда, представляет собой перестановку последовательности из 2n чисел 1, 1, 2, 2, ..., n, n, в которых две единицы разделены на одну единицу, два ...
вопрос задан: 12 May 2011 04:42
0
ответов
Подсчет подмножеств с заданными размерами набора
Дан набор C с n элементами (разрешены дубликаты) и раздел P из n
P = {i1, i2, ... / i1 + i2 + ... = n}
сколько существует различных разложений C на подмножества размера i1, i2, ...? Пример: ...
вопрос задан: 8 May 2011 17:26
0
ответов
Переставить все уникальные перечисления вектора в R
Я пытаюсь найти функцию, которая переставит все уникальные перестановки вектора, не считая при этом сопоставления внутри подмножеств одного и того же тип элемента. Например: dat <- c (1,0,3,4,1, ...
вопрос задан: 15 April 2011 17:59
0
ответов
Как рассчитать индекс (лексикографический порядок) при заданной комбинации
Я знаю, что существует алгоритм, который позволяет,
Для моего приложения было бы очень полезно ...
вопрос задан: 17 March 2011 02:05
0
ответов
Декартово произведение словаря списков
Я пытаюсь написать какой-то код для проверки декартова произведения набора входных параметров. Я посмотрел на itertools, но его функция продукта не совсем то, что мне нужно. Есть ли простой ...
вопрос задан: 7 March 2011 18:19
0
ответов
Оптимизация рекурсивной программы треугольника Паскаля в C ++
Я создал рекурсивную функцию для вычисления значений треугольника Паскаля. Есть ли способ его оптимизировать? Краткое напоминание о треугольнике Паскаля: C (n,
Мой код: int ...
вопрос задан: 26 February 2011 18:29
0
ответов
реализация комбинаторики и головоломка
Нашли эту головоломку внутри изображения. По моему мнению, общее количество способов должно быть 2 * comb (7, i) для i <- от 1 до 7, где comb определяется следующим образом. Мой подход правильный? Я обеспокоен ...
вопрос задан: 28 January 2011 16:15
0
ответов
Настроить почтовый сервер для получения почты из любого домена [закрыто]
У меня есть почтовый сервер postfix на ubuntu на моем виртуальном ящике, теперь доменом почтового сервера является abc.com ... следовательно, он получает почту с любого «адреса отправителя», но «адрес получателя» должен быть правильным, то есть ...
вопрос задан: 23 January 2011 05:53
0
ответов
Далее Составление n на k частей - есть ли у кого-нибудь рабочий алгоритм ?
Составление n на k частей - я хочу перечислить все возможные композиции n на k частей - есть ли у кого-нибудь алгоритм (желательно на R)? Или знаю, если это ' в библиотеке где угодно? Например, если ...
вопрос задан: 10 January 2011 13:08
0
ответов
Комбинации и перестановки в F #
Недавно я написал следующие комбинации и функции перестановок для проекта F #, но мне это хорошо известно Oни' re далеко не оптимизирован. /// Поворачивает список на одну позицию вперед.
let rotate lst = ...
вопрос задан: 21 December 2010 16:38
0
ответов
Создание очень большой матрицы комбинаций строк с использованием combn () и пакета bigmemory
У меня есть вектор x из 1344 уникальных строк. Я хочу сгенерировать матрицу, которая дает мне все возможные группы из трех значений, независимо от порядка, и экспортировать ее в CSV. Я запускаю R на EC2 на m1 ....
вопрос задан: 20 December 2010 19:47
0
ответов
Комбинаторика в Python
У меня есть своего рода одноуровневая древовидная структура, как : Где p - родительские узлы, c - дочерние узлы, а b - гипотетические ветви. Я хочу найти все комбинации ветвей при ограничении, которое ...
вопрос задан: 4 November 2010 11:57
0
ответов
Венгерский алгоритм в Python
Есть ли хорошая реализация венгерского алгоритма в стандартных библиотеках Python?
вопрос задан: 2 November 2010 07:25
0
ответов
Алгоритм нахождения возможного количества вариантов выбора
Мне задали этот вопрос, и я долго обдумывал его, но не смог его решить. Вопрос: меня просят выбрать n цветных карандашей. Есть карандаши k разного цвета ...
вопрос задан: 28 October 2010 11:13
0
ответов
Генерация всех 5-карточных покерных комбинаций
Эта задача на первый взгляд кажется простой, но оказывается намного более сложной, чем кажется. На данный момент это меня озадачило. Существует 52c5 = 2,598,960 способов выбрать 5 карт из 52 ...
вопрос задан: 30 September 2010 09:46