Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

zadatak sa takmicenja

[es] :: C/C++ programiranje :: zadatak sa takmicenja

[ Pregleda: 5760 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

shaDy
Nikola J
-=BGD=-

Član broj: 1507
Poruke: 240
*.ppp-bg.sezampro.yu

Sajt: www.CikloBerza.com


Profil

icon zadatak sa takmicenja10.01.2002. u 20:16 - pre 239 meseci
Lupam glavu vec neko vreme oko jednog zadatka sa takmicenja iz
programiranja ali nikako da ga resim.

Zadatak:

Prvo se zada sirina i duzina platforme(neki pravougaonik).
onda se zadaju dimenzije n broja pravougaonika(znaci sirina i duzina).
E sad. Treba naci algoritam koji ce da poreda pravougaonike na platformu
uz najbolju iskoristenost prostora, a ukoliko ima vise
pravougaonika nego sto moze stati na platformu onda se ostatak
odbacuje(znaci poredaju se da bude najbolja iskoristenost prostora a ostali
pravougaonici se jednostavno zanemare).


ajde bilo bi super ako bi neko znao ovo da resi

Poz
 
Odgovor na temu

diablo
Beograd

Član broj: 966
Poruke: 2
*.net.yu

ICQ: 62302093


Profil

icon Re: zadatak sa takmicenja23.01.2002. u 12:15 - pre 239 meseci
Citat:
shaDy:
Lupam glavu vec neko vreme oko jednog zadatka sa takmicenja iz
programiranja ali nikako da ga resim.

Zadatak:

Prvo se zada sirina i duzina platforme(neki pravougaonik).
onda se zadaju dimenzije n broja pravougaonika(znaci sirina i duzina).
E sad. Treba naci algoritam koji ce da poreda pravougaonike na platformu
uz najbolju iskoristenost prostora, a ukoliko ima vise
pravougaonika nego sto moze stati na platformu onda se ostatak
odbacuje(znaci poredaju se da bude najbolja iskoristenost prostora a ostali
pravougaonici se jednostavno zanemare).


ajde bilo bi super ako bi neko znao ovo da resi

Poz


Vidi ovako :

ideja je da ti prvo uneses dimenzije platforme,broj n-pravougaonika i njihove dimenzije, ako sam dobro razumeo.Izracunas njihove povrsine (p. n-pravougaonika razunas tako sto u for petlju ubacis niz tako da pri upisu dimenzija izracuna povrsinu i doda prvom clanu niza

A sto se tice najbolje iskoriscenosti prostora, moras taj niz posle da sortiras, u opadajucem poretku(nacrtaj sliku, uzmi proizvoljne dimenzije i videces da je tako), i posle toga ti ostaje da od povrsine platforme oduzmes male povrsine uz 2 uslova da je platforma veca od male povrsine i da je platforma veca ili jednaka 0.

Poz

P.S. Sa kog takmicenja je taj zadatak
 
Odgovor na temu

kajla
Milorad Janković
Beograd

Član broj: 445
Poruke: 909
*.dial.InfoSky.Net



+2 Profil

icon Re: zadatak sa takmicenja23.01.2002. u 13:34 - pre 239 meseci
Zadatak uopšte nije jednostavan, čuo sam za jednog lika koji je napravio takav program i prodavao ga ovima koji prodaju panele drveta. (panel drveta se može posmatrati kao pravougaonik odrežđenih dimenzija, i kad dođe kupac on naruči jedan panel ali ovi treba da mu iseku na manje pravougaonike koje kupac zadaje - fora je najbolje iskoristiti panel drveta), uglavnom progy je prodavao za 500 DEM. U svakom slučaju ako uspeš bilo bi lepo da postuješ algorotam.

poz.
 
Odgovor na temu

diablo
Beograd

Član broj: 966
Poruke: 2
*.net.yu

ICQ: 62302093


Profil

icon Re: zadatak sa takmicenja23.01.2002. u 21:15 - pre 239 meseci
Ne znam u svakom slucaju ja sam taj program bez problema prvo napisao u Pascalu i radio je besprekorno, a u c++ imam malih poteskoca zbog toga sto se ukoci([email protected]#@!) iz nepoznatih razloga, i nesto ne mogu da provalim gde je bug, mada nisam ni imao mnogo vremena za to..

A dryga je stvar ako se trazi i da iscrta npr onaj ostatak platforme, o tome nisam razmisljao...mada u navedenom txtu gore ne pise da treba...bas zanimljivo,moracu malo da posvetim tome paznje:)
 
Odgovor na temu

Ivan Dimkovic

Administrator
Član broj: 13
Poruke: 16203
*.verat.net



+7003 Profil

icon Re: zadatak sa takmicenja23.01.2002. u 23:08 - pre 239 meseci
Heh.. izgleda na svakom takmicenju utrci slican zadatak - ja sam na takmicenjima bio u III i IV gimnazije (oba puta sam stigao samo do republickog.. na zalost) i secam se da je prvi put bio slican problem, ali sa optimalnim secenjem zice - a drugi put je bilo nesto slicno sa sortiranjem pravougaonika..

U svakom slucaju, resenja za zicu nisam video, ali za pravouganike je bilo nesto relativno trivijalno..

DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey
 
Odgovor na temu

Milan Aksic

Član broj: 412
Poruke: 1053
*.ptt.yu



Profil

icon Re: zadatak sa takmicenja24.01.2002. u 01:13 - pre 239 meseci
Citat:
diablo:
Ne znam u svakom slucaju ja sam taj program bez problema prvo napisao u Pascalu i radio je besprekorno, a u c++ imam malih poteskoca zbog toga sto se ukoci([email protected]#@!) iz nepoznatih razloga, i nesto ne mogu da provalim gde je bug, mada nisam ni imao mnogo vremena za to..

A dryga je stvar ako se trazi i da iscrta npr onaj ostatak platforme, o tome nisam razmisljao...mada u navedenom txtu gore ne pise da treba...bas zanimljivo,moracu malo da posvetim tome paznje:)


Ako vec ne bude islo, bilo bi dobro kada bi postovao taj kod, dokle god, da si stigao :)
 
Odgovor na temu

shaDy
Nikola J
-=BGD=-

Član broj: 1507
Poruke: 240
*.ppp-bg.sezampro.yu

Sajt: www.CikloBerza.com


Profil

icon Re: zadatak sa takmicenja24.01.2002. u 17:50 - pre 239 meseci
Citat:
diablo:
Poz

P.S. Sa kog takmicenja je taj zadatak


Neznam tacno, drugar mi je rekao za ovaj zadatak. Sa ICM-a ja mislim ali nisam 100% siguran.

Malopre sam naleteo na diskusiju na ovu temu, ako neko nije pogledo
to je" Art Of Programing" -> "problem optimizacije".

Poz

 
Odgovor na temu

[es] :: C/C++ programiranje :: zadatak sa takmicenja

[ Pregleda: 5760 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.