0
ответов

Сколько обычных английских слов, состоящих из 4 или более букв, можно составить из букв данного слова (каждая буква может использоваться только один раз)

На обратной стороне блочного календаря я нашел следующую загадку: Сколько обычные английские слова, состоящие из 4 и более букв, можно составить из букв слова «учебник» (каждая буква может использоваться только ...
вопрос задан: 15 January 2012 22:06
0
ответов

Вариант Фишера Йейтса

Классический вариант Фишера Йейтса выглядит примерно так: void shuffle1 (std :: vector & vec) {int n = vec.size (); for (int i = n - 1; i> 0; --i) {std :: swap (vec [i], vec [...
вопрос задан: 14 January 2012 10:29
0
ответов

Перестановка с повторением: предотвращение переполнения

Справочная информация: даны n таких шаров, что: шары «a» имеют ЗЕЛЕНЫЙ цвет. шары 'b' синего цвета шары 'c' красного цвета ... (конечно a + b + c + ... = n) Число перестановок, в которых ...
вопрос задан: 21 December 2011 14:45
0
ответов

Как сгенерировать перестановки, где a [i]! = I?

Предположим, у меня есть массив целых чисел int a [] = {0, 1, ... N-1}, где N - размер a. Теперь мне нужно сгенерировать все перестановки a [i]! = I для всех 0 <= i
вопрос задан: 3 December 2011 18:55
0
ответов

Поиск всех возможных перестановок заданной строки в python

У меня есть строка. Я хочу сгенерировать все перестановки из этой строки, изменив порядок символов в ней. Например, скажите: x = 'stack' мне нужен такой список, l = ['stack', 'satck', '...
вопрос задан: 29 November 2011 06:12
0
ответов

Все возможные комбинации для двух столбцов data

У меня есть двухколоночный просмотр Product Id Tag ---------------------- 1 кожа 1 Смотреть 2 красный 2 Ожерелье 2 Pearl Я пытаюсь получить все возможное ...
вопрос задан: 23 November 2011 09:47
0
ответов

Код для перечисления перестановок в Scala

Я написал функцию для перечисления всех перестановок в заданном списке. Что вы думаете о приведенном ниже коде? def interleave (x: Int, l: List [Int]): List [List [Int]] = {l match {case Nil => List (List (x)) ...
вопрос задан: 14 November 2011 16:10
0
ответов

Алгоритм «игры по выбору числа»

Я пытаюсь найти какое-то решение, но понятия не имею. RobotA и RobotB, которые для начала выбирают перестановку N чисел. RobotA выбирает первым, а они выбирают поочередно. Каждый ход ...
вопрос задан: 12 November 2011 00:34
0
ответов

Создайте деревья выражений из заданных наборов чисел и операций и найдите те, которые вычисляют целевое число в системе Mathematica 8 или выше.

Учитывая набор чисел и набор бинарных операций, что такое самый быстрый способ создавать деревья случайных выражений или тщательно проверять все возможные комбинации в Mathematica? Что я пытаюсь ...
вопрос задан: 31 October 2011 11:32
0
ответов

Python: все возможные комбинации «динамического» списка

Я действительно не могу этого узнать. Я пробовал использовать itertools, пробовал все виды циклов, но все равно не могу добиться того, чего хочу. Вот что мне нужно: у меня есть список, например: list = [("car", 2), ("plane", 3), (...
вопрос задан: 27 October 2011 10:27
0
ответов

Перестановки двоичных строк

I столкнулся с проблемой на http://www.interviewstreet.com. Боб получил двоичную строку длины N, переданную Алисой. Он знает, что из-за ошибок передачи до K битов могло иметь ...
вопрос задан: 19 October 2011 03:45
0
ответов

Переставить строку в верхний и нижний регистр

У меня есть строка «abc». Как могла бы выглядеть программа (если возможно , в Java), которые переставляют строку? Например: abc ABC Abc ABC abC ABc abC AbC
вопрос задан: 8 October 2011 17:21
0
ответов

Можно ли вывести перестановки 1,…, n, используя только итераторы?

Вот пара примеров в псевдокоде, чтобы показать, что я имею в виду. Это создает комбинации (выборки без учета порядка без повторения) 1, ..., n, занимая по 3 за раз. Выполните [Print [i, j, k], {i, 1 ....
вопрос задан: 29 September 2011 20:00
0
ответов

Поиск наименее используемой перестановки

Мне необходимо распределить набор данных равномерно по времени на основе исторических данных таким образом, чтобы каждая цифра в каждой позиции с течением времени появлялась равное (или близкое к равному) количество раз. Проблема в том, что, учитывая ...
вопрос задан: 22 September 2011 15:07
0
ответов

Найти оптимизированный путь к расходу через сетку / матрицу в C ++

Я застрял с проблемой и не смог найти много помощи в Интернете. Мне нужно найти минимальную стоимость комбинации чисел из нескольких векторов чисел. Размер вектора же для всех векторов. Для ...
вопрос задан: 12 September 2011 20:44
0
ответов

Как получить все комбинации строки с фиксированной позицией символов?

Мне нужно найти способ получить все комбинации строки с определенным символом, чтобы всегда отображаться в PHP. Например, задав строку 'ABCD', я хочу получить все комбинации ...
вопрос задан: 8 September 2011 00:27
0
ответов

Перестановки списков

Я пытаюсь перечислить все перестановки трех букв, и это код, который у меня есть - window.permute = function () {var алфавит = "abcdefghijklmnopqrstuvwxyz"; var searchTerm = "ааа"; var ...
вопрос задан: 29 August 2011 18:35
0
ответов

Битовая перестановка множественных 64-битных значений параллельно / комбинированно

Этот вопрос НЕ о "Как сделать битовую перестановку" Мы сейчас ищем более быстрый способ с меньшим количеством инструкций на процессоре, вдохновленный битовой реализацией sboxes ...
вопрос задан: 25 August 2011 20:15
0
ответов

количество возможных головоломок судоку [закрыто]

Вики http://en.wikipedia.org/wiki/Mat Mathematics_of_Sudoku говорит, что судоку имеет 6 670 903 752 021 072 936 960 возможных перестановок. Я пытался выяснить, но это кажется трудным. Может кто-нибудь сказать мне, как это ...
вопрос задан: 11 August 2011 08:42
0
ответов

Рекурсивная функция перестановки всегда возвращает пустой список

Я изучаю Haskell, и одной из моих практических функций была простая рекурсивная перестановка. Я адаптировал описанное здесь решение и изначально получил следующее: selections [] = [] selections (x: xs) = (x, xs): [...
вопрос задан: 21 July 2011 17:53
0
ответов

Комбинация всех возможных случаев строки

Я пытаюсь создать программу для генерации всех возможные случаи использования заглавных букв в строке в python. Например, учитывая abcedfghij, я хочу, чтобы программа генерировала: Abcdefghij ABcdef .. . . aBcdef .. . ...
вопрос задан: 19 July 2011 12:29
0
ответов

Проверить, являются ли два массива циклическими перестановками

Учитывая два массива, как вы проверяете, является ли один циклическим перестановкой другого? Например, если a = [1, 2, 3, 1, 5], b = [3, 1, 5, 1, 2] и c = [2, 1, 3, 1, 5], мы имеем, что a и b являются циклическими ...
вопрос задан: 24 May 2011 02:19
0
ответов

Что такое фильтр Django для усечения символов?

В документации Django для встроенных тегов и фильтров они дают фильтр для усечения слова, но не символы (буквы / цифры / пробелы и т. д.). Есть ли такая возможность?
вопрос задан: 18 May 2011 23:15
0
ответов

Алгоритм упорядоченных комбинаций C #

Я пытаюсь разработать ac # приложение, которое сгенерирует список всех возможных перестановок в пределах лимита и стоимости. Например, у меня есть список из 80 вакансий. Каждое задание имеет значение (1-5) (обычно ...
вопрос задан: 15 May 2011 14:41
0
ответов

Помогите мне завершить последнюю часть моего приложения? Он решает любую игру обратного отсчета на канале 4 путем перебора всех возможных уравнений

Для тех, кто не знаком с игрой. Вам дано 8 чисел, и вы должны достичь цели, используя +, -, / и *. Итак, если цель - 254, а ваши игровые номера - 2, 50, 5, 2, 1, вы должны ...
вопрос задан: 9 May 2011 15:22
0
ответов

Нахождение числа инверсий перестановок

Я смотрел на это, потому что я пытался сделать решение для пятнадцати головоломок. Я не совсем понимаю, о чем идет речь. Как мне проверить, сохранен ли заданный набор чисел (от 0 до 15, ...
вопрос задан: 9 May 2011 12:21
0
ответов

Перестановки массива массивов строк

Я просто не могу понять, как решить эту проблему, и после тщательного безрезультатного поиска в Google я обратился к вам в надежде на решение. Приведенный ниже пример массива: array( '...
вопрос задан: 22 April 2011 00:41
0
ответов

Переставить все уникальные перечисления вектора в R

Я пытаюсь найти функцию, которая переставит все уникальные перестановки вектора, не считая при этом сопоставления внутри подмножеств одного и того же тип элемента. Например: dat <- c (1,0,3,4,1, ...
вопрос задан: 15 April 2011 17:59
0
ответов

Как преобразовать результат (в python) itertools. перестановки («0123456789») в список строк

В Python я использую список (itertools.permutations («0123456789»)) и получаю (как я и ожидал) список кортежей отдельных символьных строк. Есть ли способ превратить этот результат в список ...
вопрос задан: 17 March 2011 18:58
0
ответов

permute/scramble arraylist elements in java

suppose I have arraylist of integers...is there a way that I can generate a random permutation/arrangement of the elements in the arraylist so if the list is {1,2,3,4,5,6} calling some method ...
вопрос задан: 22 February 2011 04:35