Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

[Zadatak] Za ucitani broj N, ucitati niz cijelih brojeva i ispisati sve rastuce podnizove

[es] :: C/C++ programiranje :: C/C++ za početnike :: [Zadatak] Za ucitani broj N, ucitati niz cijelih brojeva i ispisati sve rastuce podnizove

[ Pregleda: 2719 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor
Pretraga teme: Traži
Markiranje Štampanje RSS

itf
Zagreb

Član broj: 59794
Poruke: 993
*.fsb.hr.



+9 Profil

icon [Zadatak] Za ucitani broj N, ucitati niz cijelih brojeva i ispisati sve rastuce podnizove06.04.2006. u 16:37 - pre 219 meseci
Ima li tko vremena i znanja za rijesiti ovaj zadatak:

Za ucitani broj n, 1≤n≤30 ucitati niz cijelih brojeva i ispisati sve rastuce podnizove brojeva (jednodimenzionalna polja) dimenzije manje ili jednake (n/4)
Npr.:

n=4
Ucitano polje = {1,2,3,4}
Podnizovi
1
1, 2
1 ,3
1, 4
1, 2, 3
1, 2, 4
.
.
.
2
2, 3
.
.
.
 
Odgovor na temu

itf
Zagreb

Član broj: 59794
Poruke: 993
*.fsb.hr.



+9 Profil

icon Re: [Zadatak] Za ucitani broj N, ucitati niz cijelih brojeva i ispisati sve rastuce podnizove06.04.2006. u 17:47 - pre 219 meseci
Mislim da sam uspio rješiti, no nisam siguran...

Code:
#include <stdio.h>
#define MAX 30

int main(){
    int n, i, j, k, polje[MAX];

    do{
        printf("Unesi n: ");
        scanf("%d", &n);
    }while(n<1 || n >30);

    for(i = 0; i < n; i++){
        printf("Unesi polje[%d]: ", i);
        scanf("%d", &polje[i]);
    }

    for(i = 0; i < n; i++){
        printf("\n\n%d\n", polje[i]);
        for(j = polje[i]+1;  j<polje[i] + 4; j++)
            printf("%d,%d\n", polje[i], j);
            for(j = polje[i]+1; j < polje[i] + 4; j++)
                for(k = j+1; k < polje[i]+4; k++)
                    printf("%d,%d,%d\n", polje[i], j, k);
    }
    return 0;
}


[Ovu poruku je menjao itf dana 06.04.2006. u 18:48 GMT+1]
 
Odgovor na temu

NrmMyth
Ivan Maček
Split

Član broj: 63456
Poruke: 849
*.cmu.carnet.hr.

Sajt: www.dump.hr


Profil

icon Re: [Zadatak] Za ucitani broj N, ucitati niz cijelih brojeva i ispisati sve rastuce podnizove06.04.2006. u 19:22 - pre 219 meseci
rekurzivno!
 
Odgovor na temu

itf
Zagreb

Član broj: 59794
Poruke: 993
*.fsb.hr.



+9 Profil

icon Re: [Zadatak] Za ucitani broj N, ucitati niz cijelih brojeva i ispisati sve rastuce podnizove07.04.2006. u 13:26 - pre 219 meseci
Gdje ti ovdje vidiš rekurziju? Ajd molim te napiši kako si to zamislio.
 
Odgovor na temu

NrmMyth
Ivan Maček
Split

Član broj: 63456
Poruke: 849
*.cmu.carnet.hr.

Sajt: www.dump.hr


Profil

icon Re: [Zadatak] Za ucitani broj N, ucitati niz cijelih brojeva i ispisati sve rastuce podnizove07.04.2006. u 21:03 - pre 219 meseci
netestirano

Code:
int niz[MAXSIZE]; // polje brojeva
vector<int> vec;  // u njemu cuvas trenutni rastuci niz

void rek( int x ) // x - pozicija na nizu
{
    vec.push_back( niz[x] );

    *** ispisi vec ***

    for( int i = x + 1; i < duljina_niza; ++i )
        if( niz[i] > niz[x] )
            rek( int i );

    vec.pop_back();
};
 
Odgovor na temu

[es] :: C/C++ programiranje :: C/C++ za početnike :: [Zadatak] Za ucitani broj N, ucitati niz cijelih brojeva i ispisati sve rastuce podnizove

[ Pregleda: 2719 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.