Ładny brzuch
Witam,
mam wielka prosbe do osob znajacych sie na programowaniu troche wiecej niz ja :)
mianowicie czy zna ktos moze albo jest w stanie napisac kod programu ktory wygenerowalby wszystkie mozliwe kombinacje 6 liczb sposrod 49 ktore sa losowane w duzym lotku? prosze o nie komentowanie mojego braku umiejetnosci ale w programowaniu stawiam dopiero pierwsze kroki- jeli bylby ktos tak mily to porosze o pomoc :)
tu jest opisane jak to policzy
http://pl.wikipedia....%C3%B3rze%C5%84
tak na logike po co ci ~14 milionw wierszy kombinacji? :o
no tak wiem ile to jest kombinacji i wiem jak to obliczyc ale chcialabym program ktory wskarze je wszystkie
jesli zdecydujemy sie wyswietlac wszystko na windowsowej konsoli to bedzie dlugo trwalo, ale zapisuja wyniki do pliku na dysku przyspieszy na pewno :)
to moja propozycja (bez "glupochronow"):
#include<iostream> #include<fstream> using namespace std; const int MAX = 49; const int COUNT = 6; const string LOGFNAME = "kombinacje.log"; void init(int *t) { for(int i=1; i<=COUNT; i++) t[i-1] = i; } void printout(int *t, ofstream *file, long long *l) { (*file) << ++(*l) << "\t\t"; for(int i=1; i<=COUNT; i++) (*file) << "\t" << t[i-1]; (*file) << "\n"; } void mutate(int *t) { int itmp; for(int i=COUNT-1; i>=0; i--) { itmp = t[i]; if(itmp < MAX-COUNT+1+i) { for(int j=i; j<=COUNT-1; j++) t[j] = ++itmp; break; } } } main() { long long l = 0; int *tab = new int(COUNT); ofstream logfile( LOGFNAME.c_str() ); init(tab); printout(tab, &logfile, &l); cout << "Trwa generowanie kombinacji\n"; while( tab[0] < 1+MAX-COUNT ) { mutate(tab); printout(tab, &logfile, &l); } logfile.close(); cout << "Wygenerowano " << l << " kombinacji [" << LOGFNAME << "]\n"; }
dziala dla kazdej kombinacji tego typu (o ile sie zakresy liczb nie skoncza :P)
dziekuje Ci za ten kod programu, niestety nie jestem w stanie sprawdzic czy to naprawde dziala poniewaz stworzony plik wogole mi sie nie otwiera (nie wczytuje), przez jaki program moglabym go otworzyc?
w notatniku tak duzego pliku nie otworzysz (tzn. moze sie uda, ale po dluzszym czasie wczytywania, ale watpie)
ja do odczytu takich plikow uzywam FAR menadzera (darmowy odpowiednik Total Commandera)
ale mozna uzyc samej wtyczki do Total Commandera, ktora dziala rowniez jako osobna aplikacja - lister
Uytkownik fernandez edytowa ten post 19 sierpie 2009, 10:05
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
mam wielka prosbe do osob znajacych sie na programowaniu troche wiecej niz ja :)
mianowicie czy zna ktos moze albo jest w stanie napisac kod programu ktory wygenerowalby wszystkie mozliwe kombinacje 6 liczb sposrod 49 ktore sa losowane w duzym lotku? prosze o nie komentowanie mojego braku umiejetnosci ale w programowaniu stawiam dopiero pierwsze kroki- jeli bylby ktos tak mily to porosze o pomoc :)
tu jest opisane jak to policzy
http://pl.wikipedia....%C3%B3rze%C5%84
tak na logike po co ci ~14 milionw wierszy kombinacji? :o
no tak wiem ile to jest kombinacji i wiem jak to obliczyc ale chcialabym program ktory wskarze je wszystkie
jesli zdecydujemy sie wyswietlac wszystko na windowsowej konsoli to bedzie dlugo trwalo, ale zapisuja wyniki do pliku na dysku przyspieszy na pewno :)
to moja propozycja (bez "glupochronow"):
#include<iostream> #include<fstream> using namespace std; const int MAX = 49; const int COUNT = 6; const string LOGFNAME = "kombinacje.log"; void init(int *t) { for(int i=1; i<=COUNT; i++) t[i-1] = i; } void printout(int *t, ofstream *file, long long *l) { (*file) << ++(*l) << "\t\t"; for(int i=1; i<=COUNT; i++) (*file) << "\t" << t[i-1]; (*file) << "\n"; } void mutate(int *t) { int itmp; for(int i=COUNT-1; i>=0; i--) { itmp = t[i]; if(itmp < MAX-COUNT+1+i) { for(int j=i; j<=COUNT-1; j++) t[j] = ++itmp; break; } } } main() { long long l = 0; int *tab = new int(COUNT); ofstream logfile( LOGFNAME.c_str() ); init(tab); printout(tab, &logfile, &l); cout << "Trwa generowanie kombinacji\n"; while( tab[0] < 1+MAX-COUNT ) { mutate(tab); printout(tab, &logfile, &l); } logfile.close(); cout << "Wygenerowano " << l << " kombinacji [" << LOGFNAME << "]\n"; }
dziala dla kazdej kombinacji tego typu (o ile sie zakresy liczb nie skoncza :P)
dziekuje Ci za ten kod programu, niestety nie jestem w stanie sprawdzic czy to naprawde dziala poniewaz stworzony plik wogole mi sie nie otwiera (nie wczytuje), przez jaki program moglabym go otworzyc?
w notatniku tak duzego pliku nie otworzysz (tzn. moze sie uda, ale po dluzszym czasie wczytywania, ale watpie)
ja do odczytu takich plikow uzywam FAR menadzera (darmowy odpowiednik Total Commandera)
ale mozna uzyc samej wtyczki do Total Commandera, ktora dziala rowniez jako osobna aplikacja - lister
Uytkownik fernandez edytowa ten post 19 sierpie 2009, 10:05