Outline · Standard · [ Linear+ ]

> Okruzno Takmicenje Iz Informatike 2010, i kvalifikacije za isto

username
post Jan 24 2010, 08:00 PM
Post #1





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



jel radi ovde neko one zadatke sa z-treninga? ja sam manje-vise uradio sve (mada cu za jedan jos da popravim kod), nisu teski


inace, za neupucene, da biste se kvalifikovali na takmicenje iz informatike treba da osvojite "pozitivan broj poena" na bilo kom krugu kvalifikacionih takmicenja na sajtu http://www.z-trening.com. prvi krug ce trajati jos sutra, ali ce posle biti jos jedan
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
3 Pages  1 2 3 > 
Reply to this topicStart new topicStart Poll
Replies(1 - 19)
Andrei
post Jan 24 2010, 08:37 PM
Post #2





Group: Članovi
Joined: 28-November 08
Member No.: 1.122
Status: Učenik MGa
Ime i prezime: Andrej Ivašković
Škola/Razred: VIIIb



Zadaci su ove godine teži nego prošle (prošle su bili smešni), možda su i teži od zadataka na prošlogodišnjem okružnom, mada nisu toliki problem da se reše.
Ne znam samo kakvi će biti test primeri, jer čitav prvi može da mi propadne ukoliko budu bili nezgodni. Sa sigurnošću mogu da kažem da sam uradio treći i peti tako da zadovoljavaju vremenska ograničenja u svim slučajevima.
Videću da li ću da napišem kod za ostale, jer rešenja koja mi padaju na pamet su dosta dugačka.

I, da, ove godine imam nameru da se takmičim sa vama. smile.gif


--------------------
#include <stdio.h>
#define $ return
#define f printf
int _(int __,int ___,int ____){$(__<___)?_(___,__,____):(__==___)?(___+___)*__*___/(__+___)*____:(___==__-___+____-__+___-____)?__*____:(___==____)?____:_(___,__%___*____,____);}
int main (){f("%c%c",_(154,385,1),_(154,385,1)-_(18,30,1));$ 0;}
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Jan 24 2010, 08:40 PM
Post #3





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



onaj sortsre ce sigurno da mi predje sve vremenske limite koliko god da ga ja doradjujem i menjam. sto se tice ovih ostalih testirao sam ih za najvece moguce test primere i brzo se izvrsavaju, mada ne mogu da budem 100% siguran da li se izvrsavaju za 0.1 ili 0.2 ili vise sekundi

mada cu sigurno imati dovoljno za prolaz na gradsko biggrin.gif

This post has been edited by username: Jan 24 2010, 08:41 PM
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
pyost
post Jan 24 2010, 08:47 PM
Post #4


Deus Ex Makina
Group Icon

Group: Administratori
Joined: 25-January 06
From: Beograd
Member No.: 2
Status: Bivši učenik MGa
Škola/Razred: RAF



Sortsre i paldrm su takvi da ce proci vremenski cak i ako uradite prvo sto vam padne na pamet... Umetanje se isto jako brzo izvrsava, ako shvatite sta treba da se radi. K-torke nikako ne smeju bruteforce, jer nema sanse da prodje, a sumecif ne bi trebalo brute-om XD.gif


--------------------
Baby, it's a violent world.

Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10]
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Jan 24 2010, 08:58 PM
Post #5





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



kad malo razmislim ja sam sve isao sa brute-force osim k_torki. sumecif mi je samo malo prilagodjen brute, ali se brzo izvrsava

jel zna neko kako da izmerim vreme izvrsavanja programa?

This post has been edited by username: Jan 24 2010, 09:06 PM
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
pyost
post Jan 24 2010, 09:21 PM
Post #6


Deus Ex Makina
Group Icon

Group: Administratori
Joined: 25-January 06
From: Beograd
Member No.: 2
Status: Bivši učenik MGa
Škola/Razred: RAF



Neka praksa koja se koristi na takmicenjima jeste da program za jednu sekundu moze da izvrsi 10 miliona operacija, pa racunaj koliko tvoj program izvrsava u najgorem slucaju... E sad, mislim da moze da se racuna i na vise od toga, posebno na z-treningu.


--------------------
Baby, it's a violent world.

Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10]
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Jan 24 2010, 09:25 PM
Post #7





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



neko je na njihovom forumu rekao 80 miliona poredjenja/dodela

mada znam da postoji neka funkcija u C-u i delphi-ju koja uzima stanje CPU takta ili tako nesto, pa moze da se iskoristi za precizno merenje vremena, ali ne mogu nista da nadjem za pascal
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
pyost
post Jan 24 2010, 09:34 PM
Post #8


Deus Ex Makina
Group Icon

Group: Administratori
Joined: 25-January 06
From: Beograd
Member No.: 2
Status: Bivši učenik MGa
Škola/Razred: RAF



Eto... Vise nego dovoljno smile.gif


--------------------
Baby, it's a violent world.

Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10]
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Jan 24 2010, 09:36 PM
Post #9





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



u pravu, sigurno jeste
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Andrei
post Jan 26 2010, 03:31 PM
Post #10





Group: Članovi
Joined: 28-November 08
Member No.: 1.122
Status: Učenik MGa
Ime i prezime: Andrej Ivašković
Škola/Razred: VIIIb



Izašli rezultati.

Pošto me je mrzelo da uradim sve zadatke, poslao sam ih samo tri. Rezultat - 235 poena, 75. mesto. Mislim da je to dovoljno za plasman i pristojno za moje prvo takmičenje na Z-Training-u i prvo takmičenje za srednje škole.

Zna li neko gde su "optimalna" rešenja zadataka, odnosno rešenja autora?

Vidimo se na okružnom. smile.gif

This post has been edited by Andrei: Jan 26 2010, 03:31 PM


--------------------
#include <stdio.h>
#define $ return
#define f printf
int _(int __,int ___,int ____){$(__<___)?_(___,__,____):(__==___)?(___+___)*__*___/(__+___)*____:(___==__-___+____-__+___-____)?__*____:(___==____)?____:_(___,__%___*____,____);}
int main (){f("%c%c",_(154,385,1),_(154,385,1)-_(18,30,1));$ 0;}
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
pyost
post Jan 26 2010, 03:43 PM
Post #11


Deus Ex Makina
Group Icon

Group: Administratori
Joined: 25-January 06
From: Beograd
Member No.: 2
Status: Bivši učenik MGa
Škola/Razred: RAF



Nije ovde bilo puno mesta za optimizaciju: k_torke jednostavna formula sa jednim prolazom kroz niz, sortsre obican quicksort, umetanje bruteforce, paldrm isto tako, a sumecif dinamickim.


--------------------
Baby, it's a violent world.

Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10]
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Jan 26 2010, 08:41 PM
Post #12





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



kakvo bre dinamicko za sumecif??? o.O

ja sam okruglo 40. mesto sa okruglo 400 poena biggrin.gif

@andrei za plasman je dovoljan pozitivan broj poena => ne brini, prosao si biggrin.gif

This post has been edited by username: Jan 26 2010, 08:42 PM
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
pyost
post Jan 26 2010, 08:48 PM
Post #13


Deus Ex Makina
Group Icon

Group: Administratori
Joined: 25-January 06
From: Beograd
Member No.: 2
Status: Bivši učenik MGa
Škola/Razred: RAF



Za sumecif prolazi i brute, ali moze i lepse...

Ja sam uspeo da redefinisem pojam fail XD.gif U sortsre imam 15 umesto 100 zato sto sam u funkciji za poredjenje dva stringa umesto while-a stavio if laugh.gif


--------------------
Baby, it's a violent world.

Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10]
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Jan 26 2010, 08:52 PM
Post #14





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



sortsre mi je stalno nesto bagovao sa quicksortom (ili ne radi kad se string sastoji iz jednog slova ili hvata infinite loop) pa sam ga najprostije napisao sa sortom slozenosti n^2

a 1. sam koristio nesto sto bas i nije najtacnije, iako sam znao tacnu formulu za ono sto se trazilo (mada se onda sporo izvrsavao)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Turgon
post Jan 26 2010, 10:14 PM
Post #15





Group: Članovi
Joined: 3-February 07
From: Cambridge, UK
Member No.: 424
Status: Van MGa
Ime i prezime: Nikola Mrksic
Škola/Razred: Trinity College, Cambridge 2014



Kakve bre formule, prvi ne zahteva skoro nikakvo razmisljanje ili znanje teorije...


--------------------
All that is gold does not glitter, not all who wander are lost.
J.R.R.Tolkien
user posted image
I've gone beyond the truth... It's just another lie.
#include<time.h>
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
SBS
post Jan 27 2010, 02:22 AM
Post #16



Group Icon

Group: Moderatori
Joined: 25-April 08
Member No.: 1.043
Status: Van MGa



Reče čovek koji zna svu teoriju i sva razmišljanja tongue.gif


--------------------
зашто цитирати песму, кад једноставно можеш рећи своје мишљење: " Не волим кнедле са шљивама"!!!


Now i wanna sniff some glue!
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Turgon
post Jan 27 2010, 10:25 AM
Post #17





Group: Članovi
Joined: 3-February 07
From: Cambridge, UK
Member No.: 424
Status: Van MGa
Ime i prezime: Nikola Mrksic
Škola/Razred: Trinity College, Cambridge 2014



Kurva o postenju smile.gif


--------------------
All that is gold does not glitter, not all who wander are lost.
J.R.R.Tolkien
user posted image
I've gone beyond the truth... It's just another lie.
#include<time.h>
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
maxydelanoche
post Jan 27 2010, 02:22 PM
Post #18





Group: Članovi
Joined: 3-May 06
From: Zion
Member No.: 61
Status: Van MGa



Prvi se sortira i onda se redom ubacuje sledeci u k-torku i oduzima prvi iz trenutne k-torke... al' ako je tebi, turgon, to bila prva pomisao bez po muke... ne mroas da se duvakas, znamo da si pametan XD.gif

Meni sortsre imam valjda 10 bodova, za ostale mi vraca neki segmentation fault, boga pitaj zasto. Sama sam kucala kvik sort, pa ko zna sta je... Ostalo mi je ok. Sumecif ne mora preko dinamickog, moze preko jednog prolaza od A do B, ali prilagodjeno. Naravno, tako se izvrsava znatno duze. Poenta tog lakseg nacina je da izracunas sumu cifara za A, a onda u for-u do B dodajes plus jedan na trenutnu sumu, osim ako je broj deljiv sa 10, a nije sa 100, tada oduzimas osam, ako je deljiv sa 100, a nije sa 1000, oduzimas ne secam se koliko, al' vidis sam pa uocis patern i isto za sledeci stepen 10-ke, a u preostalim slucajevima ponovo racunas zbir cifara. Posto u vecini slucajeva samo dodajes +1 ili oduzimas neku brojku (i to belezis naravno u nekom int niz[64]), a ne racunas sumu cifara celokupnu za tekuci broj, slozenost je dosta manja i prolazi program. Umetanje se ispituju sve kombinacije, ja sam to radila koristeci bitwise & da virnem u binarni zapis jednog brojaca koji mi je predstavljao trenutnu kombinaciju pluseva. U palindromu sam ja trazila najveci moguci palindrom sa desne strane unesenog stringa i onda na desno dodavala preostale karaktere stringa tako da se napravi palindrom.

Eto to su neke ideje koje mogu da pomognu, a da ih lako razumeju pocetnici poput mene happy.gif


--------------------
Mi znamo sta se desava sa ljudima koji zastanu nasred puta. Bivaju pregazeni.
Nista nije nemoguce. Za nemoguce je samo potrebno malo vise vremena.

I'm doing the best I ever did, I'm doing the best that I can.

www.viva-fizika.org
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
username
post Jan 27 2010, 02:28 PM
Post #19





Group: Članovi
Joined: 29-September 07
Member No.: 684
Status: Bivši učenik MGa



ma ti se samo hvalis kako si dobro uradila tongue.gif


btw, i ja sam sumecif radio slicno tako, osim sto nisam primetio to za oduzimanje osmice u svakoj novoj dekadi, pa sam racunao sumu cifara svaki put kad nisam imao ni na sta drugo da se pozovem

This post has been edited by username: Jan 27 2010, 02:30 PM
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
RZA
post Jan 27 2010, 03:24 PM
Post #20


Njeno Ljubičanstvo


Group: Članovi
Joined: 7-September 06
Member No.: 92
Status: Bivši učenik MGa



Ja sam uradila jedan zadatak, imam 100 soproud.gif XD.gif
Nisu mi se ostali radili, nisam ni razmisljala preterano o idejama smile.gif


--------------------
cold
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

3 Pages  1 2 3 >
Reply to this topicTopic OptionsStart new topic
2 User(s) are reading this topic (2 Guests and 0 Anonymous Users)
0 Members: