|
TwojePC.pl © 2001 - 2026
|
 |
A R C H I W A L N A W I A D O M O Ś Ć |
 |
| |
|
Do speców od jezyka C C++ , kaszpio 23/05/03 17:40
Mam do napisania program ktory wylosuje sobie sposrod 100 liczb 20, zapisze je w tablicy, nastepnie posortuje 5 sposobami...i potem z posrod tych 20 liczb wypisze wszystkie liczby od najwiekszej do najmniejszej...na razie udalo mi sie posortowac 3 sposobami...czy ktos moglby mi pomoc napisac funkcje wypisujaca liczby Fib?
oto link do tego co juz stworzylem:
http://www.insurgents.net/moje_wla.cpp
Za wszelka pomoc dziekuje!!!Toshiba Tecra S11-124 - ciag Fibonacciego - to proste , bwana 23/05/03 18:28
kazda kolejna liczba jest suma dwoch poprzednich, poczawszy od 1, 1
czyli 1, 1, 2, 3, 5, 8, 13, 21...
funkcja Fib(i) moze wygladac tak:
dla i [1,2] = 1
dla i [3...] = Fib(i-1) + fib(i-2)
czyli najlatwiej zapisac rekurencyjnie. mozna tez iteracyjnie, czyli po prostu zrobic petle i naliczac wynik zapamietujac zawsze dwa wyniki z poprzednich 2 iteracji. tak jest chyba wydajniej.
napisz jakie metody sortowania juz masz, do podpowiem Ci nastepne."you don't need your smile when I cut
your throat" - na czym polega ten ciag to wiem...;-) , kaszpio 23/05/03 18:31
ale nie bardzo wiem jak to zaimplementowac w moj kod...prosze zajrzyj do linka ktory podalem...Toshiba Tecra S11-124 - no przeciez rozwiazanie widac jak na dloni , bwana 23/05/03 19:08
rekurencyjnie
int Fib(int i)
{
if (i<1) return 0;//blad, argument musi byc liczba 1..
if (i<3) return 1; //dla i 1, 2 wartosc elementu c. F. jest 1
return Fib(i-1) + Fib(i-2);
}
to wszystko."you don't need your smile when I cut
your throat" - dobra, rekursja rzadzi, ale wolno dziala, tu wersja iteracyjna. , bwana 23/05/03 19:39
long fib(long i)
{
long j, t1, t2, t, a=0l;
if (i<1l) return 0l;
if (i<3l) return 1l;
j=2l;
t1=1l;
t2=1l;
while (j++<i)
{
a=t1+t2;
t=t1;
t1=t2;
t2=a;
}
return a;
}
aaa, wracajac do zrodel - nie jestem specem od c/c++ ani w ogole specem od programowania:) do glowy by mi nie przyszlo sie tak tytulowac."you don't need your smile when I cut
your throat"
- po przejrzeniu zrodel kilka rad , bwana 23/05/03 19:17
przede wszystkim zrob funkcje do wyswietlania tablicy, zamiast pisac ten sam kod w kilku roznych miejscach, po drugie - mniej wazne to _bąbelkowe_ bo to od bąbelków, a nie od bomb;-D
sortowanie - wykorzystaj (lub napisz wlasna) funkcje qsort. prototyp qsort jest chyba w stdlib.
aa, jeszcze jedno - jesli masz stworzyc posortowana tablice liczb Fibonacciego, to najszybciej zrobisz to tak
tworzysz tablice t liczb int
i teraz t[0]=1;t[1]=1;
dla akazdego i > 1 i <= maksimum
t[i]=t[i-1]+t[i-2]
w sumie przypomina to metode iteracyjna;-D"you don't need your smile when I cut
your throat" - z tymi bombami... , kaszpio 24/05/03 10:09
ale mnie rozsmieszylo...hihi;-)Toshiba Tecra S11-124
- Tu popatrz , Jacenty 24/05/03 00:08
www.algorytm.cad.html- Tu popatrz -wyżej drobna pomyłka , Jacenty 24/05/03 00:10
www.algorytm.cad.pl
- uczysz się na własną rękę, czy w szkole lub na uczelni? , Cezi 24/05/03 09:28
właściwie, to rozwiązania już dostałeś, ale mam taką uwagę...
...jak się uczysz w szkole lub na własną rękę i nie masz kogo się podpytać, to wporządku, ale jeśli studiujesz coś zbliżonego do tego o co pytasz, to szybciej i łatwiej jest pogadać z kolegami, a problem jest na tyle prosty, że sobie poradzicie. Lepiej wtedy włożyć więcej inwencji, bo za chwilę board i tak Ci nie wystarczy."Silence is sexy" Blixa Bargeld - Politechnika Poznańska... , kaszpio 24/05/03 10:03
ale dodam ze programisty ze mnie nie bedzie...;-)
Ale niestety musze pozdawac to wsysko...;-(Toshiba Tecra S11-124 - studere znaczy bardzo chcieć... , Cezi 24/05/03 21:10
...musi Ci się trochę bardziej chcieć, bo trudno inaczej coś osiągnąć. I nie mówcie mi o drodze na skróty, bo to nie tworzy żadnej wartości dodanej. Jak by tak nikt nic nie robił..."Silence is sexy" Blixa Bargeld
- pisalem juz dzis cos o lenistwie :)))) , xan 24/05/03 15:54
Takie rzeczy znajduja sie w kazdej ksiazce zaczynajacej sie od "Algorytmy i struktury danych......" lub jeszcze ciekawsze "perelki oprogramowania". Mozna to
a) kupic
b) pozyczyc
c) skserowacNie mogę wam pomóc .. jestem pasikonikiem
|
|
|
|
 |
All rights reserved ® Copyright and Design 2001-2026, TwojePC.PL |
 |
|
|
|
