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 městy, přístavy a silnicemi Najděte ostrovy, které jsou spolu spojeny (???). Navrhněte způsob propojení nesouvisejících ostrovů/skupin ostrovů ( co nejlépe ). --------------------------------------------------------------------- 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. --------------------------------------------------------------------