Результаты поиска по запросу "permutation"
Как я могу сгенерировать 4-битную двоичную комбинацию, используя рекурсию в C для 0,1?
Для этого массива попробуйте что-то вроде этого: void rollover(int val,int count) { if(count==0) { return; } printf("%d ",val); count--; rollover(val,count); } int main() { int arr[]={0,1}; for(int i=0;i<=1;i++) { rollover(arr[i],4); } ...
Как я могу максимально разделить набор?
Я пытаюсь решить одну из проблем Project Euler. Как следствие, мне нужен алгоритм, который поможет мне найти все возможные разделы набора в любом порядке. Например, учитывая набор2 3 3 5: 2 | 3 3 5 2 | 3 | 3 5 2 | 3 3 | 5 2 | 3 | 3 | 5 2 5 | 3 ...
Алгоритм применения перестановки в постоянном пространстве памяти
Я видел, что этот вопрос является книгой интервью по программированию, здесь я упрощаю вопрос. Предположим, у вас есть массивA длиныnи у вас есть массив перестановокP длиныn также. Ваш метод будет возвращать массив, где элементыA появится в ...
как использовать next_permutation
Я пытаюсь договориться о досках. Итак, у меня есть следующий код: // 5 turns for x if x goes first std::string moves = "xxxxxoooo"; do { std::cout << moves << std::endl; } while ( std::next_permutation(moves.begin(), moves.end()) );Но он выводит ...
PHP найти все (несколько) уникальные комбинации массива
Я весь день смотрел на вопросы по перестановке / комбинированию PHP-массивов ... и до сих пор не могу понять: / Если у меня есть массив, как: 20 //key being 0 20 //key being 1 22 //key being 2 24 //key being 3Мне нужны комбинации, такие ...
Перестановки заданного набора чисел [закрыто]
Может кто-нибудь объяснить хороший алгоритм, чтобы найти все перестановки данного набора чисел эффективным способом?
алгоритм генерации числовых комбинаций без повторений
Я проверил почти все подобные сообщения здесь, но я не мог понять, как я могу делать то, что я хочу. То, что я пытаюсь дать вход в программу на C, скажем, число 4, и программа возвращает следующие числа в массиве: 1 2 3 4 12 13 14 23 24 34 123 ...
Сколько перестановок данного массива приводит к BST с высотой 2?
BST генерируется (путем последовательной вставки узлов) из каждой перестановки ключей из набора {1,2,3,4,5,6,7}. Сколько перестановок определяют деревья высотой два? Я застрял в этом простом вопросе довольно давно. Любые намеки никому. Кстати ...
Как сгенерировать все перестановки массива в отсортированном порядке?
У меня есть массив, и пользователь может вставить строку. И у меня есть этот код: int main(){ char anagrama[13]; cin >> anagrama; for(int j = 0; j < strlen(anagrama); j++){ cout << anagrama[j]; for(int k = 0; k < strlen(anagrama); k++){ if(j != ...
Количество перестановок с точными k инверсиями
ПозволятьA = [a1,a2,...,an] быть перестановкой целых чисел1,2, ...,n. Пара индексов(i,j), где1<=i<=j<=n, является инверсией перестановкиA еслиai>aj, Нам дают целые числаn>0 а такжеk>=0, Какое количество n-элементных перестановок содержит точноk ...