Ładny brzuch
sorrka jak mam zrobic nastepujace 3 rzeczy. Zeby program mi sprawdzal czy dana liczba to liczba fibonacciego,zeby poprawnie wczytywal liczbe z klawiatury,oraz zeby dokonywal pomiaru czasu obliczen w milisekundach? Chodzi o C++ prosze o pomoc
1. ilucyfrowe liczby musisz analizowac?
2. pod jaki system operacyjny piszesz i jakiego kompilatora uzywasz [nie ma uniwersalnego sposbu pomiaru czasu obliczen].
pozdrawiam
pepsi^no1
eee chyba co mi mwi e C++:-k
--------------------------
PHP, C++, Perl, WinAPI, Windows s :ok:
Wejd na http://blueboardent.hk.pl <- Ju nie dugo nowa odsona
try http://www.algorytm..../11-20/20_c.rar
//----------------------
Darmowe oprogramowanie Tuning XPNeostradaXPtweaksoft
no powiedzmy ze bede sprawdzal liczby od 0 - 1000 a kompilator to borland c++ builder6 personal edition
no to w takim razie w czym problem? :]
wczytywanie standardowo przez cin pod konsola albo Edit->Text.ToInt() pod okienkami.
sprawdzanie liczby mozna zrobic przez prosta modyfikacje generatora liczb fibonacciego, wystarczy generowac liczby dopoki sa one mniejsze od liczby badanej, jezeli znajdziesz taka sama to znaczy ze badana liczba jest liczba f., jezeli ci sie nie uda no to znaczy ze nie jest l.f. :]
kod wrzucony przez Bedzia jest dobry, ale niestety wolny i pamieciozerny. Da sie go napisac bez rekurencji, wiec powalcz jesli zalezy ci na optymalizacji...
co do mierzenia czasu wykorzystaj funkcje timeGetTime lub jesli zalezy ci na wiekszej rozdzielczosci QueryPerformanceCounter & QueryPerformanceFrequency.
to chyba tyle freewarowych porad z mojej strony :P
sesja szpetna sprawa ;)
pozdrawiam
pepsi^no1
Myslalem ze moze moznaby bylo odwolac sie do zegara systemowego tylko za cholercie nie wiem jak to zrobic zeby mi wypisal w milisekundach :( plz help
zajrzales w ogole do helpa i poczytales na temat tych funkcji, ktore podalem? #include <mmsystem.h> //... unsigned long begin = timeGetTime(); //obliczenia unsigned long end = timeGetTime(); ShowMessage( "Czas oblicze = " + String(end-begin) + " ms");
pozdrawiam
pepsi^no1
SYSTEMTIME st; //deklaracja obiekty SYSTEMTIME
int start = st.wMilliseconds; // wpisanie do wart. start biecego
// czasu (konkretnie, milisekundy)
// teraz jakie obliczenia
int end = st.wMilliseconds; // zapis czasu koca oblicz w ms
int czas_trwania_algorytmu = end - start;
Soorki za bardzo prymitywny kod :)
Dzieki poradzilem sobie z casem i fibonaccim zostalo tylko wczytanie liczby poprawnie z klawiatury :/ Probuje i nic nie wiem jak sie za to zabrac najwyzej oddam tyle ile mam projektu dzieki wam za pomoc :)
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
1. ilucyfrowe liczby musisz analizowac?
2. pod jaki system operacyjny piszesz i jakiego kompilatora uzywasz [nie ma uniwersalnego sposbu pomiaru czasu obliczen].
pozdrawiam
pepsi^no1
eee chyba co mi mwi e C++:-k
--------------------------
PHP, C++, Perl, WinAPI, Windows s :ok:
Wejd na http://blueboardent.hk.pl <- Ju nie dugo nowa odsona
try http://www.algorytm..../11-20/20_c.rar
//----------------------
Darmowe oprogramowanie Tuning XPNeostradaXPtweaksoft
no powiedzmy ze bede sprawdzal liczby od 0 - 1000 a kompilator to borland c++ builder6 personal edition
no to w takim razie w czym problem? :]
wczytywanie standardowo przez cin pod konsola albo Edit->Text.ToInt() pod okienkami.
sprawdzanie liczby mozna zrobic przez prosta modyfikacje generatora liczb fibonacciego, wystarczy generowac liczby dopoki sa one mniejsze od liczby badanej, jezeli znajdziesz taka sama to znaczy ze badana liczba jest liczba f., jezeli ci sie nie uda no to znaczy ze nie jest l.f. :]
kod wrzucony przez Bedzia jest dobry, ale niestety wolny i pamieciozerny. Da sie go napisac bez rekurencji, wiec powalcz jesli zalezy ci na optymalizacji...
co do mierzenia czasu wykorzystaj funkcje timeGetTime lub jesli zalezy ci na wiekszej rozdzielczosci QueryPerformanceCounter & QueryPerformanceFrequency.
to chyba tyle freewarowych porad z mojej strony :P
sesja szpetna sprawa ;)
pozdrawiam
pepsi^no1
Myslalem ze moze moznaby bylo odwolac sie do zegara systemowego tylko za cholercie nie wiem jak to zrobic zeby mi wypisal w milisekundach :( plz help
zajrzales w ogole do helpa i poczytales na temat tych funkcji, ktore podalem? #include <mmsystem.h> //... unsigned long begin = timeGetTime(); //obliczenia unsigned long end = timeGetTime(); ShowMessage( "Czas oblicze = " + String(end-begin) + " ms");
pozdrawiam
pepsi^no1
SYSTEMTIME st; //deklaracja obiekty SYSTEMTIME
int start = st.wMilliseconds; // wpisanie do wart. start biecego
// czasu (konkretnie, milisekundy)
// teraz jakie obliczenia
int end = st.wMilliseconds; // zapis czasu koca oblicz w ms
int czas_trwania_algorytmu = end - start;
Soorki za bardzo prymitywny kod :)
Dzieki poradzilem sobie z casem i fibonaccim zostalo tylko wczytanie liczby poprawnie z klawiatury :/ Probuje i nic nie wiem jak sie za to zabrac najwyzej oddam tyle ile mam projektu dzieki wam za pomoc :)