banjalukaforum.com

Dobrodošli na banjalukaforum.com
Danas je 18 Jul 2025, 00:31

Sva vremena su u UTC [ DST ]




Započni novu temu Odgovori na temu  [ 13 Posta ] 
Autoru Poruka
PostPoslato: 30 Mar 2006, 11:39 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Ima li ucesnika na ovom forumu koji ce sudjelovati na takmizenju u subotu. Mozemi neko poslati source u paskalu za zadatak hopodrom sa drzavnog 2004 oficijalno resenje nerazumijem


Vrh
 Profil  
 
PostPoslato: 30 Mar 2006, 15:23 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Nemanja666 je napisao:
Ima li ucesnika na ovom forumu koji ce sudjelovati na takmizenju u subotu. Mozemi neko poslati source u paskalu za zadatak hopodrom sa drzavnog 2004 oficijalno resenje nerazumijem


Biće nas nekoliko !

Što se tiče hipodroma ... ofisijelno riješenje SUCKS, evo o čemu se radi ...

Hipodrom predstavlja graf - da bi se odredio minimalni put dovoljno je na graf primjeniti BFS Algoritam (Breadth-First-Search) ili njegova specijalna vrsta Flood Fill - o tome potraži na ES, Googleu ili tako negdje ...

Glavni problem je bio "izmikrati" kod u vezi kretanja konja - potrebno je napisati mnogo IF petlji, baratati sa indeksima u matrici - što je i razlog zašto je ovaj zadatak bio tako "potežak" :)


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 06 Apr 2006, 16:03 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 18 Dec 2005, 18:57
Postovi: 1192
Lokacija: iza sedam gora i mora,pa druga ulica desno
Sa if-ovima se radi?

_________________
...Tired eyes drift across the shore Looking for love and nothing more But as the sea rolls by No one's there to see me cry Except the sunrise The sunrise and you...


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 10 Apr 2006, 08:13 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Uradio sam pomocu grafa i alogoritma za nalazak najkraci puteva.


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 18 Apr 2006, 17:07 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 18 Apr 2006, 16:51
Postovi: 131
Lokacija: Pedastal
Ja sam Sasa, prvi put sam bio na takmicenju tad. Uglavnom posto je to ispod tvog nivoa Che here's the source :

1. Naci niz brojeva od 0 do n koji imaju proste faktore 2, 3 i 5
Kod:
#include <iostream>
#include <conio.h>
using namespace std;

bool isGood(int n = 0)
{
    if(n == 0 || n == 1)return false;
    bool b = false;
    while(true)
    {
        b = false;
        if(n % 3 == 0){ n /= 3; b = true; }
        if(n % 5 == 0){ n /= 5; b = true; }
        if(n % 2 == 0){ n /= 2; b = true; }
        if(n == 1)return true;
        if(!b) return false;
    }   
}

int main()
{
    int n = 0;
    while(n < 1)cin>>n;
    for(int i = 1; i < n; i++)
    {
        if(isGood(i))cout<<i<<" ";
    }
    getch();
    return 0;
}   


2. Zbir kubova cifara svakog broja nakon nekog ponavljanja iznosi 153
treba izbrojati broj ponavljanja za uneseni broj.
Kod:
#include <iostream>
#include <conio.h>
using namespace std;

unsigned int naX(unsigned int n, short x = 3)
{
    unsigned int tmp = n;
    for(int i = 1; i < x; i++)
        tmp *= n;;
    return tmp;
}

void zbirKubova(unsigned int& zk)
{
    unsigned int n = zk;
    zk = 0;
    char string[12];
    itoa(n, string, 10);
    for(int i = 0; i < strlen(string); i++)
        zk += naX(static_cast<unsigned int>(string[i]-48));
}

int main()
{
    unsigned int s = 0;
    while((s % 3 != 0)||(s < 3))
        cin>>s;
    int c = 0;
    while(true)
    {
        zbirKubova(s);
        c++;
        if(s == 153)break;
    }
    cout<<c;
   
    getch();
    return 0;
}       


3. Popuniti matricu NxN sa brojevima koji rastu u smjeru kazaljke na satu
tako da obrazuju neku vrstu spirale.
123
894
765
Kod:
#include <iostream>
#include <iomanip>
#include <conio.h>
using namespace std;

short matrica[20][20];
short n;

void popuni()
{
    short krug = 0;
    short count = 0;
    while(true)
    {
        for(short x = krug; x < n-krug; x++)
            matrica[x][krug] = ++count;
        for(short y = krug+1; y < n-krug; y++)
            matrica[n-krug-1][y] = ++count;
        for(short x = n-2-krug; x > krug-1; x--)
            matrica[x][n-krug-1] = ++count;
        for(short y = n-2-krug; y > krug; y--)
            matrica[krug][y] = ++count;
        if(count == n*n)return;
        krug++;
    }   
}

int main()
{
    n = -1;while(n < 2)cin>>n;
    popuni();
    for(short int y = 0; y < n; y++)
    {
        for(short int x = 0; x < n; x++)
            cout<<setw(4)<<matrica[x][y];
        cout<<endl;
    }
    getch();
    return 0;
}   

I stavi me na svoj site, vidim da si mi zaboravio ime !!! :mad: (Sasa Ivanovic)
Bilo je smijesno gledat cure kako programiraju, to nikad ne bih ocekivao.
Sto se tice nagrada, usrane su! Dvije knjige : neka od Alana Poa, i neka "Crvena Konjica".
Bacio sam pogled na njih. Ova prva i nije tako losa u pocetku. A ova druga je
izvan moje aure zabave...


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 18 Apr 2006, 17:15 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 18 Apr 2006, 16:51
Postovi: 131
Lokacija: Pedastal
I da ovo sa hipodromom sam uspio rijesit, ali je extremno sporo!
Prvo sam napravio funkciju koja vraca bool i ispituje da li konj moze da skoci na odredjeno polje, u obzir ulaze :
- visina zida
- da li je prije bio na tom polju
- da li je slobodno polje
- da li je u tabli
I uglavnom napravim jednu beskonacnu petlju koja daje proizvoljne skokove sa ovom funkcijom. ( pomocu rand() % 8 ). I tako pustim neko vrijeme da radi u petlji, ako ne uspije, onda krecem ispocetka.
Konj nece nikad da skoci na isto polje, sto se provijerava u funkciji.
Jednog dana ce valjda naci put do cilja. Samo sto ja isprobam sve kombinacije dok se ne ispise najveci broj skokova.
Ovo moze da radi na 10x10 polju recimo. Ali inace...
pitam se jel se uzima u obzir vrijeme izracunavanja na regionalnom... :-?


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 18 Apr 2006, 17:19 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Eh - ovako, hajde te zadatke zipuj pa mi poshalji na mail.

Ako mozes u komentar na pocetku fajla dodaj kratak opis zadatka.

Pa cu to da dodam na site, a i da ti zasluzeno dodam ime ;)

PS: ova "Crvena Konjica" je prica o zlim komunistima tako da sam je odmah bacio. Avanture Gordona Pym'a (iirc) sam poklonio :)


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 18 Apr 2006, 17:20 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 18 Apr 2006, 16:51
Postovi: 131
Lokacija: Pedastal
ok, cheguevara@gmail.com jel ?


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 18 Apr 2006, 17:25 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Rammstein je napisao:


***


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 18 Apr 2006, 17:28 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 18 Apr 2006, 16:51
Postovi: 131
Lokacija: Pedastal
Ah da sad sam se sijetio, negdije mi je u podsvijesti lezala ta adresa...


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 02 Maj 2006, 10:53 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Che aj mi posalji adresu one stranice (visem se nesecam za sto) sta si rekao na takmicenju. Kako naprediju sa peticijom.

_________________
U raju je lijepo, ali u paklu je raja.


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 02 Maj 2006, 11:32 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Nemanja666 je napisao:
Che aj mi posalji adresu one stranice (visem se nesecam za sto) sta si rekao na takmicenju. Kako naprediju sa peticijom.


Ma kakva peticija, bolan :evil:

Trazis link za ne znas sta? :-? E pa ne znam ni ja onda :P


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 04 Maj 2006, 10:45 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Ma gotovo je sad, dao im bog pamet u glavu ...

Nego pripremajte se za BHOI ! Nece biti milosti :oops:


Vrh
 Profil  
 
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Odgovori na temu  [ 13 Posta ] 

Sva vremena su u UTC [ DST ]


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 1 gost


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
Powered by phpBB® Forum Software © phpBB Group
Hosting BitLab
Prevod - www.CyberCom.rs