Ĺadny brzuch
Oto mój problem:
Napisz program, który wylosuje 100 liczb całkowitych i wypełni nimi tablicę. Liczby mają być wylosowane z zakresu od 2 do 20000. Następnie program wyświetli najdłuższy podciąg rosnący w tablicy.
Proszę o Pomoc.
nie chce mi sie pisac od poczatku, a mam cos podobnego - masz moj kod ktory robi to samo ale na plikach i nie z liczb calkowitych tylko rzeczywistych.
{ NNN NN nnnn NNNN NN nnnnn NNNNNNN nn nn NN NNNN nn nn NN NNN nN-2k8- } program najdluzszy; var f,h:text; i,pmax,lmax,p,l:integer; x,y:real; begin assign(f,'wejscie.txt'); assign(h,'wyjscie.txt'); reset(f); pmax:=0; lmax:=0; l:=1; readln(f,y); while not eof(f) do begin readln(f,x); p:=p+1; if x>y then begin l:=l+1; if l>lmax then begin lmax:=l; pmax:=p+1; end; end; if x<=y then begin l:=1; end; y:=x; end; close(f); rewrite(h); reset(f); for i:=1 to pmax-lmax do readln(f,y); for i:=1 to lmax do begin readln(f,y); writeln(h,y); end; close(f); close(h); end.
tu masz przykladowy plik wejsciowy
12.5 16.6 11.1 15.6 15.6 15.7 15.8 15.9 19.4 20.0 19.5 16.7
przerobic to na tablice i dodac randoma to zaden problem.
Użytkownik Grejpfrut14 edytował ten post 14 wrzesień 2008, 16:04
Grejpfrut, pomyliłeś podciąg z segmentem.
toma141, umiesz zaimplementować rozwiązanie problemu najdłuższego wspólnego podciągu? Jeśli tak, to:
wylosuj tablicę A zgodnie z warunkami zadania
stwórz tablicę B, która będzie zawierać takie same elementy jak A, ale w kolejności niemalejącej
znajdź najdłuższy wspólny podciąg A i B
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
Napisz program, który wylosuje 100 liczb całkowitych i wypełni nimi tablicę. Liczby mają być wylosowane z zakresu od 2 do 20000. Następnie program wyświetli najdłuższy podciąg rosnący w tablicy.
Proszę o Pomoc.
nie chce mi sie pisac od poczatku, a mam cos podobnego - masz moj kod ktory robi to samo ale na plikach i nie z liczb calkowitych tylko rzeczywistych.
{ NNN NN nnnn NNNN NN nnnnn NNNNNNN nn nn NN NNNN nn nn NN NNN nN-2k8- } program najdluzszy; var f,h:text; i,pmax,lmax,p,l:integer; x,y:real; begin assign(f,'wejscie.txt'); assign(h,'wyjscie.txt'); reset(f); pmax:=0; lmax:=0; l:=1; readln(f,y); while not eof(f) do begin readln(f,x); p:=p+1; if x>y then begin l:=l+1; if l>lmax then begin lmax:=l; pmax:=p+1; end; end; if x<=y then begin l:=1; end; y:=x; end; close(f); rewrite(h); reset(f); for i:=1 to pmax-lmax do readln(f,y); for i:=1 to lmax do begin readln(f,y); writeln(h,y); end; close(f); close(h); end.
tu masz przykladowy plik wejsciowy
12.5 16.6 11.1 15.6 15.6 15.7 15.8 15.9 19.4 20.0 19.5 16.7
przerobic to na tablice i dodac randoma to zaden problem.
Użytkownik Grejpfrut14 edytował ten post 14 wrzesień 2008, 16:04
Grejpfrut, pomyliłeś podciąg z segmentem.
toma141, umiesz zaimplementować rozwiązanie problemu najdłuższego wspólnego podciągu? Jeśli tak, to:
wylosuj tablicę A zgodnie z warunkami zadania
stwórz tablicę B, która będzie zawierać takie same elementy jak A, ale w kolejności niemalejącej
znajdź najdłuższy wspólny podciąg A i B