https://github.com/andreeadraghici/selection-of-activities-project
Algorithm Design Homework
https://github.com/andreeadraghici/selection-of-activities-project
c latex python
Last synced: about 2 months ago
JSON representation
Algorithm Design Homework
- Host: GitHub
- URL: https://github.com/andreeadraghici/selection-of-activities-project
- Owner: AndreeaDraghici
- Created: 2021-03-28T14:47:16.000Z (about 4 years ago)
- Default Branch: main
- Last Pushed: 2021-06-01T08:59:29.000Z (almost 4 years ago)
- Last Synced: 2025-01-21T13:07:00.345Z (3 months ago)
- Topics: c, latex, python
- Language: Python
- Homepage:
- Size: 4.86 MB
- Stars: 4
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Proiect-Proiectarea-Algoritmilor
TASK:
Selection of activities. It is considered a lot of activities so
each of them requires exclusive access to a common resource. For each activity knows the start time and duration.
It is required to mining a subset of maximum cardinality of these activities so that any two selected activities are mutually compatible (no
overlap in time). Implement two different algorithms. ( in Python & C ).------------------------------------------------------------------------------------------
!!! NOTE !!!
In this repository there are implemented 2 algorithms, both in C language and in Python, also this project also has an editable technical report in LaTex as well as a pdf generated automatically from LaTex.
The requirement of the task is above, see also the technical report in LaTex or directly the pdf related to it.