Лучшие combinatorics вопросы ИТ разработчиков

  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Итерация по всем подмножествам заданного размера

Я знаю, что перебор всех подмножеств набора размера n является кошмаром производительности и займет O (2 ^ n) времени.Как насчет перебора всех подмножеств ра...

Задан 10 Apr 2013, 15:12 от Paul Reiners
  • 9 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Максимальная стоимость почтовых марок на конверте

Проблема почтовых марок - это математическая загадка, которая спрашивает, какое наименьшее почтовое значение не может быть помещено в конверт, если буква мож...

Задан 30 Sep 2010, 00:54 от Bobby S
  • 34 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Создание всех возможных k комбинаций из n элементов в C ++

Есть n человек, пронумерованных от1 вn, Я должен написать код, который производит и печатает все различные комбинацииk люди из этихn, Пожалуйста, объясните алгоритм, используемый для этого.

Задан 20 Oct 2012, 19:12 от Prannoy Mittal
  • 4 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

генерация случайных и уникальных подмножеств

Допустим, у нас есть числа от 1 до 25, и мы должны выбрать наборы из 15 чисел. Возможные наборы, если я прав 3268760. Из этих 3268760 вариантов вы должны сгенерировать, скажем, 100000 Каков наилучший способ генерировать 100000 уникальных и ...

Задан 15 Sep 2009, 04:57 от Cesar
  • 23 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Это должно делать свое дело

ел бы найти чистый и умный способ (в Python), чтобы найти все перестановки строк длиной 1 и 0 х х символов. В идеале это было бы быстро и не требовало бы выполнения слишком большого количества итераций ... Итак, для x = 1 я хочу: ['0', '1'] x = ...

Задан 08 Feb 2011, 00:24 от ComputationalSocialScience
  • 8 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Все перестановки с повторением с использованием scala

Я ищу scala способ дать все перестановки без повторений. Я знаю, что на этом сайте уже есть некоторые публикации, но у них, похоже, немного другая проблема. Я ищу все перестановки с повторениями. Например: combine(List('A','C','G'))Должен ...

Задан 19 Sep 2011, 17:15 от peri4n
  • 4 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Если подумать, я не уверен, что это вообще отвечает на вопрос.

у разделить массив из n элементов для данного размера подмассивов со всеми возможными комбинациями элементов. Например: Массив:{1,2,3,4} - может быть n элементов, 1 <n <100. Может иметь дубликаты. Данный размер шаблона (только пример, может ...

Задан 07 Dec 2018, 09:18 от J.Doe
  • 0 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Подмножество и Набор Обложки

Нам дано несколько замков, и чтобы открыть эти замки, нам нужен именно тот набор людей, который откроет этот замок. Учитывая количество людей, которых у нас ...

Задан 05 Jan 2017, 01:12 от Siddharth Shah
  • 7 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Учитывая, что никаких объяснений не приводится, некоторые идентификаторы могут быть более впечатляющими.

ужен алгоритм, чтобы разбить список значений на такие порции, чтобы сумма значений в каждом порции была (примерно) равно (его некоторое изменениеРюкзак проблема [http://en.wikipedia.org/wiki/Knapsack_problem], Я предполагаю) Так, например, [1, ...

Задан 28 Jul 2011, 07:24 от ts.
  • 3 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Python: найти все возможные словосочетания с последовательностью символов (сегментация слов)

Я провожу несколько экспериментов по сегментации слов, например:

Задан 03 Dec 2014, 03:31 от amigcamel
  • 18 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как найти пару с k-й по величине суммой?

Учитывая два отсортированных массива чисел, мы хотим найти пару с k-й максимально возможной суммой. (Пара - это один элемент из первого массива и один элемен...

Задан 01 Sep 2013, 07:44 от Spandan
  • 3 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Модульный тест

мер, rank permutation 0 abc 1 acb 2 bac 3 bca 4 cab 5 cbaИтак, если кто-то попросит дать мне перестановку с рангом 4, ответ - такси. Пожалуйста, дайте код Java для этой программы

Задан 23 Jul 2011, 10:06 от Alkesh Patel
  • 2 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Найти векторные элементы, которые суммируют до определенного числа в MATLAB

Давайте рассмотрим, что у нас есть векторVEC. Есть ли способ найти, какие векторные элементы можно сгруппировать так, чтобы они суммировали до заданного числа NUM в MATLAB? Например, еслиVEC = [2 5 7 10] а такжеNUM = 17 Запрашиваемый алгоритм ...

Задан 13 Feb 2013, 07:48 от ToLos Mil
  • 1 голос
  • ответ
  • 0 просмотров
ответ

Перестановки в VBA Excel

Я пытаюсь сгенерировать все возможные комбинации из массива символов. Входной массив имеет n символов, 5 &lt;= n &lt;= 7, и я хотел бы создать второй массив ...

Задан 16 Mar 2015, 13:44 от José Arivar
  • 6 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Генерация всех уникальных парных перестановок

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

Задан 05 Jan 2013, 04:58 от user1677663
  • 25 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Алгоритм получения всех комбинаций размера n из массива (Java)? [закрыто]

Прямо сейчас я пытаюсь написать функцию, которая принимает массив и целое число n, и дает список каждой комбинации размера n (так что список массивов int). Я...

Задан 28 Apr 2015, 04:25 от Esostack
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Подсчет комбинаций пар предметов из нескольких списков без повторов

Учитывая сценарий, где у нас есть несколько списков пар элементов, например: {12,13,14,23,24}{14,15,25}{16,17,25,26,36}где 12 представляет собой пару элементов «1» и «2» (и, следовательно, 21 соответствует 12), мы хотим подсчитать количество ...

Задан 11 Jun 2009, 19:49 от snazzer
  • 5 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

В C с использованием рекурсии это будет примерно так

жный дубликат: Дана строка и перестановка строки. Найдите индекс этой переставленной строки в отсортированном списке перестановок ...

Задан 07 May 2011, 15:03 от Michael
  • 15 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Всего возможно 117010 действительных паттернов

ько что столкнулся с этим интересным вопросом от моего коллеги. Я пытаюсь сейчас, но между тем я думал, что смогу поделиться этим здесь. С сеткой паролей, показанной на главном экране Android, сколько допустимых паролей возможно? минимальная ...

Задан 08 Aug 2011, 08:38 от rplusg
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Массив комбинаций без повторения

Я хотел бы составить комбинации изint[] {2,4,6,7,8,10,13,15,16,18} должен дать следующие результаты: 2,4,6 2,4,7 2,4,8 ... 15,16,18Можно ли написать запрос только решение без использования пользовательских функций?

Задан 03 Jun 2013, 14:59 от Сухой27
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Рассчитать коэффициент многочлена

Я хочу посчитать коэффициент многочлена мод 1e9 + 7. Он равен: n! / (k0! * k1! * k2 * ... * км!)В моем случае m = 3, k0 + k1 + k2 = n, так что это будет: n! ...

Задан 06 Apr 2014, 09:24 от milos
  • 12 голосов
  • 12 ответов
  • 0 просмотров
12 ответов

возвращает 188

ю, что существует алгоритм, который позволяет, учитывая комбинацию чисел (без повторов, без порядка), вычислять индекс лексикографического порядка. Для моего приложения было бы очень полезно ускорить процесс ... Например: combination(10, 5) 1 - ...

Задан 15 Mar 2011, 03:29 от StefanoS
  • 26 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Установить разделы в Python

У меня есть массив[1,2,3] Я хочу сделать все возможные комбинации, используя все элементы массива: Результат: [[1], [2], [3]] [[1,2], [3]] [[1], [2,3]] [[1,3], [2]] [[1,2,3]]

Задан 14 Oct 2013, 20:05 от user2880257
  • 40 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Google Интервью: расположение блоков

Вам дано N блоков высотой 1… N. Сколько способов вы можете расположить эти блоки в ряд таким образом, чтобы при просмотре слева вы видели только L блоков (остальные скрыты более высокими блоками), а если смотреть справа, вы видите только R ...

Задан 07 Oct 2011, 20:40 от Terry Li
  • 9 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Извлечение предметов из неравномерно распределенного набора

У меня есть веб-сайт, на котором пользователи отправляют вопросы (ноль, один или несколько раз в день), голосуют за них и отвечают на один вопрос в день ...

Задан 05 Jan 2012, 17:59 от Milan Babuškov
  • 12 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

N-я комбинация

Есть ли прямой способ получить N-ую комбинацию упорядоченного множества всех комбинаций nCr? Пример: у меня есть четыре элемента: [6, 4, 2, 1]. Все возможные комбинации, принимая три за один раз, будут: [[6, 4, 2], [6, 4, 1], [6, 2, 1], [4, 2, ...

Задан 21 Nov 2009, 19:18 от Sami
  • 4 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Напишите более быстрый алгоритм комбинаторики

Я пытаюсь написать комбинаторный алгоритм, чтобы получить все возможные комбинацииk снаружиn без повторов. Формула: n!/(k!(n-k)!));Результаты попадают в массив. На самом деле я написал это: function Factorial($x) { if ($x < 1) { echo ...

Задан 27 Dec 2011, 23:30 от Giorgio
  • 23 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Пример :

ить: Извините, но я забыл упомянуть, что мне понадобятся значения переменных счетчика. Боюсь, создание одной петли - не решение проблемы. Я не уверен, возможно ли это вообще, но я хотел бы сделать следующее. В функцию передается массив чисел. ...

Задан 13 Jan 2011, 18:09 от pimvdb
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Итерация по всем подмножествам заданного размера

Я знаю, что перебор всех подмножеств набора размера n является кошмаром производительности и займет O (2 ^ n) времени. Как насчет перебора всех подмножеств размера k (для (0 <= k <= n))? Это кошмар производительности? Я знаю, что есть (n, k) = ...

Задан 10 Apr 2013, 17:12 от Paul Reiners
  • 3 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Этот класс может быть легко применен к вашей проблеме. Если у вас есть ранг (или индекс) для таблицы биномиальных коэффициентов, просто вызовите метод класса, который возвращает K-индексы в массиве. Затем выполните цикл по возвращенному массиву, чтобы увидеть, совпадает ли какое-либо из значений K-индекса с имеющимся у вас значением. Довольно прямо вперед ...

ЛЕНИЕ: Комбинаторика и unranking были в конечном счете тем, в чем я нуждался. Ссылки ниже очень ...

Задан 04 May 2011, 04:55 от kevyin
Page 1 of 3
1 2 3