kostkabrukowa / aal_lots Goto Github PK

Jarosław Glegoła 293092

1. -f -> nazwa pliku z którego chcemy wczytać dane

1. -w - szerokość prostokąta
2. -ht - wysokość prostokąta
3. -p - liczba losowych punktów do wygenerowania

1. -w - startowa szerokość prostokąta
2. -ht - startowa wysokość prostokąta
3. -p - startowa liczba losowych punktów do wygenerowania
4. -wstep - liczba o jaką będzie się zwiększać szerokość z każdą następną iteracją
5. -hstep - liczba o jaką będzie się zwiększać wysokość z każdą następną iteracją
6. -pstep - liczba o jaką będzie się zwiększać liczba punktów z każdą następną iteracją
7. -k - liczba iteracji
8. -r - liczba powtórzen każdej z iteracji

1. -bt - problem będzie rozwiązywany metododą brute force
2. -io - problem będzie rozwiązywany metododą inside out

Szczegółowe informacje w dokumentacji

Do rozwiązania problemu użyłem trzech sposobów:

1. Brute force - z pośród wszystkich dostępnych spełniających wymagania 1,2,4 wyszukaj największy z nich, który spełnia wymaganie 3
2. Inside out - dla każdego punktu z P znajdz dla niego największą działkę która zawiera go w sobie

FixedDeque - autorska struktura danych implementująca wariację deque, czyli double-ended queue. Ma ona za zadanie dostarczać takiej samej funkcjonalności jak zwykła deque, lecz kopiowanie jej ma być w stałym czasie + nie można dodawać do niej elementów.

bisect - https://docs.python.org/2/library/bisect.html

insort - https://docs.python.org/2/library/bisect.html

.
├── data
│   ├── plots
│   │   ├── DrawSolution.py - klasa rysująca rozwiązanie na grafie
│   └── random_generator - pliki związane z generacją danych
│       └── random_problem.py
├── modes - pliki związane z wejściem użytkownika - flagi, parametry itp.
│   ├── command_line_config.py
│   ├── filemode
│   │   ├── FileMode.py
│   │   ├── FileReader.py
│   └── tablemode
│       ├── Analizer.py
└── solutions - pliki związane z rozwiązaniami problemu
    ├── BruteForceResolver.py - klasa rozwiącująca problem metodą brute force
    ├── InsideOutResolver.py - klasa rozwiącująca problem metodą Inside out
    └── models
        ├── Side.py - enum reprezentujący poszczególne boki prostokąta
        ├── Square.py - klasa reprezentująca prostokąt