20
ответов
Гольф кода: генерируйте треугольник Паскаля
Генерируйте список списков (или печать, я не возражаю), Треугольник Паскаля размера N с наименьшим количеством возможных строк кода! Здесь идет моя попытка (118 символов в python 2.6 с помощью приема): c, z, k=locals...
вопрос задан: 10 November 2010 07:31
13
ответов
Эффективная перестановка больших массивов при ограничениях симметрии в Python [duplicate]
У меня есть массив [1, 1, 2, 3, 3, 3, 0, 0, 0, 0, 0]. Я хочу сгенерировать все перестановки при рассмотрении симметрии / повторения (т. Е. Для меньшего примера: [1, 1] имеет только одну перестановку, а не две ...
вопрос задан: 8 June 2011 21:35
10
ответов
То, как генерировать перестановки списка без “реверса, копирует” в Python с помощью генераторов
Это связано с вопросом, Как генерировать все перестановки списка в Python, Как генерировать все перестановки, которые соответствуют следующим критериям: если две перестановки являются реверсом друг друга (т.е. [1...
вопрос задан: 23 May 2017 12:01
8
ответов
Как произвести i-th комбинацию/перестановку без итерации
Учитывая любого повторяемого, например: "ABCDEF" Обработка его почти как система счисления как таковая: B C D E F AA AC AB AD AE AF BA BB до н.э FF AAA AAB.... Как я пошел бы о нахождении ith участника...
вопрос задан: 22 April 2011 04:28
8
ответов
Быстрая перестановка-> число-> алгоритмы отображения перестановки
У меня есть n элементы. Ради примера, скажем, 7 элементов, 1234567. Я знаю, что существует 7! = 5 040 перестановок, возможных из этих 7 элементов. Я хочу алгоритм FAST, включающий два functions:...
вопрос задан: 1 October 2009 19:52
7
ответов
Генерация всех Возможных Комбинаций
Учитывая 2 массива Array1 = {a, b, c... n} и Array2 = {10,20,15.... x}, как я могу генерировать всю возможную комбинацию как Строки (i) b (j) c (k) n (p) где 1 <= я <= 10, 1 <= j <= 20, 1 <= k...
вопрос задан: 15 April 2016 14:06
7
ответов
Вычисление количества комбинаций
С наилучшими пожеланиями, я знаю, что можно получить количество комбинаций со следующей формулой (без повторения, и порядок не важен)://Выбирают r из n n! / r! (n - r)! Однако я не знаю как к...
вопрос задан: 5 August 2015 06:52
7
ответов
Как я могу распечатать все возможные сочетания букв, которые может представить данный номер телефона?
Я просто попробовал за свое первое интервью программирования, и один из вопросов состоял в том, чтобы записать программу, которая, учитывая 7 номеров телефона цифры, мог распечатать все возможные комбинации букв что каждое число...
вопрос задан: 1 June 2013 12:14
7
ответов
Combinatoric и выбирают R' в математике Java?
Существует ли созданный в методе в библиотеке Java, которая может вычислить и выбрать R' для какого-либо N, R?
вопрос задан: 4 February 2010 16:04
6
ответов
Вычислить разряд комбинации?
Я хочу предварительно вычислить некоторые значения для каждой комбинации в ряде комбинаций. Например, при выборе 3 чисел от 0 до 12, я вычислю некоторое значение для каждого:>>> для n в выбирают (...
вопрос задан: 29 June 2010 19:24
6
ответов
Какова вероятность, что первые 4 байта хеша MD5, вычисленного из содержания файла, столкнутся?
Это - вопрос о комбинаторике с некоторой теорией в требуемых алгоритмах хеширования. Скажем, вход может быть любой случайной последовательностью байтов 30 КБ к 5 МБ размера (я предполагаю, что это делает довольно многих...
вопрос задан: 13 November 2009 08:13
6
ответов
Оптимизация декартовых запросов с аффинными затратами
У меня есть запрос оптимизации стоимости, который я не знаю как, если существует литература по. Немного трудно объяснить, таким образом, я приношу извинения заранее за длину вопроса. Существует сервер, который я...
вопрос задан: 10 September 2009 09:13
5
ответов
Как сгенерировать все перестановки списка в Python
Как вы генерируете все перестановки списка в Python, независимо от типа элементов в этом списке? Например: перестановки ([]) [] перестановки ([1]) [1] перестановки ([1, 2]) [1, 2] ...
вопрос задан: 4 December 2017 22:18
5
ответов
Алгоритм для нахождения самой простой комбинации целых чисел, которая еще не использовалась
Я ищу алгоритм для нахождения самой простой комбинации целых чисел от 0 до 5 (который является тем, который состоит из наименьшего количества количества целых чисел), который еще не использовался (используемый...
вопрос задан: 22 July 2010 22:41
5
ответов
Уникальные перестановки без зеркальных или круговых повторений
Некоторый фон: я пишу алгоритм поиска более или менее грубой силы для решения проблемы, которую я имею. Чтобы сделать это, я должен генерировать и оценить все возможности узнать, который является...
вопрос задан: 23 July 2009 07:04
5
ответов
Комбинаторика: группировка проблем символов
Я работал над некоторыми группирующимися проблемами на своей работе. Существует довольно много вопросов, терпите меня. Я нахожу их довольно интересными. Если кто-либо здесь также интересуется комбинаторикой, помогите...
вопрос задан: 14 July 2009 19:22
5
ответов
Генерация перестановок лениво
Я ищу алгоритм для генерации перестановок набора таким способом, которым я мог составить ленивый список их в Clojure., т.е. я хотел бы выполнить итерации по списку перестановок где каждый...
вопрос задан: 9 December 2008 09:19
4
ответа
Генерация перестановок с повторениями
Я знаю о itertools, но кажется, что это может только генерировать перестановки без повторений. Например, я хотел бы генерировать все возможные броски костей для 2 игр в кости. Таким образом, мне нужны все перестановки размера 2...
вопрос задан: 9 August 2019 10:28
4
ответа
Перестановки с дополнительными ограничениями
У меня есть ряд объектов, например: {1,1,1,2,2,3,3,3}, и набор ограничения наборов, например {{3}, {1,2}, {1,2,3}, {1,2,3}, {1,2,3}, {1,2,3}, {2,3}, {2,3}. Я ищу перестановки объектов, но...
вопрос задан: 6 September 2014 05:21
4
ответа
Сложные комбинаторные алгоритмы
Таким образом, Wendy рекламирует их тестовую систему как наличие 256 комбинаций - значение, что там 8 компонентов, которые Вам не, возможно, или придется иметь (хотя интересно, почему они считали бы комбинацию где Вы...
вопрос задан: 24 July 2013 16:49
4
ответа
Вычисление биномиального коэффициента (nCk) для больших n & k
Я только что видел этот вопрос и понятия не имею, как его решить. Можете ли вы предоставить мне алгоритмы, коды C ++ или идеи? Это очень простая проблема. Учитывая значения N и K, вам нужно ...
вопрос задан: 21 August 2010 15:57
4
ответа
Вычислите Декартово произведение не
Учитывая два списка, я могу произвести список всех перестановок Декартово произведение этих двух списков: переставьте::->-> переставление xs ys = [[x, y] | x <-xs, y <-ys] Example&...
вопрос задан: 2 August 2010 11:54
4
ответа
Алгоритм минимального изменения, который максимизирует 'свопинг'
Это - вопрос на комбинаторике от нематематика, поэтому попытайтесь терпеть меня! Учитывая массив n отличных символов, я хочу генерировать подмножества k символов в минимальном изменении...
вопрос задан: 15 June 2010 12:02
4
ответа
Перечислите все возможные комбинации k целых чисел между 1 … n (n, выбирают k),
Ни из какой конкретной причины я решил искать алгоритм, который производит весь возможный выбор k целых чисел между 1... n, где порядок среди k целого числа не имеет значения (n выбирают k...
вопрос задан: 13 April 2010 14:10
4
ответа
Свяжите значения массивов n в php
У меня есть неизвестное количество массивов, каждый содержащий неизвестное количество слов. Я хочу связать значения из каждого списка так, чтобы все возможные изменения слов были сохранены к заключительному массиву....
вопрос задан: 12 February 2010 07:55
4
ответа
Хороший простой алгоритм для генерации ожерелий в Схеме?
k-ary ожерелье длины n является заказанным списком длины n, чьи объекты оттянуты из алфавита длины k, который является лексикографически первым списком в своего рода всех списках, совместно использующих упорядочивание...
вопрос задан: 24 July 2009 02:29
4
ответа
Список комбинаций С повторениями в Scala
Попытка изучить немного Scala и столкнулась с этой проблемой. Я нашел решение для всех комбинаций без repetions здесь, и я несколько понимаю идею позади него, но часть синтаксиса смешивает...
вопрос задан: 1 July 2009 19:20
3
ответа
Получение всех возможных комбинаций из списка чисел
Я ищу эффективный способ достигнуть этого: у Вас есть список чисел 1..... n (обычно: 1.. 5 или 1.. Приблизительно 7 - довольно маленький, но может варьироваться от случая до случая), Вам нужны все комбинации...
вопрос задан: 24 June 2015 09:16
3
ответа
Алгоритм для нахождения симметрий дерева
У меня есть n секторы, перечисленные 0 к n-1 против часовой стрелки. Границы между этими секторами являются бесконечными ответвлениями (n их). Секторы живут в комплексной плоскости, и для n даже, сектора 0 и n/2...
вопрос задан: 2 May 2010 12:15
3
ответа
Энная комбинация
Существует ли прямой способ получить Энную комбинацию упорядоченного множества всех комбинаций NCR? Пример: у Меня есть четыре элемента: [6, 4, 2, 1]. Все возможные комбинации путем взятия три за один раз...
вопрос задан: 21 November 2009 19:18