Prova finale di algoritmi e principi dell'informatica per l'anno accademico 2022-2023.
Docente: Barenghi Alessandro
Valutazione: 30L/30
Realizzare un programma in C per la ricerca del percorso ottimo tra stazioni di servizio di un'autostrada.
Il programma non solo deve produrre un output corretto, ma deve rispettare dei vincoli di memoria e tempo CPU come in tabella:
| Valutazione | Memoria | Tempo | Esito |
|---|---|---|---|
| 18 | 128 MiB | 19 s | ✅ |
| 21 | 118 MiB | 15 s | ✅ |
| 24 | 108 MiB | 10 s | ✅ |
| 27 | 98 MiB | 6 s | ✅ |
| 30 | 88 MiB | 4 s | ✅ |
| 30L | 78 MiB | 1 s | ✅ |
La specifica completa del progetto è disponibile qui.
I test sono disponibili qui.