Pomoc oko programiranja

poruka: 13
|
čitano: 2.510
|
moderatori: Lazarus Long, XXX-Man, vincimus
1
+/- sve poruke
ravni prikaz
starije poruke gore
10 godina
neaktivan
offline
Pomoc oko programiranja

Ovako ljudi odlucio sam da se obratim vama za pomoc jer par prijatelja mi je reklo da ste odlicni ljudi i puni znanja ,moram da uradim ovaj jedan rad i jedina nada ste mi vi.

 

zadatak glasi ovako:Sa tastature unijeti proizvoljan niz cijelih brojeva, sortirati niz u rastućem redosljedu (proizvoljim algorimom za sortitanje), napraviti potprogram za rekurzivno binarno pretraživanje niza. Ispisati rezultat pretraživanja.

 

treba da se uradi dijagram  i onda kod programa i opisati to jeste komentarisati svaki kod.

 

Ako iko moze pomoci bio bi mu duznik do kraja zivota ,jako mi je bitno ovo.

 
0 0 hvala 0
14 godina
neaktivan
offline
Re: Pomoc oko programiranja

Nekako sumnjam da će ti ovdje ljudi to rješavati ako se barem malo sam ne potrudiš.

Pokazi nam što si dosad napravio, da li si barem pokusao nesto ?

16 godina
neaktivan
offline
Pomoc oko programiranja

Imaš u zadatku rekurzivnu binarnu pretragu, dakle, kad se to od trebe traži, unos niza i sort ti ne bi trebao biti problem napraviti. Uzmi npr. algoritam za bubble sort, pun je internet primjera.

A algoritam za rekurzivnu binarnu pretragu je ovakav:

 

#include <iostream>
using namespace std;

bool pretraga(int* niz, int broj,int donjaGranica, int gornjaGranica)
{
    if(donjaGranica > gornjaGranica) return false;
    int sredina = (donjaGranica + gornjaGranica) / 2;
    if(niz[sredina] > broj) pretraga(niz, broj, donjaGranica, sredina-1);
    else if(niz[sredina] < broj) pretraga(niz, broj, sredina + 1, gornjaGranica);
    else return true;
}

int main()
{
    int broj = 95;
    int niz[15] = {2, 9, 17, 25, 34, 41, 54, 65, 87, 95, 110, 220, 350, 450, 589};
    if(pretraga(niz, broj, 0, 14))
       cout<< broj << " " << "Pronadjen" << endl;
    else
       cout<< broj << " " << "Nije pronadjen" << endl;
    return 0;
}

 

U svakom koraku pretrage smanjuje se niz na podniz ovisno o tome da li je traženi broj veći ili manji od broja koji je na sredini niza koji pretražujemo. Naravno, tu mogućnmost imamo jer je niz poredan po veličini.

 

 

 

 

 

 

 

 

 

 

 

 

 

Poruka je uređivana zadnji put čet 12.9.2013 23:05 (Floki).
 
0 0 hvala 1
10 godina
neaktivan
offline
Pomoc oko programiranja

Cao,

imam jedan problem vezano za zadatak s programiranjem pa ako netko ima ideju kako ga rijesiti. Iz vec napravljene datoteke (mobiteli.txt) koja sadrzi ime, prezime i tip mobitela trebam iscitati koliko se kojih tipova mobitela u njoj nalazi te imena ljudi koji su narucili tip mobitela koji je najcesci u datoteci. Takodjer, imam zadanu strukturu koju moram korisiti : typedef struct {char ime[16]; char prezime [16]; char mobitel[100];} korisnik;

Hint: u zadatku koristiti strcmp. 

Tnx.

 
0 1 hvala 0
11 godina
neaktivan
offline
Re: Pomoc oko programiranja
čeri_kola kaže...

Cao,

Ćao

Gdje si zapeo nisi napisao (iako svi znamo)

Under neon loneliness...Motorcycle emptiness...
10 godina
neaktivan
offline
Pomoc oko programiranja

Hej, ekipa, 

zanima me da li netko zna riješiti ovaj problem:

ako imamo zadan broj igrača, npr. tenisa, kako izračunati koliko mečeva će se odigrati

dok se ne dobije pobjednik? Igraju po 2 igrača, pobjednik ide dalje. Problem nastaje

kako doći do rješenja ako imamo neparan broj igrača.

Dakle, bio bi zahvalan ako bi mi netko objasnio logiku rješavanja ovog problema. Dakle,

ne programski, nego "usmenom predajom".
Zahvaljujem se na odgovoru.
PS: Novi sam ovdje, ovo mi je prvi post. {#}Svakako ste mi dosta pomogli

svojim postovima oko dosta stvari koje su me interesirale. 

Poruka je uređivana zadnji put ned 22.9.2013 0:33 (beginner29).
 
0 0 hvala 0
11 godina
neaktivan
offline
Re: Pomoc oko programiranja

Dodaj "dummy" igrača tako da ukupno imaš paran broj. Tko izvuče takvog protivnika pauzira kolo i automatski ide dalje.

16 godina
neaktivan
offline
Re: Pomoc oko programiranja
beginner29 kaže...

Hej, ekipa, 

zanima me da li netko zna riješiti ovaj problem:

ako imamo zadan broj igrača, npr. tenisa, kako izračunati koliko mečeva će se odigrati

dok se ne dobije pobjednik? Igraju po 2 igrača, pobjednik ide dalje. Problem nastaje

kako doći do rješenja ako imamo neparan broj igrača.

Dakle, bio bi zahvalan ako bi mi netko objasnio logiku rješavanja ovog problema. Dakle,

ne programski, nego "usmenom predajom".
Zahvaljujem se na odgovoru.
PS: Novi sam ovdje, ovo mi je prvi post. {#}Svakako ste mi dosta pomogli

svojim postovima oko dosta stvari koje su me interesirale. 

Nije li u kup sustavu svaki broj igrača nepravedan i početni parni i početni neparni koji nije 2^n.

Uzmi početnih 10 igrača, a ovo je broj igrača nakon svakog odigranog kola:

1. kolo - 5 igrača

2. kolo - 2 igrača + 1 koji je sloodan

3. kolo - 1 igrač + 1 koji je slobodan

4. kolo - jedan igrač

 

Dakle, i u polufinale i u finale su nam se provukli po jedan igrač koji nije igrao.

 

A broj kola za dobiti pobjednika je lako izračunati iz gornjeg primjera. Broj igrača iz prethodnog kola dijelimo sa 2 i pribrajamo slobodnog igrača ukoliko ga ima. Kad ostane jedan igrač, to je pobjednik turnira.

 

#include <iostream>
using namespace std;



int main()
{
    int brojIgraca = 10, kolo = 0;
    while(brojIgraca > 1)
    {
       kolo++;
       brojIgraca = brojIgraca / 2 + brojIgraca % 2;
    }
    cout<< kolo << endl;
    return 0;
}

Poruka je uređivana zadnji put pon 23.9.2013 14:20 (Floki).
10 godina
neaktivan
offline
Re: Pomoc oko programiranja

Hvala, Floki! {#} You rule!!! {#}

16 godina
neaktivan
offline
Pomoc oko programiranja

Ovo ti je i za broj kola i za broj utakmica, mada svejedno, kod se temelji na broju igrača, odnosno kup sustavu.

 

#include <iostream>
using namespace std;



int main()
{
    int brojIgraca = 10, kolo = 0, brojUtakmica = 0;
    while(brojIgraca > 1)
    {
       kolo++;
       brojUtakmica += brojIgraca / 2;
       brojIgraca = brojIgraca / 2 + brojIgraca % 2;
    }
    cout<< kolo << " " << brojUtakmica << endl;
    return 0;
}

 

Poruka je uređivana zadnji put pon 23.9.2013 14:48 (Floki).
 
3 0 hvala 1
10 godina
neaktivan
offline
Re: Pomoc oko programiranja

Još jednom zahvaljujem! {#}

11 godina
offline
Re: Pomoc oko programiranja

#include <iostream>
using namespace std;


int main()
{
    unsigned int bIgraca;

    cin >> bIgraca;
    cout << "Broj utakmica = " << bIgraca - 1;

   
    return 0;
}

 

{#}{#}

10 godina
neaktivan
offline
Pomoc oko programiranja

Ma trazila sam samo ideju jer nisam znala kako da oblikujem zadatak, al nema veze, nakon malo razmisljanja sam ga uspila rijesit.

 
0 0 hvala 0
1
Nova poruka
E-mail:
Lozinka:
 
vrh stranice