0
ответов
PHP принимает все комбинации
Я видел этот алгоритм, который будет брать числа или слова и находить все возможные комбинации И я использую его, но он НЕ возвращает все "настоящие " комбинации. PHP:
вопрос задан: 23 May 2017 12:25
0
ответов
Как написать комбинаторную функцию в postgres?
У меня есть таблица PostgreSQL вида :base _id int | моды smallint[] 3 | {7,15,48} Мне нужно заполнить таблицу вида :combo _id int | база _идентификатор int | моды smallint[] 1 |...
вопрос задан: 23 May 2017 12:25
0
ответов
Сумма-из-Произведения подмножеств
Есть ли название для этой операции? А:существует ли выражение в закрытой-форме? Для данного набора из n элементов и значения k между 1 и n, Взять все подмножества (комбинаций)из k элементов Найдите произведение...
вопрос задан: 23 May 2017 12:25
0
ответов
Эффективный алгоритм объединения элементов (itertools / numpy)
Я думаю, что это обычная проблема комбинаторики, но Кажется, я не могу найти для этого названия или какого-либо материала об этом. Я делаю это на Python и numpy, но если для этого есть быстрый матричный метод, я ...
вопрос задан: 23 May 2017 12:24
0
ответов
Найдите индекс данной перестановки в списке перестановок в лексикографическом заказ [дубликат]
Возможный дубликат: дана строка и перестановка строки. Найдите индекс этой переставленной строки в отсортированном списке перестановок строки. Это вопрос для интервью. Позволять ...
вопрос задан: 23 May 2017 12:03
0
ответов
Удаление элементов из неравномерно распределенного множества
У меня есть сайт, на котором пользователи задают вопросы (ноль, один или несколько в день), голосуют за них и отвечают на один вопрос в день (подробнее здесь). Пользователь может увидеть вопрос только один раз либо по ...
вопрос задан: 23 May 2017 11:55
0
ответов
Распределенное перечисление комбинаций
У меня проблема, когда я должен проанализировать 500C5 комбинаций (255244687600) чего-то. Распределение его по 10-узловому кластеру, где каждый кластер обрабатывает примерно 10 ^ 6 комбинаций в секунду, означает ...
вопрос задан: 23 May 2017 11:45
0
ответов
Комбинаторы Python без повторения - Pyncomb?
Я пытаюсь проделать некоторые комбинаторные штуки с данными на Python. Я посмотрел на вопрос Как сгенерировать все перестановки списка на Python, но думаю, что это не соответствует моим потребностям .. У меня есть данные об этом ...
вопрос задан: 23 May 2017 11:43
0
ответов
Комбинаторика Python, часть 2
Это следующий вопрос к Комбинаторике в Python. У меня есть дерево или ориентированный ациклический граф, если хотите, с структура как: Где r - корневые узлы, p - родительские узлы, c - дочерние узлы и b ...
вопрос задан: 23 May 2017 02:13
0
ответов
Как решить проблемы с типом сетки? [закрыто]
Начиная с верхнего левого угла сетки 2 × 2 и имея возможность перемещаться только вправо и вниз, в нижнем правом углу есть ровно 6 маршрутов. Сколько таких маршрутов существует через 20 × 20 ...
вопрос задан: 12 November 2015 10:16
0
ответов
C #:Перестановка кубиков без повторения
Как я могу изменить свой код C #ниже, чтобы перечислить все возможные перестановки без повторений? Например :В результате двух бросков костей выпадет 1,1,2, а значит, 2,1,1 не должно появиться. Ниже…
вопрос задан: 4 August 2015 21:25
0
ответов
Получить все перестановки массива PHP?
Учитывая массив строк PHP, например: ['peter', 'paul', 'mary'] Как сгенерировать все возможные перестановки элементов этого массива? то есть: Питер-Поль-Мэри
питер-мэри-пол
Пол-Питер-Мэри
paul-mary-...
вопрос задан: 10 April 2015 14:31
0
ответов
Переменное количество вложенных циклов for
Редактировать: Извините, но я забыл упомянуть, что мне понадобятся значения переменных счетчика. Боюсь, что создание одной петли - не решение. Я не уверен, возможно ли это вообще, но мне бы хотелось ...
вопрос задан: 7 April 2015 10:32
0
ответов
Сгенерировать все возможные комбинации элементов некоторых векторов (декартово произведение)
Я хотел бы сгенерировать все возможные комбинации элементов заданного количества векторов. Например, для [1 2], [1 2] и [4 5] я хочу сгенерировать элементы: [1 1 4; 1 1 5; 1 2 4; 1 ...
вопрос задан: 3 March 2015 18:28
0
ответов
Алгоритм определения комбинаций монет
Недавно я столкнулся с предложением алгоритма программирования, для которого я понятия не имел, что делать. Я' Я никогда раньше не писал алгоритмов, так что я в этом немного новичок. Проблема сказала ...
вопрос задан: 31 January 2015 03:58
0
ответов
Старая загадка Top Coder: Получение числа путем вставки +
Я думаю об этой проблеме с топкодером. Для данной строки цифр найдите минимальное количество добавлений, необходимых для того, чтобы строка равнялась некоторому целевому числу. Каждое добавление эквивалентно ...
вопрос задан: 21 January 2015 20:27
0
ответов
Количество комбинаций (N выберите R) в C ++
Здесь я пытаюсь написать программу на C ++, чтобы найти NCR. Но в результате у меня проблема. Это не так. Можете ли вы помочь мне найти, в чем ошибка в программе? #include
using ...
вопрос задан: 31 October 2014 19:55
0
ответов
Бит-хак для генерации всех целых чисел с заданным числом 1
Я забыл бит-хак для генерации всех целых с заданным количеством 1. Кто-нибудь помнит это (и, вероятно, может это объяснить)?
вопрос задан: 30 August 2014 23:09
0
ответов
Комбинации паролей блокировки Android
Я только что наткнулся на это интересный вопрос от моего коллеги. Я пытаюсь сейчас, но пока думал, что могу поделиться этим здесь. С сеткой паролей, показанной на главном экране Android, сколько ...
вопрос задан: 12 August 2014 19:08
0
ответов
Перестановка чисел в C
Я пытаюсь написать функцию C для перечисления всех перестановок набора чисел в группах по пять , в том числе повторные номера: 15-11-49-43-5
2-30-34-6-11 Так что достаточно легко написать функцию для захвата ...
вопрос задан: 26 June 2014 04:59
0
ответов
Shuffle Shuffle, убедившись, что ни один элемент остается в том же положении
, я хочу перетасовать список уникальных элементов, но не делать совершенно случайное случайное перемещение. Мне нужно быть уверены, что ни один элемент в списке шаффл не находится в том же положении, что и в исходном списке. Таким образом, если ...
вопрос задан: 30 May 2014 04:25
0
ответов
Secret Santa - Генерация «действительных» перестановок
Мои друзья пригласили меня домой, чтобы поиграть в игру Secret Santa, где мы должны много рисовать и играть роль «Санта» для друга в группе. Итак, мы пишем все свои имена и выбираем имя ...
вопрос задан: 31 March 2014 13:13
0
ответов
Генерация всех троек из графика?
Я хочу сгенерировать все тройки из графика. Все тройки из первого «набора» будут 1,2,3 и 1,3,2 и 3,2,1. Меня не интересует другая тройка этого набора (то есть 2,1,3 или 3,1,2). Как я могу ...
вопрос задан: 31 March 2014 01:30
0
ответов
Нахождение всех уникальных перестановок строки без генерации дубликатов
Нахождение всех перестановок строки осуществляется хорошо известным алгоритмом Штейнхауса-Джонсона-Троттера. Но если строка содержит повторяющиеся символы, такие как
AABB,
то возможные уникальные комбинации ...
вопрос задан: 16 March 2014 01:18
0
ответов
Перестановки - все возможные наборы чисел
У меня есть числа от 0 до 8. Я бы хотел получить все возможные наборы этих чисел, каждый набор должен использовать все числа, каждое число может встречаться в наборе только один раз. Я бы хотел увидеть решение ...
вопрос задан: 4 February 2014 08:33
0
ответов
Интервью Google: Расположение блоков
Вам даны N блоков высотой 1… N. Какими способами вы можете расположить эти блоки в ряд так, чтобы при просмотре слева вы видели только L блоков (остальные скрыты более высокими блоками), а если смотреть со стороны ...
вопрос задан: 30 December 2013 22:09
0
ответов
Распределение людей по зданиям с соблюдением предпочтений?
Сегодня друг задал мне вопрос о задаче о присваивании. Я нашел довольно простое решение, но я чувствую, что его можно сделать проще и быстрее.
Ваша помощь будет оценена по достоинству. ...
вопрос задан: 14 June 2013 17:57
0
ответов
Эффективный алгоритм для вычисления суммы всех k-произведений
Предположим, вам дан список L из n чисел и целого числа k
вопрос задан: 5 October 2012 18:33
0
ответов
количество двоичных куч от 1..n
Учитывая целые числа от 1 до n, определите, сколько допустимых двоичных куч можно построить с этими числами. Пример :1 2 3 4 допустимые минимальные кучи: :{1 2 3 4}, {1 3 2 4}, {1 2 4 3}, Таким образом, ответ...
вопрос задан: 25 September 2012 13:49
0
ответов
Максимальное значение почтовых марок на конверте
Проблема почтовых марок - это математическая загадка, которая задает вопрос, что такое наименьшая стоимость пересылки, которую нельзя поместить на конверт, если письмо может содержать только ограниченное количество марок, и эти ...
вопрос задан: 17 September 2012 22:37