apatriarca ha scritto:Più per curiosità che per altro, quanto ci impiega la versione ricorsiva? Stai usando Python?
bool next_combination(unsigned int n, unsigned int k, unsigned int u[k])
{
...
}
int main()
{
const unsigned int n = 5;
const unsigned int k = 3; //per esempio
char v[n] = {a, b, c, d, e};
unsigned int u[k] = {0, 1, 2}
do
{
for(unsigned int i = 0; i < k; ++i)
{
cout << v[u[i]] << " ";
}
cout << endl;
}
while(next_combination(n, k, u));
}
La formula classica a cui mi riferisco è il coefficiente binomiale n!k!(n−k)!. Questa è la formula delle combinazioni semplici, penso quella che ha implementato Super Squirrel.
Visitano il forum: Nessuno e 1 ospite