Examen Freak

Souf escribió:Bueno, esto es un examen que me pusieron la semana pasada en clase (estudio informática de gestión).
La asignatura se llama esquemas algorítmicos, y es algo chunga...
Por cierto..., me salió FATAL

Un amigo que acaba de comprarse la Wii te la ha prestado durante un tiempo limitado T, junto con J juegos
distintos e información sobre dichos juegos. Concretamente, para cada juego j (1  j  J) sabes el tiempo t(j)
que te costará jugar una vez a ese juego y el placer p(j) que te producirá el hacerlo. No te importa jugar más de
una vez a un mismo juego pero, como eres un poco obsesivo, una vez has empezado a jugar a uno de los juegos
no puedes dejarlo a medias (o dispones de tiempo para completarlo, o no lo juegas).
Deseas saber cuál es el número de veces que debes jugar a cada juego sin sobrepasar el tiempo disponible para
disfrutar lo máximo posible.
La siguiente ecuación recursiva te devuelve el valor del máximo placer que puedes obtener jugando a la Wii
con las restricciones anteriores si dispones de un tiempo i:

[aquí una fórmula rarísima]

donde la llamada P(T) proporciona el máximo placer para el tiempo total en que dispones de la Wii. Se pide:
a) Escribe el algoritmo recursivo con memorización asociado a la anterior ecuación.
b) Representa el grafo de dependencias asociado a la ecuación recursiva para J = 4 juegos de duraciones t = [3,
2, 5, 2] si se efectúa la llamada P(7).
c) Indica cuál sería el coste temporal y espacial de un algoritmo iterativo diseñado a partir de la ecuación
presentada. Justifica brevemente tu respuesta.

don pelayo escribió:
Curioso. Espero que tú profe no se crea que realmente el resultado sería válido en el mundo real.

Saludos.

PD: no entiendo que problema había en pegarlo aquí.

dr_Rouman escribió:Mi último examen de Sistemas operativos hablaba de una fiesta de electrones y positrones xDDDDDDDDD

Catastrophe escribió:

¿Que te preguntaba la energia generada por la explosion causada al juntar las dos particulas o que? Porque eso de juntar electrones y positrones, asi por las buenas como que no es muy factible

Catastrophe escribió:

¿Que te preguntaba la energia generada por la explosion causada al juntar las dos particulas o que? Porque eso de juntar electrones y positrones, asi por las buenas como que no es muy factible

Ravnos escribió:pues si ese te parece friki imaginate esta que hizo un profesor de basse da datos que tuve:

Si en la republica galactica lo jedi se orenqan por rango y valor siendo el de mas alto el maestro yoda, hazme una relacion de confianza entre las distintas tablas ect... y mas no recuerdo, esa si que era freak