[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Messages posted by: OP Magic Potato
Forum Index » Profile for OP Magic Potato » Messages posted by OP Magic Potato
Author Message
Mi treba pomosh so zadacava, pozelno bi mi bilo nekoj da mi ja reshi i da mi dade objasnuvanje

Dadeni se M kutii, site so ista golemina (golemina G) i N predmeti. Napishi programa koja ke kaze dali moze site predmeti da se smestat vo kutiite. Eden predmet ne moze da se podeli vo dve kutii.

Ex:
input:
8 4 15 // N, M, G (1<=N,M,G<=20)
7 8 6 9 5 10 4 11 // N-te predmeti

output:
1 // 1 ako moze da se smestat predmetite u kutiite, 0 ako ne moze da se smestat

input:
4 2 15
16 1 1 1

output:
0

p.s ne mi treba brute force reshenie, i greedy ne pominuva

p.p.s. ova ne e oficijalna zadaca, jas ja napraviv(ako vekje postoi vakov problem stavete link od Wikipedia ). Mi treba reshenieto na zadacava za da mozam da go iskoristam kako alatka vo edna zadaca od USACO(zadacata "Raucous Rockers", 3.4.4)
mnogu_naiven_tip wrote:Слушнав дека само еден од оние што имат исти бодови (на пример во основна група, има едно 20 души со по 300 бодови) по автоматски избор ќе продолжи само еден учесник на државен. Некако многу смешно ми изгледа ова, но во моето училиште на големо се зборува, дали е точно ова? И ако е точно, стварно ќе биде смешно, бидејќи место да одат поквалитетните учесници, ќе отидат оние со помало знаење.


bez navreda sakam da te prasham kolku naiven treba da si za da poveruvash na vakvi tvrdenja? xD
Sakam da znam kako raboti testerot na kodovi na mendo.mk
mile wrote:@filip... Очигледно не ја сфати поговорката...

@filip i OP Magic Potato Добра идеја. Може да воведеме дополнителна категорија на натпреварот - „глупи грешки“. Тој што ќе ја има најглупавата да купи сокчиња за сите натпреварувачи.
Дали можеби пријавувате некој ваш код за да влезете во конкуренција?


-.-
**dokolku greskata bide od tehnicka priroda, a ne od algoritamska**,

na pr menuvanje na > vo == ke se smeta kako greska od algoritamska priroda(bidejki programata ke vleze vo nekoj if ili while kade sto ne vlegla predhodno),
dodeka koristenje na int kade sto broevite nadminuvaat 2^32 -1 (i brojot ke vrati nekoja bezveze vrednost), pristapuvanje na lokacija -1 vo niza (pri sto dava segmentation fault), ili pak si deklaliral niza so 5000 elementi, a programata pristapuva na 5001ot elementi pri sto programata ke dade segmentation fault(programata ke vrati nekoja bezveze vrednost),
ke se smetaat kako greski od tehnicka priroda.

ova bi mozelo da se tolerira bidejki promenite sto ke se napravat vo kodot ke nosat promeni vo krajniot rezultatot taka sto gi popravaat greskite (ili propustite) napraveni od strana na programskiot jazik (ne e nasha greska sto c++ neznae da sobira broevi pogolemi od 2^32 ako se deklarirani kako int), a nema da pravi promeni vo algoritmot na programerot

Pri vakvi prigovori strucno lice od timot na ZIM da napravi izmeni vo kodot taka sto reshenieto ke nosi povekje poeni D
hristijan wrote:За да ти помине решението треба да се смени нешто во кодот, значи според правилата не.

tapa taka xD
MOI wrote:Многу нули си ставил во DEC, скрати некоја - стави 0.0000001 Ти поминува на сите тест случаи решението така.

Double има ограничена прецизност - 15 до 16 точни цифри (првите - најзначајните). Твојата програма не ги наоѓа патиштата каде растојанието е точно 10 - на пример, во тест случајот што си го симнал од (22, 23) до (30, 29) растојанието е sqrt(8^2 + 6^2) = sqrt(64 + 36) = sqrt(100) = 10. Види го решението во викито - може да провериш дали има пат без операции со реални броеви.



lele, zaradi vakvi greski dobivam samoubistveni nagoni xD,

btw, sakam da prasham dali dokolku nekoj ima napraveno vakva prosta (tehnicka) greska, sto ne e od algoritamska priroda moze da si gi vrati izgubenite poeni na prigovor...
(na pr. dokolku jas se natprevaruvav vo napredna grupa i ova reshenie da go pratev, dali bi mozel na prigovor da gi dobijam site poeni?)
za zadacava go simnav test primerot 3

input:
10
9 25
15 26
18 29
11 26
29 24
26 23
17 18
23 22
22 23
30 29

output:
23.6985

mojata programa za najbrzo reshenie go naogja ova:

(9, 25) -> (15, 26) -> (22, 23) -> (30, 29) (ova e tocnoto reshenie)

ama koga go presmetuva rastojanieto pravi greska:

sqrt((9-15)^2+(25-26)^2))+sqrt((15-22)^2+(26-23)^2))+sqrt((22-30)^2+(23-29)^2))=24.9096(treba da bide 23.6985)

dali moze nekoj da mi kaze zosto programata gresno mi go presmetuva rastojanieto i kako mozam toa da go sredam ...

ova e mojata programa:




top, fala za idejata
@bedzo, imame isto reshenie, i jas go imam istiov problem

da go razgledame ovoj primer
1
242

mojata programa vrakja 11+11*11 odnosno 8 sto ne e tocno bidejki mnozenjeto odi prvo xD

*mislam deka treba da vrati*
11*11+11+11+11+11+11+11+11+11+11 odnosno 36
MOI wrote:
OP Magic Potato wrote:Sakam da potenciram deka vo osnovna grupa zadacite ne bea mnogu kvalitetni i bea disbalansirani.

prvata i vtorata zdaca se ocekuvashe da bidat na taa tezina(mn lesni), ama tretata zadaca beshe prilicno lesna za da bide stavena treta vo osnovna grupa. Dodeka 4tata zadaca beshe krshi glava zadaca ako sakash da izvadish 100 poeni, dodeka za brute force reshenie mn lesno se dobivaa 40 poeni.

ova go kazuvam bidejki prilicno lesno se vadea 300 boda na prvite 3 zadaci, i nekoi ucenici sto ne se mnogu iskusni prilicno lesno izvadija isto taka 300 boda.

i sakam da prasham od kolku poeni se odi na drzaven..

Се согласувам за тежината на задачите - искрено, не очекував дека на натпреварот ќе учествуваат 210 натпреварувачи. Ова "задачите не беа многу квалитетни" го разбрав како "имаше повеќе задачи со иста тежина". Ако мислеше на нешто друго, дообјасни се - лично, мислам дека текстовите и тест случаите беа OK.


pod "задачите не беа многу квалитетни" sakam da kazam deka nivoto na prvite 3 zadaci beshe prilicno slicno(mnogu lesni bea zadacite), dodeka razlikata na tezinite na tretata i cetvrtata zadaca beshe golema.
a najlesno ke bide da im dadete free pass za na MOI
se deshava, jas ke delev prvo mesto ako stavev long long namesto int
ovde go imam staveno mojot kod:
http://mendo.mk/jforum/posts/list/221.page
Sakam da potenciram deka vo osnovna grupa zadacite ne bea mnogu kvalitetni i bea disbalansirani.

prvata i vtorata zdaca se ocekuvashe da bidat na taa tezina(mn lesni), ama tretata zadaca beshe prilicno lesna za da bide stavena treta vo osnovna grupa. Dodeka 4tata zadaca beshe krshi glava zadaca ako sakash da izvadish 100 poeni, dodeka za brute force reshenie mn lesno se dobivaa 40 poeni.

ova go kazuvam bidejki prilicno lesno se vadea 300 boda na prvite 3 zadaci, i nekoi ucenici sto ne se mnogu iskusni prilicno lesno izvadija isto taka 300 boda.

i sakam da prasham od kolku poeni se odi na drzaven..
ne mi treba objasnuvanje, reshenieto sto sum go pratil tocno, samo sum koristel "int" namesto "long long", a broevite nadminuvale 2^32 xD



 
Forum Index » Profile for OP Magic Potato » Messages posted by OP Magic Potato
Go to:   
Powered by JForum 2.1.8 © JForum Team