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

[Zadatak] Maksimalni podniz uzastopnih brojeva

[es] :: C/C++ programiranje :: C/C++ za početnike :: [Zadatak] Maksimalni podniz uzastopnih brojeva

Strane: 1 2

[ Pregleda: 10343 | Odgovora: 29 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

vilyu
Web Developer
Beograd, Srbija

Član broj: 1188
Poruke: 444



+2 Profil

icon Re: [Zadatak] Maksimalni podniz uzastopnih brojeva29.01.2006. u 23:27 - pre 222 meseci
Citat:
Nemoze to tako, sta ako imas niz: 5 1 2 6 3 4, sortiran izgleda: 1 2 3 4 5 6, a najveci podniz je 1 2 3 4.


NrmMyth, hoćeš li mi, molim te, objasniti kako je to 1 2 3 4 najveći podniz niza koji sortiran izgleda 1 2 3 4 5 6, i kako to nije upravo ceo taj niz od 6 elemenata?
Pera električar 0637129710, BG, preporučujem.
 
Odgovor na temu

NrmMyth
Ivan Maček
Split

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

Sajt: www.dump.hr


Profil

icon Re: [Zadatak] Maksimalni podniz uzastopnih brojeva30.01.2006. u 08:12 - pre 222 meseci
Kad se kaze podniz misli se na podniz elemenata bez rezmjestaja istih, a ne na niz koji se moze sastaviti od svih elemenata prijasnjeg skupa.
5 1 2 3 6 4
 
Odgovor na temu

vilyu
Web Developer
Beograd, Srbija

Član broj: 1188
Poruke: 444



+2 Profil

icon Re: [Zadatak] Maksimalni podniz uzastopnih brojeva30.01.2006. u 11:41 - pre 222 meseci
OK, a sad pogledaj prvi post u temi gde android~paranoid kaže:
Citat:
Zadatak mi je da od niza brojeva recimo
3,6,4,5,11,11,7

Nadjem maksmalni podniz uzastopnih brojeva. U ovom slucaju ce to biti :
3,4,5,6,7


Vodili smo se ovim primerom koji je on rekao da želi da postigne, pri čemu je automatski maksimalni podniz elemenata od 1 do 6 upravo sam taj niz, ma kako da su oni raspoređeni unutar zadatog niza.
Pera električar 0637129710, BG, preporučujem.
 
Odgovor na temu

android~paranoid

Član broj: 81947
Poruke: 211
*.zrlocal.net.



Profil

icon Re: [Zadatak] Maksimalni podniz uzastopnih brojeva30.01.2006. u 16:33 - pre 222 meseci
Citat:
Ukoliko nisi odustao od resavanja:
- recimo da je max dozvoljeni broj u ulaznom nizu Nmax
- napravis niz boolova "flags" duzine Nmax i postavis mu sve elemente na false.
- prodjes kroz listu unetih brojeva i postavis sve elemente flags na true sa indeksima koji postoje u ulaznom nizu. Ovako problem svodis na "nadji najduzi niz true elementa" u nizu flags.


Slabo sam te ja sta razumeo brate. Moraces na nizem nivou :)


Mislim, šta reći !
 
Odgovor na temu

NrmMyth
Ivan Maček
Split

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

Sajt: www.dump.hr


Profil

icon Re: [Zadatak] Maksimalni podniz uzastopnih brojeva31.01.2006. u 09:38 - pre 222 meseci
Citat:
vilyu: OK, a sad pogledaj prvi post u temi gde android~paranoid kaže:


Vodili smo se ovim primerom koji je on rekao da želi da postigne, pri čemu je automatski maksimalni podniz elemenata od 1 do 6 upravo sam taj niz, ma kako da su oni raspoređeni unutar zadatog niza.

Moj grijeh.
Svejedno podniz nije ono sta je on naveo, ali neka.

Vjerujem onda da si mu dao rijesenje.
 
Odgovor na temu

android~paranoid

Član broj: 81947
Poruke: 211
*.zrlocal.net.



Profil

icon Re: [Zadatak] Maksimalni podniz uzastopnih brojeva31.01.2006. u 18:42 - pre 222 meseci
Mozda je bolji izraz podskup tog niza, ali to je to sto je vilyu dao kao resenje, jer se ovakav primer sto sam dao nalazi u objasnjenju zadatka.
Mislim, šta reći !
 
Odgovor na temu

android~paranoid

Član broj: 81947
Poruke: 211
*.zrlocal.net.



Profil

icon Re: [Zadatak] Maksimalni podniz uzastopnih brojeva03.02.2006. u 20:25 - pre 222 meseci
Citat:
Dakle, logika je ova:
nadjes max i min element
min, je prvi clan rezultata, a potom trazis prvi_veci, kao najmanji veci
od poslednjeg nadjenog elementa (njega pamti promenljiva min). Kad ga
nadjes, dodas ga u rezultujuci niz, i povecas min da pamti da ne trazi
mani od tog. Ako ga ne nadje, to znaci da je prvi_veci, koji je max,
poslednji i najveci element koji jos nije unet u rezultat, pa ga dodas i
izadjes iz petlje.

Citat:
Pardon, prevideo sam da se radi o uzastopnim brojevima. Rešenje koje sam dao govori samo o rastućim. Pošto je reč o uzastopnim, onda ipak moraš da sortiraš niz, i potom da prebrojavaš od kog index-a tražiš najveći podniz i koliko taj podniz ima elemenata.


Ovaj tvoj program mi daje sortiran niz razlicitih clanova. Da li si na to mislio ili treba nesto drugo da da?
Mislim, šta reći !
 
Odgovor na temu

c00l3D
SARAJEVO

Član broj: 83098
Poruke: 34
*.pppoe1202.bih.net.ba.



Profil

icon Re: [Zadatak] Maksimalni podniz uzastopnih brojeva04.02.2006. u 22:27 - pre 222 meseci
Prijatelju nisi bas dobro objasnio ali evo koliko toliko pokusacu da pomognem, ako si mislio na sljedece:
ako imas niz od 2,1,3,4,5,6,1,1,10,2,3,4 onda ti je najveci uzastopni rastuci podniz 3,4,5,6 ako si na to mislio evo onda jedan mali kodic koji ces da testiras nemam ja bas sad vremena ali napati se malo :)

Code:

#include <stdio.h>
#include <conio.h>
#define MAX 10

int niz[MAX];
int tmp_niz[MAX][MAX];
int i=0,j=0,max,brojac[MAX],tmp;

void unos_inc()
{
     printf("Unesi clanove niza: \n");
     for (i=0;i<MAX;i++) 
       {
        scanf("%d",&niz[i]);
        brojac[i]=1;
       }
}

main()
{
int k=0;
unos_inc();
for (i=0;i<MAX-1;i++)
    {      
      if (niz[i]+1==niz[i+1]) 
          {
            tmp_niz[k][j]=niz[i];
            brojac[k]++;
            j++;
          }
        else 
          {
            k++;
            j=0;
          }
    } 
max=brojac[0];
for (i=0;i<k;i++)
 if (brojac[i]>brojac[i+1]) 
    {
    max=brojac[i];
    tmp=i;
    }
printf("\nMaximalan niz ima %d clanova",max);
printf("\nClanovi niza su: \n");
for (i=0;i<max;i++) printf("%d",tmp_niz[tmp][max]);
getch();
}


PS
Ako ima neka greska ispravite me :)
Everything is possible !!!
 
Odgovor na temu

NrmMyth
Ivan Maček
Split

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

Sajt: www.dump.hr


Profil

icon Re: [Zadatak] Maksimalni podniz uzastopnih brojeva04.02.2006. u 22:47 - pre 222 meseci
Citat:
vilyu: OK, a sad pogledaj prvi post u temi gde android~paranoid kaže:


Vodili smo se ovim primerom koji je on rekao da želi da postigne, pri čemu je automatski maksimalni podniz elemenata od 1 do 6 upravo sam taj niz, ma kako da su oni raspoređeni unutar zadatog niza.

Jeli ovo to androide???
 
Odgovor na temu

android~paranoid

Član broj: 81947
Poruke: 211
*.zrlocal.net.



Profil

icon Re: [Zadatak] Maksimalni podniz uzastopnih brojeva05.02.2006. u 13:28 - pre 222 meseci
Citat:
Jeli ovo to androide???


Da, rekao sam da sam ga uradio sa sortiranjem niza.
vilyu rece da kod koji je dao odredjuje rastuci niz, usvari to ce biti sortiran niz bez clanova koji se ponavljaju. c00l3D, ok, to nije ono sto sam na pocetku zeleo, ali radi i on nesto :) . Zanimljivo resenje tako sa matricom, posluzice :)
Mislim, šta reći !
 
Odgovor na temu

[es] :: C/C++ programiranje :: C/C++ za početnike :: [Zadatak] Maksimalni podniz uzastopnih brojeva

Strane: 1 2

[ Pregleda: 10343 | Odgovora: 29 ] > FB > Twit

Postavi temu Odgovori

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