Skip to content

AcoffeePlease/Pizza_Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 

Repository files navigation

HASHCODE PIZZA PROBLEM in Python

Language: Python License: MIT GitHub contributors

File_management.py

Funzioni necessarie per tutte le soluzioni:

  1. read_file: legge dal file di input
  2. write_file: genera file di output
  3. score: fornisce il punteggio del taglio di pizza scelto

greedy1.py

Per il medium.in visto che bisogna avere le fette di pizza con almeno L=4 pomodori e L=4 funghi e che non superino l'area di 12 quadrati allora le possibili forme tra cui scegliere sono 11.

Per il big.in visto che bisogna avere le fette di pizza con almeno L=6 pomodori e L=6 funghi e che non superino l'area di 14 quadrati allora le possibili forme tra cui scegliere sono 10.

File di output: output1.txt.

example small medium big
.... .... 36847 393207

HASHCODE PIZZA PROBLEM in C++

Language: Python License: MIT GitHub contributors

example small medium big
12 40 49026 894899
  • In totale 943977.

  • Dopo aver compilato il file main.cpp, per calcolare il punteggio di un file di nome 'file' scrivere
    ./main < file.in > file.out

  • Link per controllare il punteggio e visualizzare la pizza tagliata