Exercici A especialitat 507
El rei del Congo viatja pel riu més estupendu del seu país, d'embarador en
embarcador. Parteix del 1r, al naixement del riu, i només pot descendre el
riu, sense remuntar. Quan parteix d'un embarxador i, només pot anar al i+1
o bé a, i+2 perquè ha de parar a agafar provisions.
El rei, molt aficionat a les mates, ha calculat el cost que li suposa tots
i cadascun dels viatges desde qualsevol embarcador: la funció que permet
calcular c(i,i+1) i c(i,i+2)
Li demana al màxim bruixot que realitzi un algorisme que li calculi la ruta
òptima entre l'inici (embarcador 1) i l'embarcador N, éssent E el darrer
embarcador i on 1 <= N <= E
Es demana especificar les estructures de dades necessàries per a poder
realitzar el càlcul.
Clarificar els algorismes típics i les modificacions que cal fer-los per
adaptar-los al nostre cas.
Codificar el programa en un dels llenguatges favorits del rei (com no, C,
C++, Java).
...i no sé si em deixo alguna cosa més...
Salut!
Enric
2017-05-29 15:33 GMT+02:00 ESTER MARSAL ROCA <emarsal2@xxxxxxxx>:
Hola,
Aquí hi ha l'exercici de l'opció B de la part A del cos 507. És un
redactat aproximat del què recordo:
Les bitlles en un bowling es col·loquen en forma de triangle equilàter, a
cada fila hi ha una bitlla més que la fila anterior
Entrada
C N N...
On C és la quantitat de casos i N la quantitat de bitlles que cal
col·locar com a mínim
Sortida
Quantitat de files que tindrà el triangle, per cada cas
La C és un valor entre 0 i 10.000 sense incloure el 0,
La N és un valor entre 0 i 10^9 sense incloure el 0.
Es demana:
1. Indicar l'estructura de dades que es faran servir
2. Dissenyar l'algoritme en pseudocodi
3. Desenvolupar un mòdul significatiu en C, C++ o Java
4. Calcular el cost de l'algoritme
5. Màxima optimització (Cost 1)
Ester
El dia 29 de maig de 2017 a les 12:33, Joan Josep Ordinas Rosa <
jordinas@xxxxxxxxxxxxxxxxxxxxxxxxxxx> ha escrit:
per curiositat, podeu posar en comú els exercicis que us hagin posat als
opositors en l'exercici de programació?
JJOR
--
« Cap home segueix sent massa el que era quan es reconeix a si mateix. »
Thomas Mann