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