banjalukaforum.com

Dobrodošli na banjalukaforum.com
Danas je 06 Avg 2025, 13:56

Sva vremena su u UTC [ DST ]




Započni novu temu Odgovori na temu  [ 224 Posta ]  Idi na stranicu Prethodni  1 ... 3, 4, 5, 6, 7, 8, 9 ... 12  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 30 Apr 2007, 17:34 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 23 Dec 2006, 20:47
Postovi: 101
Lokacija: BN
Ma stici ce se sve. Da li je moguce nekako se plasirati na BOI koja se odrzava u Moldaviji? Bolje to nego da idemo u Novi Sad na CEOI... Jeste da je tamo veci nivo takmicenja ali... Znate vec!

_________________
Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju.
Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
:)
Nikad ne zavrsim potpis do kr


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 30 Apr 2007, 17:47 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 23 Dec 2006, 20:47
Postovi: 101
Lokacija: BN
Nemanja666 je napisao:
Ozbiljno ti kazem. To nisu stvari koje se bas lako i uce. Svaki alogoritam treba shvatiti njegovu ideju, a ne samo preraditi. Postije jako mnogo alogoritam u vezi grafova. Ne znam mozda imas dobru literature, ja imam neku na engleskom. Dvije ove sedmice moracu vjezbati i po nekoliko sati na dan.


Izvini, ali ovo sam morao da citiram.... :D

_________________
Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju.
Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
:)
Nikad ne zavrsim potpis do kr


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 30 Apr 2007, 20:01 
OffLine
Početnik
Početnik

Pridružio se: 15 Avg 2006, 22:48
Postovi: 65
Lokacija: Sipovo, Republika Srpska
jel bi volio zbog moldavki ili :wink:

_________________
Mladost neopravdava besvest.


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 01 Maj 2007, 12:46 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Nemanja, Stabilni brakovi < network flow :/

Dragoon, pa neka, ja nisam ni sanjao prosle godine da cu biti prvi, pa sam bio, dakle sve je moguce. Malo sam vas uplasio da prionete na posao, a vidjecete i sami koliko ko zna kada dodje DDay :) Te grafove radi a DP ce biti bar jedan zadatak, tako da super sto ti to ide (meni bas i ne ide)... I naravno, treba mozga (a toga ocigledno imate svi posto ste manje-vishe sve uradili sa republickog), ako dodje neki backtracking ili "slagalica" zadatak (prosle godine - sva tri zadatka su bila takva iirc?).

Ako mogu nesto da pomognem samo se javite :)

Sto se tice Network Flow-a, dobro objasnjenje (odakle sam ga i ja naucio) se nalazi na topcoderu pod "Algorithm Articles" ili tako nesto slicno.

Za Novi Sad, prosto ne mogu da povjerujem da se tako sklopilo gadno (CEOI Srbija, IOI Hrvatska - e jos BOI da je u BiH ^.^), a i zato jer Srbija nikad nije ucestvovala na CEOI-u :/ Ali ako vi tako kazete onda jbg :)


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 01 Maj 2007, 12:48 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Provjerio sam, CEOI se odrzava u Brnu (Cheshka), zato nemojte da shirite dezinformacije 8)

http://www.fi.muni.cz/ceoi/


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 01 Maj 2007, 16:22 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 23 Dec 2006, 20:47
Postovi: 101
Lokacija: BN
che.guevara je napisao:
Provjerio sam, CEOI se odrzava u Brnu (Cheshka), zato nemojte da shirite dezinformacije 8)
http://www.fi.muni.cz/ceoi


Ja sam cuo od jednog profesora na republickom takmicenju. Nemate pojma koliko mi je drago sto nije u NS...

culaja je napisao:
jel bi volio zbog moldavki ili ...


A zbog cega drugog? \:D/

_________________
Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju.
Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
:)
Nikad ne zavrsim potpis do kr


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 02 Maj 2007, 07:35 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
TheDragon je napisao:
culaja je napisao:
jel bi volio zbog moldavki ili ...


A zbog cega drugog? \:D/

Bolje da ponesete žbidelj u tom slučaju!

Ref žbidelj: vidi Rečnik "Ajzaka Barabe", Kotež, 2002. god.


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 04 Maj 2007, 18:20 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Sad sam tek vidio da je netko trazio da postavim zadatke. Stavicu ih veceras cim dobijem svoj USB nazad(To znaci veceras).

Teku polako priprema za takmicenje. Nekako unatoc nagradama koje bih dobio nemam volje za spremanje, ali se sve vise i vise uigravam. Pitanje kakvi cebiti zadatci. Ja bih najvise volio da budu tipa proslogodisnjeg NX(nije potrebano pisati vise od 15 linija koda, ako se sjetis resenja), Nesto sa grafovima tipa (Kablovi), a moze nesto gdje se zahtjeva DP(Utovar, Mars)...

Samo da ne budu zadatci gdje trena puno pisati, jer su pravi fizicki posao.

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 04 Maj 2007, 21:26 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Evo zadataka:

1.
Kod:
program zad1;
{$mode objfpc}

var
  i, NumSlova, Max, Num : integer;
  NumRijeci : integer;
  maxstr : string;
  Slova, TempSlova : array[97..122] of integer;
  Rijeci : array[1..10000] of string;
  Izlaz : array[1..10000] of string;
 
procedure LoadData;
var
  i : integer;
  TempChar : char;
begin
  for i := 97 to 122 do Slova[i] := 0;
  writeln('Unesite N:');
  Readln(NumSlova);
  for i := 1 to NumSlova do
    begin
      Writeln('Unesite ', i, '. slovo:');
      Readln(TempChar);
      Inc(Slova[Ord(TempChar)]);
    end;
  Writeln('Unesite M:');
  Readln(NumRijeci);
  for i := 1 to NumRijeci do
    begin
      Writeln('Unesite ', i, '. rijec:');
      Readln(Rijeci[i]);
    end;
  for i := 97 to 122 do TempSlova[i] := Slova[i];   
end; 

procedure Reset();
var
  i : integer;
begin
  for i := 97 to 122 do
    Slova[i] := TempSlova[i];
end;

procedure Work(Sender : integer);
var
  i : integer;
begin
  for i := 1 to Length(Rijeci[Sender]) do
    if Slova[Ord(Rijeci[Sender][i])] = 0 then
      begin
        Reset;
        Exit;
      end
    else Dec(Slova[Ord(Rijeci[Sender][i])]);
  Reset;     
  if Max < Length(Rijeci[Sender]) then Max := Length(Rijeci[Sender]);   
  Inc(Num);
  Izlaz[Num] := Rijeci[Sender];   
end;   
 
begin
  Num := 0;
  Max := -1;
  LoadData;
  for i := 1 to NumRijeci do
    if Length(Rijeci[i]) <= NumSlova then Work(i);
  writeln(Max);
  if Max > -1 then
    begin
      MaxStr := Izlaz[1];
      for i := 2 to Num do
        if ((MaxStr > Izlaz[i]) or (Length(MaxStr) <> Max)) and (Length(Izlaz[i]) = Max) then
          MaxStr := Izlaz[i];
      Writeln(MaxStr);     
    end; 
  Readln; 
end.   


2.
Kod:
program vlada;
{$mode objfpc}

var
  Niz : array[0..20] of integer;
  Prag : integer;
  Izlaz : integer;
 
procedure LoadData;
var
  i : integer;
begin
  Writeln('Broj Stranki:');
  Readln(Niz[0]);
  Writeln('Unesite Mjesta:');
  Prag := 0;
  for i := 1 to Niz[0] do
    begin
      Readln(Niz[i]);
      Prag := Prag + Niz[i];
    end; 
  Prag := Prag div 2 + 1; 
end;

procedure Work(Value, Index : integer);
var
  i : integer;
begin
  if Value >= Prag then Inc(Izlaz);
  for i := Index + 1 to Niz[0] do
    Work(Value + Niz[i], i);
end;
 
begin
  Izlaz := 0;
  LoadData;
  Work(0, 0);
  Writeln(Izlaz);
  Readln;
end.


3.
Kod:
program trans;
{$mode objfpc}

var
  Prvi, Drugi, Trazeni, Min : integer;
 
procedure Work(A, B, K : integer);
begin
  if K = 13 then exit;
  if (A = Trazeni) or (B = Trazeni) then
    if (Min > K) or (Min = -1) then Min := K;
  Work(-A, B, K + 1);
  Work(A, -B, K + 1);
  Work(A + B, B, K + 1);
  Work(A, A + B, K + 1);
end; 
 
begin
  Min := -1;
  Writeln('Unesite A, B, C:');
  Readln(Prvi, Drugi, Trazeni);
  Work(Prvi, Drugi, 0);
  Writeln(Min);
  Readln;
end. 


4.
Kod:
program n_ti_clan;
{$mode objfpc}

var
  Ulaz : integer;
  i, Count : longint;
 
function Is235(Sender : Longint) : boolean;
var
IsDo : boolean;   
begin
  result := false;
  repeat
    IsDo := false;
    if Sender mod 2 = 0 then
      begin
        Sender := Sender div 2;
        IsDo := true;
        continue;
      end;
    if Sender mod 3 = 0 then
      begin
        Sender := Sender div 3;
        IsDo := true;
        continue;
      end;
    if Sender mod 5 = 0 then
      begin
        Sender := Sender div 5;
        IsDo := true;
        continue;
      end;           
  until not IsDo;
  if Sender = 1 then result := true;
end;

begin
  writeln('Zadatak za 1500 radi 3-5 minute, u zadatku NESTOJI vremensko ograniceje!');
  Count := 0;
  i := 0;
  writeln('Ulaz:');
  readln(Ulaz);
  if (Ulaz < 1) and (Ulaz> 1500) then
    begin
      Writeln('Pogresan ulaz!');
      halt;
    end;
  repeat
    Inc(i);
    if Is235(i) then Inc(Count);
  until Count = ulaz;
  Writeln(i);
  Readln;
end.

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 05 Maj 2007, 19:57 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 23 Dec 2006, 20:47
Postovi: 101
Lokacija: BN
"NE STOJI" se pise rastavljeno... :lol:

_________________
Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju.
Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
:)
Nikad ne zavrsim potpis do kr


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 05 Maj 2007, 20:04 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 23 Dec 2006, 20:47
Postovi: 101
Lokacija: BN
TheDragon je napisao:
"NE STOJI" se pise rastavljeno... :lol:


Izvini, jace je od mene... :D

_________________
Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju.
Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
:)
Nikad ne zavrsim potpis do kr


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 05 Maj 2007, 20:18 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Malo sam radio neke zadatke pa sam tako i uradio ZION sa BHOI-a. Zadatak se sa pocetka cini se kompikovan, ali palo mi je napamet izvanredno resenje koje moram malo prokomentarisati. Kod ucitavanja oficira bitmo je da zapamtimo SAMO najviseg, najnizeg, prvog i zadnjeg. A kod ostali pamtimo samo najnizeg i najviseg. Izracunamo razliku medju oficirima i zapamtimo je kao SUMU. Nakon toga provjeravamo

Ako je najnizi od ostali nizi od najnizeg oficira onda dodamo na sumu manju apslolutno vrijednost od ((najnizi Officir - Najniza osoba) * 2) ili (prvi oficir - Najniza osoba) ili (zadni oficir - Najniza osoba).

Ako je najvisi od ostali visi od najviseg oficira onda dodamo na sumu manju apslolutno vrijednost od ((najvisi Officir - Najvisa osoba) * 2) ili (prvi oficir - Najvisa osoba) ili (zadni oficir - Najvisa osoba).

Veoma jednostavno i jeb*** brzo.

Nije bas tako ali to je onovna ideja.

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 06 Maj 2007, 13:17 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Imas "test kejsove" valjda, testiraj pa vidi da li radi, pa se onda javi :) Svejedno ... Evo vam jedan zadatak za vježbu (skoro bio na jednom takmičenu):

Dat vam je string sastavljen od malih slova od a do z. Ispisati dužinu najvećeg palindroma koji se može dobiti izbacivanjem slova iz stringa - miješanje rasporeda nije dozvoljeno.

Npr:
"abbua": 4, ako izbacimo slovo u
"ekkseri": 4, ako izbacimo s, r, i

itd :)


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 06 Maj 2007, 18:39 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Bicu kratak jer pisem sa krova kuce(Wireless me je**).
Radi na sve primjere, samo kazem kako su zadatak zakoplicirali a potrebno je samo se sjetiti formule.

Odo ucvrstiti antenu. Pozz

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 07 Maj 2007, 22:11 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Sta sam rekao. Idemo svi na drzavno svih 17.

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 07 Maj 2007, 22:27 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
E baš super :) Sa nula bodova možeš da prođeš dalje :lol:


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 07 Maj 2007, 22:38 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
che.guevara je napisao:
E baš super :) Sa nula bodova možeš da prođeš dalje :lol:


E kad bi bilo tako i na drzavnom.

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 09 Maj 2007, 08:03 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Da li itko zna potpunu listu takmicara koji ce se naci na Drzavnom takmicenje. Ako ima nek stavi na forum.

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 09 Maj 2007, 14:39 
OffLine
Početnik
Početnik

Pridružio se: 15 Avg 2006, 22:48
Postovi: 65
Lokacija: Sipovo, Republika Srpska
Мислим да нитко не зна :)

_________________
Mladost neopravdava besvest.


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 09 Maj 2007, 14:55 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
culaja je napisao:
нитко


To care :wave:


Vrh
 Profil  
 
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Odgovori na temu  [ 224 Posta ]  Idi na stranicu Prethodni  1 ... 3, 4, 5, 6, 7, 8, 9 ... 12  Sledeća

Sva vremena su u UTC [ DST ]


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 6 gostiju


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