Obsah fóra www.hojko.com
TV, Rádiá, Online Filmy, MP3 - všetko na jednej stránke
Hľadať  •  FAQ  •  IP  •  Zoznam užívateľov  •  Karma  •  Závisláci  •  Registrácia
 Prihlásiť sa pre kontrolu súkromných správ  •  Prihlásenie






program v pascale
Odoslať novú tému   Odpovedať na tému    Obsah fóra www.hojko.com -> Programovanie Choď na stránku 1, 2  Ďalšia 
 Moje príspevky :: Zobraziť predchádzajúcu tému :: Zobraziť nasledujúcu tému  
Autor Správa
D4K4P0
Novice
Novice


Pohlavie: Pohlavie:Muž
Stav: Odhlásený
Založený: 04.12.2007
Príspevky: 5

Karma:  Odobrať Neutrálna karma Pridať

PríspevokZaslal: 04 Dec 2007, 15:10    Predmet: program v pascale Odpovedať s citátom  

mohli by ste mi pomoct vyriest tento problem?

Všeobecné zadanie

Vinár má k dispozícii sud vína. Obsah tohto suda chce bezozbytku rozliať do ďalších súdkov tak, aby súdok bol buď naplnený doplna, alebo aby nebol použitý vôbec. Vinár môže mať k dispozícii viac súdkov toho istého objemu.

Úloha 1: Vypočítajte programom a zobrazte na obrazovke všetky možné riešenia (kombinácie), ako je možné pôvodný objem sudu bezozbytku rozliať do ďalších súdkov.

Úloha 2: Vypočítajte programom a zobrazte na obrazovke optimálne riešenie (alebo riešenia), v ktorom (ktorých) je použitých najmenší počet súdkov.

Poznámka: Riešenie musí zobraziť výstup na obrazovke spôsobom, ako je ukázané nižšie. Nemeňte svojvoľne výstup programu, sťažujete tým kontrolu správnych výsledkov.

Konkrétne zadanie

Počet litrov vína k dispozícií: 24

Počet rôznych druhov sudov: 3

Jednotlivé sudy k dispozícii: 7x 4-litrový sud , 4x 8-litrový sud , 2x 12-litrový sud

Vzorové riešenie

Program SUDY

Celkovy objem vina: 24 litrov
1. typ sudku - objem: 4 L, pocet sudkov: 7
2. typ sudku - objem: 8 L, pocet sudkov: 4
3. typ sudku - objem: 12 L, pocet sudkov: 2

Riesenie c. 1: (0, 0, 2)
Riesenie c. 2: (0, 3, 0)
Riesenie c. 3: (1, 1, 1)
Riesenie c. 4: (2, 2, 0)
Riesenie c. 5: (3, 0, 1)
Riesenie c. 6: (4, 1, 0)
Riesenie c. 7: (6, 0, 0)

Celkovy pocet rieseni: 7
Optimalny pocet sudkov: 2
Optimalne riesenia: 1.



Poznámka: Riešenie (0, 0, 2) znamená použitie 0 súdkov s veľkosťou 4 litrov, 0 súdkov s veľkosťou 8 litrov a 2 súdkov s veľkosťou 12 litrov.
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
juho
Light Star
Light Star



Stav: Odhlásený
Založený: 11.05.2007
Príspevky: 215

Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 04 Dec 2007, 18:31    Predmet: Odpovedať s citátom  

cykly cykly vsetkych moznosti. jak obvykle....no co uz sa to asi nezmeni
Kód:
uses crt;
var a,b,c:byte;
    opt,kolke,ries,cele:word;
begin
opt:=7*4*2;
ries:=0;
cele:=24;
clrscr;
for a:=0 to 7 do
for b:=0 to 4 do
for c:=0 to 2 do
if(a*4+b*8+c*12=cele) then begin
inc(ries);
if(opt>a+b+c) then begin
opt:=a+b+c;kolke:=ries;
                   end;

writeln('Riesenie c. ',ries,': (',a,',',b,',',c,')');
                           end;
writeln('---------vysledky---------');
writeln('Celkovy pocet rieseni: ',ries);
writeln('Optimalny pocet sudkov: ',opt);
writeln('Optimalne riesenie: ',kolke,'.');

end.
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
chrono
VIP
VIP


Pohlavie: Pohlavie:Muž
Stav: Odhlásený
Založený: 25.12.2006
Príspevky: 4600

Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 05 Dec 2007, 0:41    Predmet: Odpovedať s citátom  

Program ti urobí hocikto, ale dvojstránkovú dokumentáciu ti pravdepodobne neurobí nikto. Wink

juho: správnych výsledkov môže byť aj viac
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
juho
Light Star
Light Star



Stav: Odhlásený
Založený: 11.05.2007
Príspevky: 215

Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 05 Dec 2007, 16:22    Predmet: Odpovedať s citátom  

chrono napísal:
juho: správnych výsledkov môže byť aj viac
kolko este? mozes vysvetlit preco?
tymi spravnymi vysledkami myslis optimalne riesenia ?
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
chrono
VIP
VIP


Pohlavie: Pohlavie:Muž
Stav: Odhlásený
Založený: 25.12.2006
Príspevky: 4600

Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 05 Dec 2007, 23:36    Predmet: Odpovedať s citátom  

Áno, myslel som optimálne riešenia. Napr. číslo 45 môžeš mať ako 15+15+15 alebo 17+17+11. Čiže to ukladanie optimálnych hodnôt musíš vyriešiť inak (jedna premenná nestačí). Wink
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
juho
Light Star
Light Star



Stav: Odhlásený
Založený: 11.05.2007
Príspevky: 215

Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 06 Dec 2007, 14:59    Predmet: Odpovedať s citátom  

oj nato som nemyslel, ale pozri sa na zadanie nie je tam 15 11 17 ale .... . a cez premenne sa hentake nieco robi tazko. akurat string alebo pole.
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
chrono
VIP
VIP


Pohlavie: Pohlavie:Muž
Stav: Odhlásený
Založený: 25.12.2006
Príspevky: 4600

Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 07 Dec 2007, 1:35    Predmet: Odpovedať s citátom  

Pri tých vstupných parametroch bude iba jedno optimálne riešenie, ale vo výpise sa ráta s tým, že ich môže byť viac (optimálne parametre), takže by to tak asi malo byť aj naprogramované.
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
juho
Light Star
Light Star



Stav: Odhlásený
Založený: 11.05.2007
Príspevky: 215

Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 07 Dec 2007, 14:40    Predmet: Odpovedať s citátom  

tak ako by si to potom spravil_?
ano je to pravda no sice sa rata aj s viacerymi rieseniami ale rata sa s nimi len v zatvorke
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
chrono
VIP
VIP


Pohlavie: Pohlavie:Muž
Stav: Odhlásený
Založený: 25.12.2006
Príspevky: 4600

Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 07 Dec 2007, 17:13    Predmet: Odpovedať s citátom  

Presne ako si písal. Buď by som použil reťazec, alebo pole.
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
D4K4P0
Novice
Novice


Pohlavie: Pohlavie:Muž
Stav: Odhlásený
Založený: 04.12.2007
Príspevky: 5

Karma:  Odobrať Neutrálna karma Pridať

PríspevokZaslal: 16 Dec 2007, 21:53    Predmet: Odpovedať s citátom  

takze to co si napisal nie je spravne?
inac dik ze si sa aspon snazil vazim si to
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
juho
Light Star
Light Star



Stav: Odhlásený
Založený: 11.05.2007
Príspevky: 215

Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 17 Dec 2007, 16:17    Predmet: Odpovedať s citátom  

D4K4P0 napísal:
takze to co si napisal nie je spravne?
inac dik ze si sa aspon snazil vazim si to
ale co by nebolo je to spravne len tu mame debatu ze keby bolo upne ine zadanie, cize ine vahy a ina cielova hmotnost, tak by sa mohlo stat ze bude viac "optimalnych rieseni" co pri tomto nebude ale keby tak by sa to muselo osetrit. a teda o poliach tam v tvojom nic nepisu ani o dalsich a ten priklad je urceny na jedno takze nevidim problem.
a o vine uz ani debaty
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
D4K4P0
Novice
Novice


Pohlavie: Pohlavie:Muž
Stav: Odhlásený
Založený: 04.12.2007
Príspevky: 5

Karma:  Odobrať Neutrálna karma Pridať

PríspevokZaslal: 18 Dec 2007, 11:22    Predmet: Odpovedať s citátom  

hehe ok dik moc welmi si mi pomohol Wink
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
Diestro
Expert
Expert


Pohlavie: Pohlavie:Muž
Stav: Odhlásený
Založený: 29.01.2006
Príspevky: 157

Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 25 Dec 2007, 22:32    Predmet: Odpovedať s citátom  

D4K4P0, prvak na UCM, co. By si nemal takto riesit semestralku Wink
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
keny8899
Amateur
Amateur


Pohlavie: Pohlavie:Muž
Stav: Odhlásený
Založený: 24.10.2005
Príspevky: 30
Bydlisko: TT
Karma:  Odobrať Kladná karma Pridať

PríspevokZaslal: 31 Dec 2007, 14:25    Predmet: Odpovedať s citátom  

ja som ju robil podstivo sam Very HappyVery HappyVery Happy aj dokumentaciu Razz toto ma nenapadlo Very Happy ale nemam s tym problem nastastie Very Happy

Arrow UCM rulezz Very Happy
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu Zobraziť autorove WWW stránky
D4K4P0
Novice
Novice


Pohlavie: Pohlavie:Muž
Stav: Odhlásený
Založený: 04.12.2007
Príspevky: 5

Karma:  Odobrať Neutrálna karma Pridať

PríspevokZaslal: 04 Máj 2008, 16:45    Predmet: Odpovedať s citátom  

Diestro napísal:
D4K4P0, prvak na UCM, co. By si nemal takto riesit semestralku Wink
no mas pravdu chodim na UCM len to programovanie mi nejako nejde Confused
Návrat hore
Zobraziť informácie o autorovi Odoslať súkromnú správu
Zobraziť príspevky z predchádzajúcich:    Časy uvádzané v GMT + 1 hodina
Odoslať novú tému   Odpovedať na tému    Obsah fóra www.hojko.com -> Programovanie Choď na stránku 1, 2  Ďalšia
Strana 1 z 2

 
Prejdi na:  
Nemôžete odosielať nové témy do tohto fóra
Nemôžete odpovedať na témy v tomto fóre
Nemôžete upravovať svoje príspevky v tomto fóre
Nemôžete mazať svoje príspevky v tomto fóre
Nemôžete hlasovať v tomto fóre
Nemôžete pripájať súbory do tohto fóra
Môžete sťahovať súbory v tomto fóre


Powered by phpBB © 2005 phpBB Group, phpBB SEO, © Hojko 2004-2008

[ Vygenerované za: 0.1s ] :: [ 16 Queries ] :: [ 36,896 stránok za dnes ] :: [ Dnes DB: 677,602 ] :: [ Max DB: 2,334,336 Queries ]