https://github.com/carusel02/pa-algorithm-problems
Algorithm problems
https://github.com/carusel02/pa-algorithm-problems
algorithms binary-search dynamic-programming matrix-multiplication problems
Last synced: 6 months ago
JSON representation
Algorithm problems
- Host: GitHub
- URL: https://github.com/carusel02/pa-algorithm-problems
- Owner: Carusel02
- Created: 2023-04-14T08:20:40.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2024-02-19T13:43:45.000Z (over 1 year ago)
- Last Synced: 2025-04-03T21:18:07.202Z (6 months ago)
- Topics: algorithms, binary-search, dynamic-programming, matrix-multiplication, problems
- Language: Python
- Homepage:
- Size: 23.2 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.checker.md
Awesome Lists containing this project
README
# Proiectarea Algoritmilor - Temă
Acest document conține informații utile pentru interacțiunea cu checker-ul.
## Rularea checker-ului
Rulați checker-ul din scriptul `check`. Pentru mai multe detalii, executați
`./check help`:
```text
Usage:
./check # run the entire homework
./check task_id # run only one problem (e.g. number or name)
./check cs # run only the coding style check
```
## Compilarea și rularea soluțiilor
Checker-ul compilează și rulează singur soluțiile, dar pentru asta are nevoie de
un `Makefile` cu format fix.
Regulile pe care le așteaptă checker-ul sunt:
- `build` - această regulă compilează toate soluțiile voastre
- `run-p1`, `run-p2` etc. - fiecare regulă rulează soluția unui exercițiu,
**fără să o recompileze**
- `clean` - șterge programele compilate, fișierele generate de comanda `build`
Puteți scrie fișierul `Makefile` cum doriți, dar găsiți un exemplu "automatizat"
în `Makefile.template`. Dacă nu funcționează, sau dacă doriți exemple mai
simple, vedeți și `Makefile.exampleCpp` sau `Makefile.exempleJava`.
Puteți rezolva probleme diferite în limbaje diferite, se va schimba modul în
care compilați și rulați fiecare soluție.
## Legendă checker
- `Run time error` - eroare apărută în timpul rulării unui test
- `TLE` - time limit exceeded (s-a depășit limita de timp a testului curent)
- `WA` - wrong answer (valoarea din fișierul `.out` diferă de cea din `.ref`)
## Exemplu debugging
Presupunem că după ce rulăm `./check`, obținem rezultatul `WA` la problema
"gigel", pe testul 4.
Ne sunt utile aceste fișiere:
- `public_test/gigel/input/4-gigel.in` - datele de intrare ale testului
- `public_test/gigel/out/4-gigel.out` - rezultatul soluției studentului
- `public_test/gigel/ref/4-gigel.ref` - răspunsul corect
## Timpi de execuție
Timpii de execuție pentru problema `$id` se găsesc în:
- C/C++: `_utils/timeout/c.timeout$id`
- Java: `_utils/timeout/java.timeout$id`
## Coding style
Checker-ele de coding style se găsesc pe Internet, dar și local:
- [C/C++](https://google.github.io/styleguide/cppguide.html):
`_utils/coding_style/check_cpp.py`
- [Java](http://checkstyle.sourceforge.net/google_style.html):
`_utils/coding_style/check_java.jar`