我的C ++代码带有重复的排列边界。我的问题是返回两个向量(名为process,z),一个显示创建的排列中的元素数量(一维向量,ColIdx表示排列的索引),另一个列出排列的每个元素(二维向量)。
void permute (vector<int>& qcassgn, vector<int>& start,
int qcsize, int bound, int colIdx,
vector<int>& process, vector<vector< int >> &z){
int sum=0;
for (int i=0; i< start.size(); i++) {
sum+= start[i];
}
if (sum >= bound) {
process[colIdx]= start.size();
for (int n=0; n< start.size(); n++) {
z[colIdx][n] = start[n] ;
cout << start[n] << " " ;}
cout << "\t" << process[colIdx] ;
cout << "\t" << colIdx << "\n";
return;
}
for (int i= 0; i < qcsize; i++) {
vector<int> newStart(start);
newStart.push_back(qcassgn[i]);
permute (qcassgn, newStart, qcsize, bound, (colIdx+i), process, z);
}
}
main() {
...
for (j=0; j< qcsize; j++) {
newarray[0]=result[j];
permute(result, newarray, qcsize, counter[i][s], colIdx, process, z);
}
...
}
这个想法似乎有效,但我的colIdx无法计算生成排列的正确指标。我无法计算正确的colIdx。另外,我的二维向量给出了向量范围外误差。 - 用这种表示来说明ColIdx计数器的正确方法是什么 - 如何用二维向量解决范围问题。 Thx提前
示例:结果数组= [2,3,4],bound = 10
为排列编写正确的结果,但不为其索引和元素编写:
[2 2 2 2 2] 5 1
[2 2 2 2 3] 5 2
[2 2 2 2 4] 5 3
[2 2 2 3 2] 5 2 (I want it to be 4)
[2 2 2 3 3] 5 3 (I want it to be 5)
[2 2 2 4] 4 3 ...