banjalukaforum.com

Dobrodošli na banjalukaforum.com
Danas je 07 Avg 2025, 14:51

Sva vremena su u UTC [ DST ]




Započni novu temu Odgovori na temu  [ 224 Posta ]  Idi na stranicu Prethodni  1 ... 5, 6, 7, 8, 9, 10, 11, 12  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 12 Maj 2007, 10:46 
OffLine
Početnik
Početnik
Korisnikov avatar

Pridružio se: 02 Apr 2007, 13:29
Postovi: 25
Lokacija: Wien
Cestimam momci, SVAKA CAST, SVAKA CAST.

Drago mi je da je ove godine bilo nagrada, super

_________________
The Convenient Solution
http://www.youtube.com/watch?v=xfzVQwW_8Jk


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 12 Maj 2007, 10:49 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
A evo i tog čuvenog kodera kojeg niko nije uradio, urađen za pet minuta, u javi:

Kod:
import java.io.FileWriter;
import java.math.BigInteger;
import java.util.Scanner;

public class Coder {
   public static void main(String[] args) throws Exception {
      BigInteger brUlaz = new BigInteger(new Scanner("coder.in").nextLine());
      BigInteger brIzlaz = BigInteger.ONE;
      BigInteger brDva = new BigInteger("2");
      
      while ((brUlaz = brUlaz.divide(brDva)).compareTo(BigInteger.ZERO)>0)
         brIzlaz = brIzlaz.multiply(brDva);      
      
      new FileWriter("coder.out").write(brIzlaz.toString());
   }
}


Doduše samo kad se kreće od prvog broja, nije mi jasno (tj. ne sjećam se kako je glasio) drugi slučaj, ali isti je zonfa.


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 12 Maj 2007, 11:05 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
TheDragon je napisao:
Ne znam, vjerovatno se radilo o velikom pritisku i ocekivanju mnogih da cu proci, i ja naravno kazem sebi: "Ne kucaj obicna resenja, trazi neko koje ce raditi za veci broj primjera", znajuci da mi je to jedini nacin da prodjem dalje.
...
I stvarno je sve islo extra. Sad je pravo vrijeme da spomenem onu cuvenu: Ko visoko leti, nisko pada.
...
Prvo, tu je proslogodisnji prvak Bosne i Hercegovine Zeljko Toroman sa njegovih 400 akcija Banjalucke berze. E, slatko smo se nasmijali Zeljku :lol: i njegovom ultra-mega kratkom govoru koji cu da citiram:
Citiraj:
"Drugovi i drugarice, ja se akcijama ne bavim, ali... Hvala!"


Valjda si se pregorio - idi na topcoder malo tamo vježbaj živce - da uđeš u fazon. Ozbiljno ti kažem - naučiš da zadatke riješavaš nabrzaka. Poslije jedno godinu dana topcodera teško da će te neki zadatak sa BHOI-a iznenaditi. Sve će biti dejavu :)
Ko visoko leti, taj nije Crnogorac. Tako se kaže :)
A Željko je pravi car... Čujem da je promjenio ime ;) Šteta što su mu pederi sa televizija izbacili uvodni pozdrav :)
Pozdrav i tebi i tvojoj profesorici i onima koji su mi rekli "sad kontamo što si uvijek pizdio po takmičenjima" :drinking:

I naravno Fuadu :angel:


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 12 Maj 2007, 11:37 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 23 Dec 2006, 20:47
Postovi: 101
Lokacija: BN
Na Topcoderu se ne moze raditi u cistom C jeziku, potreban je ili C++ ili C#, jesam li u pravu? Iz onoga sto sam nabrzaka vidio, dosta se spominju vektori i klase, a ja to ne znam.

Pa sta mislis, da pocnem to da ucim?

_________________
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


Poslednji put menjao TheDragon dana 12 Maj 2007, 11:44, izmenjena samo jedanput

Vrh
 Profil  
 
 Tema posta:
PostPoslato: 12 Maj 2007, 11:39 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Che sto se tice onog tvog koda jedino sam razumio While. Ne znam nista oko jave pa ako moze malo objasnjenje. Jedino taj zadatak ne kontam.

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


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

Pridružio se: 15 Avg 2006, 22:48
Postovi: 65
Lokacija: Sipovo, Republika Srpska
TheDragon je napisao:
Na Topcoderu se ne moze raditi u cistom C jeziku, potreban je ili C++ ili C#, jesam li u pravu? Iz onoga sto sam nabrzaka vidio, dosta se spominju vektori i klase, a ja to ne znam.

Pa sta mislis, da pocnem to da ucim?

Obavezno moras uciti C++, jer C na takmicenjima ovakvog tipa ti zagorsava zivot. Ne zbog sintakse, vec zbog standardnih biblioteka, koje su siromasne.
Npr. u C++-u imas STL biblioteku( Standard Template Library).
Ako zelis da napravis listu, jednostavno upises:
Kod:
list<int> myList;
myList.push_back(100);
myList.push_back(10);
//...

...itd
Postojanje ove biblioteke ti dosta skracuje posao, jer u C-u moras rucno da pises strukture podataka, dok STL vec posjeduje dosta struktura, algoritama, itd...
Java je jos bolja :)
Pogledajte koliko je Sreckovo rjesenje kodera, a koliko zvanicno:
http://bhoi.net/bhoi2007/zadaci/koder.cpp
Razlog je jednostavan. Java posjeduje klasu BigInteger, dok C++ po standardu nema ovako nesto.
Pozdrav.

_________________
Mladost neopravdava besvest.


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 12 Maj 2007, 18:53 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 23 Dec 2006, 20:47
Postovi: 101
Lokacija: BN
Predlozite mi neki sajt koji (prioritet je respektivan redoslijedu):

1. Objasnjava osnove C++ jezika
2. Ima dosta primjera (zadatak - rjesenje)
3. Sadrzi listu biblioteka u C++ jeziku i opise funkcija u svakoj

Jos i muzicku da mi ispunite... :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: 12 Maj 2007, 18:59 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
TheDragon je napisao:
Na Topcoderu se ne moze raditi u cistom C jeziku, potreban je ili C++ ili C#, jesam li u pravu? Iz onoga sto sam nabrzaka vidio, dosta se spominju vektori i klase, a ja to ne znam.

Pa sta mislis, da pocnem to da ucim?


Jesi i da - uči STL. Neke stvari tipa cout i cin ne treba koristiti, ali dobro je koristiti next_permutation, priority_queue, vector, map i još neke objekte (list što reče Ćulaja).

O C++ šablonima: http://www.topcoder.com/tc?module=Stati ... ateLibrary
http://www.topcoder.com/tc?module=Stati ... &d2=082803

Imaš vremena da naučiš C++. Probaj "Thinking in C++", googlaj na internetu, ima i besplatna verzija. Naravno, ako već nisi, probaj linux :) Pomaže :) :) :)


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 12 Maj 2007, 19:08 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
TheDragon je napisao:
Predlozite mi neki sajt koji (prioritet je respektivan redoslijedu):

1. Objasnjava osnove C++ jezika
2. Ima dosta primjera (zadatak - rjesenje)
3. Sadrzi listu biblioteka u C++ jeziku i opise funkcija u svakoj

Jos i muzicku da mi ispunite... :D


I ti meni predloži nešto da malo izvježbam DP, trebaće mi sad za neko takmičenje :)

Btw: http://mindview.net/Books/TICPP/ThinkingInCPP2e.html

Tu je većina onoga što će ti trebati. Ne zaboravi TopCoder. U slobodno vrijeme. Čisto da uđeš u praksu :) I USACO - mada čujem da si tamo već uradio dosta (ako sam dobro čuo) :)

Poenta USACO-a je što te uči da radiš "do daske" a TopCoder da radiš brzo. To dvoje je stvarno bogom dato :D I džabana...


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 14 Maj 2007, 12:15 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Sad mi se nesto cini da je ovaj koder nesto tezi nego sto sam mislio :) Tj ofisijelno resenje mi se bas nesto i ne slaze sa ovim mojim :/


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

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
che.guevara je napisao:
Sad mi se nesto cini da je ovaj koder nesto tezi nego sto sam mislio :) Tj ofisijelno resenje mi se bas nesto i ne slaze sa ovim mojim :/


Ta li iko konta oficijalno resenje. Mislim znam sta se radi ali neznam ZASTO. Znali iko matematicki dokaz one formule?

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 14 Maj 2007, 20:46 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Pa tu ti bas i ne treba neki matematicki dokaz - intuitivno je da radi. Kod izgleda malo dugacak zbog pocetka koji sluzi za operacije sa velikim brojevima. Ja sam se malo zeznuo dok sam tumacio zadatak. Rijesenje se najlakse vidi ako npr za prvih 15 primjera analiziras sta se deshava. Probacu i ja jos jednom da tako uradim i napisem rijesenje u Javi, trebalo bi biti krace, mnogo krace ;)


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 14 Maj 2007, 21:00 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
che.guevara je napisao:
Pa tu ti bas i ne treba neki matematicki dokaz - intuitivno je da radi. Kod izgleda malo dugacak zbog pocetka koji sluzi za operacije sa velikim brojevima. Ja sam se malo zeznuo dok sam tumacio zadatak. Rijesenje se najlakse vidi ako npr za prvih 15 primjera analiziras sta se deshava. Probacu i ja jos jednom da tako uradim i napisem rijesenje u Javi, trebalo bi biti krace, mnogo krace ;)


Ovake zadatke ja smatram uradjenim tek kad ih i matematicki dokazem.

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 14 Maj 2007, 21:02 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Nemanja666 je napisao:
Ovake zadatke ja smatram uradjenim tek kad ih i matematicki dokazem.


Blago tebi ti si bas neki loood tip :oops:


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

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Takmicenje ce biti od 7 do 13 jula u Chişinău. Vodja puta ce biti Alvin Abdagic. Kao zamjenik ce ici najvjerovatnije moj profesor. itd...

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 18 Maj 2007, 20:07 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
Nemanja666 je napisao:
Takmicenje ce biti od 7 do 13 jula u Chişinău. Vodja puta ce biti Alvin Abdagic. Kao zamjenik ce ici najvjerovatnije moj profesor. itd...


Smrc, blago Alvinu :cry:


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 19 Maj 2007, 12:50 
OffLine
Pripravnik
Pripravnik
Korisnikov avatar

Pridružio se: 23 Dec 2006, 20:47
Postovi: 101
Lokacija: BN
Two questions:
1. O kom takmicenju govorite?
2. Kad je ona skola programiranja u BL?

_________________
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: 19 Maj 2007, 12:54 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
TheDragon je napisao:
Two questions:
1. O kom takmicenju govorite?
2. Kad je ona skola programiranja u BL?


BOI
Nemam pojma.

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


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 30 Maj 2007, 12:06 
OffLine
Urednik
Urednik

Pridružio se: 26 Jun 2003, 21:50
Postovi: 2669
E pa drugovi moji, ja odoh sutra u Makedoniju na jedno takmičenje, kao Makedonac, jel, poželite mi sreću ;)

Inače digao sam rating na topcoder-u u prethodna dva takmičenja i inkasirao sam nekih 70$, koje izgleda dajem u charity jer teško da mogu da ih podignem...

A da, uskoro očekujem i ACM! Ništa ljepše od srednjoškolskih olimpijada, ali dobro je da postoje i ova fakultetska, da se čovjek "ohladi" i pripremi za "prava iskušenja".

Za vrijedne evo jedan zadatak sa topcodera:

Data su vam dva broja, m i n (1<=n<=m<=5,000,000), odrediti koliko brojeva u intervalu [n, m] može da se predstavi kao zbir dva stepenovana broja, tj u obliku a^s + b^p gdje a i b >= 0 i s i p >= 2 (moraju biti cijeli brojevi). Hint: DP!


Vrh
 Profil  
 
 Tema posta:
PostPoslato: 06 Jun 2007, 08:06 
OffLine
Majstor
Majstor
Korisnikov avatar

Pridružio se: 28 Mar 2006, 11:25
Postovi: 898
Danas sam saznao kakav bi laptop trebao dobiti. Radi se o:

Kod:
Naziv:
ACER Aspire 5613Z NWLMi


• Procesor:  Intel Core Duo T2080 1.73GHz (2MB cache)
• Display:  15.4" WXGA TFT 1280 x 800, CrystalBrite
• Grafički sistem:  Intel Graphic Media Accelerator 950 do 224MB
• Radna memorija:  1x 512MB DDR2 667MHz (proširivo do 2GB)
• Tvrdi disk:  80GB ATA
• Optički uređaj:  DVD RW DL
• Dimenzije:  358 x 269 x 36 mm
• Masa uređaja:  2.89 kg
• Jamstvo:  12 mjeseci
• Baterija:  3h
• Operativni sistem:  Linux
• Modem: da
• Mreža: da (LAN)
• Bežična mreža: da (802.11g)
• Audio ulazi/izlazi: da
• USB podrška: 4 x USB 2.0
• PCMCIA: da
• VGA izlaz: da
• TV izlaz: da
• Čitač kartica: da (5-u-1)

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


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

Sva vremena su u UTC [ DST ]


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 10 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