Zadani z 2. kola

Uživatelský avatar
eVe
Matfyz(ák|ačka) level I
Příspěvky: 43
Registrován: 11. 2. 2006 11:49
Typ studia: Informatika Bc.
Bydliště: B1405
Kontaktovat uživatele:

Zadani z 2. kola

Příspěvek od eVe »

Jaka byla zadani zapoctu ted v druhem kole? Diky
Ošklivý sup
Matfyz(ák|ačka) level I
Příspěvky: 49
Registrován: 2. 2. 2006 15:58

zap 27.6. 10:00

Příspěvek od Ošklivý sup »

Dneska 27.6. od 10:00 asi posledni zapocet v druhem kole bylo toto zadani:

v souboru je ulozena excelovska tabulka, bunky oddelene strednikem. Radek a bunek na radce neomezene.
V bunce je bud cislo, je prazdna, nebo je tam jednoduchy vzorec s =.
ty vypadaly =A4+7 nebo =580*A2
Takze odkazovali zase na jinou bunku v tabulce. Vyraz byl jen takhle jednoduchy, tedy max 2 cisla a jeden operator. Byly +,*,-,/,
cisla byla celociselna. A-B-C-D... oznacovali sloupce v tabulce a cislo za nim radek.

Vysledekm byly vyhodnocene vyrazy v bunkach, pripadne informace ze se to cykly (mohlo se to cyklit a take se to v testovacich datech cyklilo).

vypadalo to asi tak nejak

1;2;3;=A2
;;1;4;5
;=580*A;=D2+1

nic mezi stredniky bunka nebyla vyplnena, mohli sme tam dat nulu, na konci radky strednik nebyl.

Zadani jednoduche, ale kdyz clovek toho za sebou nema moc napsaneho tak i tak je to nadlouho.

SKORE bylo na konci 4-OK a 13-NE !

Byl tam Kofroň, hodne pohodovej, doporucuju, posledni psal celkem 3.45 hodiny (10.15 až 14.00).

Problem bylo to napcat to do pole a rozpitvat na dane vyrazy.
Nejdriv sem si spocital kolik toho je v souboru a podle toho alokoval rovnou ppesne velke pole.
Resil jsem to silou, udelal jsem si funkci, ktera vyhodnotila danou bunku pokud mohla (tedy pokud ve vzorci odkazovala na bunku ktera uz byla vyhodnocena), kdyz ne tak ji neresila. To bylo to hlavni :-) Docela sem se vtom pak zamotal.

No a ke zpracovani te tabulky ji stacilo projit bud sekvencne n*n krat (n jako pocet prvku v tabulce celkem) a vyhodnotilo se to samo, nebo jen do te doby dokud neco vyhodnotit pujde a pak skoncit.
Odpovědět

Zpět na „2006“