RM-system
Vstup:
Soubor pozadavku na nakup a prodej akcii v jeden den.
pozadavek obahuje:
- nazev akcie
- zda se jedna o nakup ci prodej
- cena za jednu akcii (u prodeje minimalni, u nakupu maximalni)
- pocet akcii
Ruznych akcii muze byt az 100000 a pozadavku v jednou dni az 1000000.
Ukol: Pro kazdou akcii stanovit cenu, za kterou se ten den bude obchodovat.
Cena se urcuje tak, aby se prodalo co nejvice akcii.
------------------------------------------------------------------------------------------
Basic
Vstup:
Soubor se zdrojovym kodem v jazyce Basic. Obsahuje mimo jine i direktivu
include jmenosoub.bas, na kterou kdyz narazite, tak musite na dane misto vlozit
kod ze souboru jmenosoub.bas. I tento soubor muze obsahovat nekolik direktiv
include, ktere musi byt vyreseny.
Vysledek: Vstupni soubor po nahrazeni vsech direktiv include se spravne
precislovanymi radky, adresami skoku a prejemnovanymi duplicitnimi promenymi.
------------------------------------------------------------------------------------------
Letiste
Vstup:
Soubor se specifikaci letadel:
- nazev letadla
- cena za zapujceni/den
- spotreba - kc/km
- rychlost
- dolet
- spotreba na start
- spotreba na pristani
- doba zotaveni
- nosnost
Sit letist
- vzajemne vzdalenosti mezi nimi
- vahove omezeni letadel, ktera zde mohou pristat
- letistni poplatek
- pocatecni prideleni letadel na letiste
Soubor zakazek
- od kdy, kde bude k vyzvednuti
- do kdy, kam dopravit
- kolik dostaneme za to
- hmotnost nakladu
Ukol:
Najit co nejlepsi plan prepravy - maximalizace zisku.
-----------------------------------------------------------------------------------------
Hotel
Vstup:
- a[i] pocet i-luzkovych pokuju
- soubor objednavek na ubytovani
- od kdy
- do kdy
- pocet osob
- za kolik
Ukol: Vybrat objednavky tak, aby se lide vesli do hotelu a zisk byl co nejvetsi.
Objednavky lze take umistovat do vetsich pokoju, ale ne rozdelene. Pokud si nekdo
objedna 2 luzka, muze byt umisten na 4 luzak s tim ze se zbytek nevyuzije.
------------------------------------------------------------------------------------------
Volby
Ukolem je promyslet jak vyresit predavani informaci pri volbach o vysledcich (tok dat).
Cilem je aby, se predavalo co nejmene informaci. Volby jsou dvoukolove. Nevim presne
zadani, ale bylo to pry desne jednoduche.
-------------------------------------------------------------------------------------------
Autobusy
Vstup:
- sit mestskych zastavek, vzajemne vzdalenosti
- soubor pozadavku na prepravu
- od kdy budou lidi stat na startovni zastavce
- do kdy musi byt lidi prepraveni na cilovou zastavku
- pocet lidi
- naklady na udrzbu jednoho autobusu
- naklady na 1 km jizdy
Ukol: Navrhnout jizdni rad, minimalizovat naklady.
-------------------------------------------------------------------------------------------
Burza
Vstup:
soubor, ve kterem je dano na pristi mesic pro kazdy den za kolik se budou akcie prodavat ci
nakupovat a dostupny objem prodatelnych ci koupitelnych akcii ten den.
Kazdy zaznam obsahuje:
- nazev akcie
- den
- jestli se bude prodavat ci kupovat
- za kolik
- kolik jich bude k dispozici
Ukol: Mate x penez do zacatku. Mate zjistit, jak obchodovat, prodavat a nakupovat, aby vam
na konci mesice nezbyli zadne akcie a vydelali co nejvic.
-------------------------------------------------------------------------------------------
Mrakodrap
Vstup:
seznam vytahu v nem a jejich popis
kazdy vytah ma tyto informace
- cislo vytahu
- v jakem rozmezi pater jezdi (nejnizsi,nejvyssi)
- kolik pater preskakuje ( muze stavet jen v kazdem druhem nebo patem ...)
- jak dlouho mu trva ujet jedno patro
- pocatecni pozice (patro)
- prejiti od jednoho vytahu do druheho zabere cas t
Ukol: Stojite v k - tem patre a chcete se dostat co nejrychleji do 0-teho. V budove jste sami.
Vytahy sami od sebe nejezdi. Zjiste nejrychlejsi cestu.
----------------------------------------------------------------------------------------------
Kostra grafu
Vstup: Neorientovany graf s ohodnocenymi hranami ( vzdalenost vrcholu )
Ukol: Najit kostru grafu s minimalnim prumerem. ( prumer kostry grafu
je maximalni delka cesty mezi libovolnymi dvema vrcholy )
-----------------------------------------------------------------------
Ovoce
Vstup:
- pocet druhu ovoce ( mene nez 5 )
- pozadovany pocet kg od kazdeho druhu ( max 8 kg )
- ceny za kg ovoce
- slevy na kombinace ( napr. 5kg jablek a 1kg tresni stoji min nez
kdybychom to kupovaly po kilech ) ( slev je mene nez 100 )
Vystup: Postup jak nakupovat abychom zaplatili co nejmene.
-----------------------------------------------------------------------
Vlaky
Vstup:
- n presupnich stanic ( maximalne 100 )
- jizdni rad ( seznam stanic a casu kdy jimi projizdi , trida vlaku )
- cena za tridu vlaku
- start a cil cesty a maximalni cena cesty
Ukol: Najit nejrychlejsi cestu ze startu do cile, aby neprekrocila
maximalni cenu.
-----------------------------------------------------------------------
Rubikova kostka
Vymyslet reprezentaci konfigurace kostky. Definovat tahy. Zobrazit
konfiguraci (neni nutne doprogramovat) a napsat proceduru, ktera
ke dvema konfiguracim R1 a R2 a maximalnimu poctu tahu M urci, zda
lze prevest posloupnosti maximalne M korektnich tahu pozici R1 na R2.
Pokud ano, pak vypsat jednu optimalni cestu.
----------------------------------------------------------------------
Ostrovy s mesty, pristavy a silnicemi
Najdete ostrovy, které jsou spolu spojeny (???). Navrhnete zpusob
propojeni nesouvisejicich ostrovu/skupin ostrovu ( co nejlepe ).
---------------------------------------------------------------------
Rally (velmi jednoduche)
Popsano uzemi, na kterem se jede rally. Ruzne druhy silnic, nekolik
typu aut. Kazdy typ auta jede na dane silnici jinak. Naleznete
optimalni trasu pro kazdy typ auta.
---------------------------------------------------------------------
Chemicka
Nadrze s chemikaliemi spojene s trubkami. Stav v nadrzi - teplota,
tlak. Ruzne chemikalie reaguji pri ruznem tlaku a teplote ruzne.
Pri smichani latek, vynikne nova latka, ma sve vlastni parametry.
Latky postupne michame v nadrzich. Simulujte dany proces.
--------------------------------------------------------------------