permutation 相关问题

#包括使用命名空间 std；无效排列（int arr []，int len）{ //如果（len==1）cout << arr[fixed]; for(int i=0; i #include <iostream> using namespace std; void permute(int arr[],int len){ //if(len==1) cout << arr[fixed]; for(int i=0; i<len; i++){ cout << arr[i] << " "; if(len==0) return; for(int j=i; j<len-1; j++){ arr[j] = arr[j+1]; } permute(arr, len-1); cout << endl; } } int main(){ int n = 3; int arr[n]; for(int i=0; i<n; i++) cin >> arr[i]; permute(arr, n); } 我知道用于排列元素的代码的交换方法。我正在尝试实现这种方法，其中我打印得到的每个元素，然后将其后的所有元素移动到下面一个位置。但正因为如此，整个数组本身发生了变化。当我完成一次迭代时，如何取回之前的数组，就像我们通过取消交换交换的元素来获取数组一样。根据 wohlstad 评论，保留原始数组的副本可以解决您的问题。这是我的做法： #include <iostream> #include <string.h> using namespace std; void permute(int arr[], int len){ int copy[len]; for(int i=0; i<len; i++){ cout << arr[i] << " "; if(len==1) return; memcpy(copy, arr, len*sizeof(int)); for(int j=i; j<len-1; j++){ arr[j] = arr[j+1]; } permute(arr, len-1); memcpy(arr, copy, len*sizeof(int)); cout << endl; } } int main(){ int n = 3; int arr[n]; cout << "Enter Values" << "\n"; for(int i = 0; i < n;){ arr[i] = cin.get(); if (arr[i] != ' ' && arr[i] != '\n'){ ++i; } } permute(arr, n); } 我还更改了基本条件来检查 len == 1，这是来自 tbxfreeware 评论：在循环内部，i始终小于len。因此，由于 i 从 0 开始，因此语句 if(len==0) return; 是一个 nop 我还更改了将值输入到数组中的方式（因为问题中使用的值对我不起作用）。这是代码的测试运行： Enter Values A B C 65 66 67 67 66 66 65 67 67 65 67 65 66 66 65 这在某种程度上给出了数组中的所有排列（但是第一次迭代之后的每次迭代，在给定的递归深度，似乎忘记了前面的字符）。为了解决这个问题，我添加了另一个数组来存储整个排列，然后将其打印出来一次len == 1 void permute(int arr[], int len, int permutation[], int depth){ int copy[len]; for(int i=0; i<len; i++){ permutation[depth] = arr[i]; if(len==1){ for(int j = 0; j < depth + 1; ++j){ cout << permutation[j] << ' '; } return; } memcpy(copy, arr, len*sizeof(int)); for(int j=i; j<len-1; j++){ arr[j] = arr[j+1]; } permute(arr, len-1, permutation, depth + 1); memcpy(arr, copy, len*sizeof(int)); cout << endl; } } 其调用方式如下： int permutation[n]; permute(arr, n, permutation, 0); 这是一个测试运行 Enter Values A B C 65 66 67 65 67 66 66 65 67 66 67 65 67 65 66 67 66 65

c++ permutation

回答 1 投票 0

对 numpy 数组的许多随机排列进行采样的最快方法

与许多其他 numpy/random 函数不同，numpy.random.Generator.permutation() 没有提供在单个函数调用中返回多个结果的明显方法。给定一个 (1d) numpy 数组 x，我想要...

python numpy performance permutation

回答 3 投票 0

排列前后的 Dafny 数组成员资格

对数组进行排序后，Dafny 无法验证旧数组中的项目是否存在于已排序的数组中。排序后的数组是旧数组的排列。这里缺少什么？ var a := new int[][100,2,3...

arrays permutation dafny

回答 1 投票 0

生成列表的随机排列

如何随机打乱列表以使所有元素都不保留在其原始位置？换句话说，给定一个具有不同元素的列表 A，我想生成它的排列 B...