есть комп с е7200, ноут с t2370. есть программа. бестолковый способ выяснения сколько возможных комбинаций - перебором всех комбинаций. вот код:
Код:
#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;
int a[11];
ofstream fout;
long long combs = 1;
const int n = 80, m = 10; // total, to-take
void calc (int from)
{
int i,j;
if (from<10)
{
for (i=a[from];i<80-2*(10-from);i++)
{
a[from]=i;
a[from+1]=a[from]+2;
calc(from+1);
}
}
else for (i=a[from-1]+2; i<=80; i++)
{
combs++;
a[10]=i;
/*for (j=1;j<11;j++) fout<<a[j]<<' ';
fout<<endl;*/
//system("cls");
cout<<combs<<endl;
}
}
int main()
{
int k;
fout.open("res.txt");
for (k = 0; k<10; k++) a[k+1]=2*k+1;
//for (i = 1; i<=10; i++) cout<<a[i]<<' '<<endl;
calc(1);
/*fout<<endl;
fout<<combs;*/
//system("cls");
cout<<combs<<endl;
fout.close();
return 0;
}
весь прикол в чем - на ноуте мандрива с gcc, ide - code::blocks. на компе XP, и code::blocks и VS 2003.
та вот на ноуте за секунду перебираются около 100000 комбинаций, а на компе - около 10000. с чего бы быть такой разнице? проекты в Release собраны
Социальные закладки