增量数字变化循环？(全部排列)
增量数字变化循环？(全部排列)
提问于 2015-04-15 03:06:31
我有一个数组，考虑到以下约束，我需要这个数组的所有可能的排列：
可能的数值是: 0.25,0.5,0.75,1.0,1.25,1.5,1.75,2.0。
该数组有18个元素。每个元素都可以包含上述值之一。允许重复，例如:0.25、0.25、0.5等。
我需要做什么类型的迭代来覆盖每一个置换(而不是组合)？
for(...)
{
std::vector<float> array;
for(...)
array.push_back...
}
etc我的问题并不是寻找给定数组的所有排列：
我只想：
for example:
0.25 0.25 0.25
0.5 0.25 0.25
1.0 0.25 0.25
...
All the way to
2.0 2.0 2.0Stack Overflow用户
回答已采纳
发布于 2015-04-15 04:00:10
下面是一个程序，它将把所有这些组合(厌倦了，它们的负载)打印到一个名为combinations.txt的文件中。但是请注意，这将需要一段时间，并且输出将是巨大的，因为有很多这样的组合。至于它是如何工作的，它是一个快速而肮脏的解决方案，我有一个包含18个元素的int数组。我使用int，因为整数算法对我们来说更容易，但是输出被转换成您想要的格式，除以100。现在，应用程序在文件中打印出每个组合，然后将第一个数组元素增加25个。如果元素超过200 (对于您来说是2.00 )，它将该元素设置为25，并将数组中的下一个元素增加25。它的工作原理就像计数一样，当你达到9时，第一个数字环绕在一起，并将一个数字加到下一个更高的能量中。
#include <cstdio>
#include <cmath>
FILE *pOut;
void PrintCombinationToFile ( int *pArray )
{
fprintf ( pOut, "\n" );
for ( unsigned i = 0; i < 18; i++ )
fprintf ( pOut, "%.2f ", pArray[i] * 1.0 / 100.0 );
}
int IncrementArray ( int *pArray )
{
unsigned i = 0;
pArray[0] += 25;
while ( pArray[i] > 200 )
{
if ( i == 18 )
return 0;
pArray[i] = 25;
pArray[i+1] += 25;
i++;
}
return 1;
}
int main()
{
int initialArray[18];
int i;
pOut = fopen ( "combinations.txt", "w" );
if ( !pOut )
{
printf ( "\nUnable to open a new file." );
return 1;
}
for ( i = 0; i < 18; i++ )
initialArray[i] = 25;
PrintCombinationToFile(initialArray);
while(IncrementArray(initialArray))
PrintCombinationToFile(initialArray);
fflush ( pOut );
fclose ( pOut );
printf ( "Done!")
return 0;
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/29640940
复制相关文章
相似问题
腾讯云开发者
