Code Monkey home page Code Monkey logo

api23's Introduction

Prova finale Algoritmi e Strutture dati, a.a. 2022/2023, Politecnico di Milano

Descrizione

Il progetto consiste nell'implementazione di un sistema di gestione di un'autostrada con stazioni di servizio dotate di veicoli elettrici a noleggio. L'obiettivo è pianificare il percorso con il minor numero di tappe tra due stazioni specifiche, rispettando vincoli di autonomia e distanza. L'autostrada è rappresentata come una sequenza di stazioni di servizio. Ogni stazione è identificata da una distanza univoca dall'inizio dell'autostrada. Ogni stazione ha un parco veicoli che comprende al massimo 512 veicoli, ciascuno con un'autonomia espressa in chilometri.
Per maggiori info vedi foglio specifica.

Comandi Supportati

Il sistema supporta i seguenti comandi attraverso un file di input:

  • aggiungi-stazione distanza numero-auto autonomia-auto-1 ... autonomia-auto-n: Aggiunge una stazione con la distanza specificata, il numero di veicoli, e le autonomie di ciascun veicolo. La stazione non viene aggiunta se esiste già una stazione alla stessa distanza.

    • Stampa attesa come risposta: "aggiunta" oppure "non aggiunta".
  • demolisci-stazione distanza: Rimuove la stazione alla distanza specificata, se esiste.

    • Stampa attesa come risposta: "demolita" oppure "non demolita".
  • aggiungi-auto distanza-stazione autonomia-auto-da-aggiungere: Aggiunge un'auto alla stazione specificata, se esiste.

    • Stampa attesa come risposta: "aggiunta" oppure "non aggiunta".
  • rottama-auto distanza-stazione autonomia-auto-da-rottamare: Rottama un'auto dalla stazione specificata, se esiste un'auto con l'autonomia specificata.

    • Stampa attesa come risposta: "rottamata" oppure "non rottamata".
  • pianifica-percorso distanza-stazione-partenza distanza-stazione-arrivo: Pianifica il percorso tra due stazioni rispettando i vincoli dati.

    • Stampa attesa come risposta: le tappe in ordine di percorrenza, rappresentate con la distanza delle stazioni da inizio autostrada, separate da spazi e alla fine seguite da un a-capo. Se il percorso non esiste, stampa "nessun percorso".

Valutazione 30 / 30

api23's People

Contributors

simonezacchetti avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.