├── LICENSE ├── README.md ├── certificate.pdf ├── week1 ├── Programming Assignment 1: Flows in Networks.pdf ├── airline_crews.cpp ├── evacuation.cpp ├── stock_charts.cpp ├── tests_p1 │ ├── 10 │ ├── 11 │ ├── 12 │ ├── 13 │ ├── 14 │ ├── 15 │ ├── 16 │ ├── 17 │ ├── 18 │ ├── 19 │ ├── 20 │ ├── 21 │ ├── 22 │ ├── 23 │ ├── 24 │ ├── 25 │ ├── 26 │ ├── 27 │ ├── 28 │ ├── 29 │ ├── 30 │ ├── 31 │ ├── 32 │ ├── 33 │ ├── 34 │ ├── 35 │ ├── 36 │ ├── 01 │ ├── 01.a │ ├── 02 │ ├── 02.a │ ├── 03 │ ├── 03.a │ ├── 04 │ ├── 04.a │ ├── 05 │ ├── 05.a │ ├── 06 │ ├── 06.a │ ├── 07 │ ├── 07.a │ ├── 08 │ ├── 08.a │ ├── 09 │ ├── 09.a │ ├── 10.a │ ├── 11.a │ ├── 12.a │ ├── 13.a │ ├── 14.a │ ├── 15.a │ ├── 16.a │ ├── 17.a │ ├── 18.a │ ├── 19.a │ ├── 20.a │ ├── 21.a │ ├── 22.a │ ├── 23.a │ ├── 24.a │ ├── 25.a │ ├── 26.a │ ├── 27.a │ ├── 28.a │ ├── 29.a │ ├── 30.a │ ├── 31.a │ ├── 32.a │ ├── 33.a │ ├── 34.a │ ├── 35.a │ └── 36.a ├── tests_p2 │ ├── 10 │ ├── 11 │ ├── 12 │ ├── 13 │ ├── 14 │ ├── 15 │ ├── 16 │ ├── 17 │ ├── 18 │ ├── 19 │ ├── 20 │ ├── 21 │ ├── 22 │ ├── 23 │ ├── 24 │ ├── 25 │ ├── 26 │ ├── 27 │ ├── 28 │ ├── 29 │ ├── 30 │ ├── 31 │ ├── 01 │ ├── 01.a │ ├── 02 │ ├── 02.a │ ├── 03 │ ├── 03.a │ ├── 04 │ ├── 04.a │ ├── 05 │ ├── 05.a │ ├── 06 │ ├── 06.a │ ├── 07 │ ├── 07.a │ ├── 08 │ ├── 08.a │ ├── 09 │ ├── 09.a │ ├── 10.a │ ├── 11.a │ ├── 12.a │ ├── 13.a │ ├── 14.a │ ├── 15.a │ ├── 16.a │ ├── 17.a │ ├── 18.a │ ├── 19.a │ ├── 20.a │ ├── 21.a │ ├── 22.a │ ├── 23.a │ ├── 24.a │ ├── 25.a │ ├── 26.a │ ├── 27.a │ ├── 28.a │ ├── 29.a │ ├── 30.a │ └── 31.a └── tests_p3 │ ├── 10 │ ├── 11 │ ├── 12 │ ├── 13 │ ├── 14 │ ├── 15 │ ├── 16 │ ├── 17 │ ├── 18 │ ├── 19 │ ├── 20 │ ├── 21 │ ├── 22 │ ├── 23 │ ├── 24 │ ├── 25 │ ├── 26 │ ├── 27 │ ├── 28 │ ├── 29 │ ├── 30 │ ├── 31 │ ├── 32 │ ├── 33 │ ├── 34 │ ├── 35 │ ├── 36 │ ├── 01 │ ├── 01.a │ ├── 02 │ ├── 02.a │ ├── 03 │ ├── 03.a │ ├── 04 │ ├── 04.a │ ├── 05 │ ├── 05.a │ ├── 06 │ ├── 06.a │ ├── 07 │ ├── 07.a │ ├── 08 │ ├── 08.a │ ├── 09 │ ├── 09.a │ ├── 10.a │ ├── 11.a │ ├── 12.a │ ├── 13.a │ ├── 14.a │ ├── 15.a │ ├── 16.a │ ├── 17.a │ ├── 18.a │ ├── 19.a │ ├── 20.a │ ├── 21.a │ ├── 22.a │ ├── 23.a │ ├── 24.a │ ├── 25.a │ ├── 26.a │ ├── 27.a │ ├── 28.a │ ├── 29.a │ ├── 30.a │ ├── 31.a │ ├── 32.a │ ├── 33.a │ ├── 34.a │ ├── 35.a │ └── 36.a ├── week2 ├── Programming Assignment 2: Linear Programming.pdf ├── ad_allocation.cpp ├── c09s1.pdf ├── c09s2.pdf ├── c09s3.pdf ├── c09s4.pdf ├── c09s5.pdf ├── diet.cpp ├── energy_values.cpp ├── tests_p2 │ ├── 32 │ ├── 36 │ ├── 43 │ ├── 57 │ ├── 72 │ ├── 80 │ ├── 83 │ ├── 01 │ ├── 01.a │ ├── 02 │ ├── 02.a │ ├── 03 │ ├── 03.a │ ├── 04 │ ├── 04.a │ ├── 05 │ ├── 05.a │ ├── 06 │ ├── 06.a │ ├── 32.a │ ├── 36.a │ ├── 43.a │ ├── 57.a │ ├── 72.a │ ├── 80.a │ └── 83.a └── tests_p3 │ ├── 11 │ ├── 12 │ ├── 52 │ ├── 55 │ ├── 65 │ ├── 11.a │ ├── 12.a │ ├── 52.a │ ├── 55.a │ ├── 65.a │ ├── input │ ├── input10 │ ├── input11 │ ├── input12 │ ├── input13 │ ├── input14 │ ├── input15 │ ├── input2 │ ├── input3 │ ├── input4 │ ├── input5 │ ├── input6 │ ├── input7 │ ├── input8 │ └── input9 ├── week3 ├── Programming Assignment 3: NP-completeness.pdf ├── budget_allocation.cpp ├── cleaning_apartment.cpp ├── gsm_network.cpp └── gsm_network.py ├── week4 ├── Programming Assignment 4: Coping with NP-completeness.pdf ├── circuit_design.cpp ├── plan_party.cpp ├── school_bus.cpp ├── school_bus.py └── tarjan_scc.cpp └── week5 ├── heavy_hitters.cpp └── heavy_hitters.py /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Advanced-Algorithms-and-Complexity -------------------------------------------------------------------------------- /certificate.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/certificate.pdf -------------------------------------------------------------------------------- /week1/Programming Assignment 1: Flows in Networks.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/Programming Assignment 1: Flows in Networks.pdf -------------------------------------------------------------------------------- /week1/airline_crews.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/airline_crews.cpp -------------------------------------------------------------------------------- /week1/evacuation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/evacuation.cpp -------------------------------------------------------------------------------- /week1/stock_charts.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/stock_charts.cpp -------------------------------------------------------------------------------- /week1/tests_p1/01: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/01 -------------------------------------------------------------------------------- /week1/tests_p1/01.a: -------------------------------------------------------------------------------- 1 | 6 2 | -------------------------------------------------------------------------------- /week1/tests_p1/02: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/02 -------------------------------------------------------------------------------- /week1/tests_p1/02.a: -------------------------------------------------------------------------------- 1 | 20000 2 | -------------------------------------------------------------------------------- /week1/tests_p1/03: -------------------------------------------------------------------------------- 1 | 2 0 2 | -------------------------------------------------------------------------------- /week1/tests_p1/03.a: -------------------------------------------------------------------------------- 1 | 0 2 | -------------------------------------------------------------------------------- /week1/tests_p1/04: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/04 -------------------------------------------------------------------------------- /week1/tests_p1/04.a: -------------------------------------------------------------------------------- 1 | 105 2 | -------------------------------------------------------------------------------- /week1/tests_p1/05: -------------------------------------------------------------------------------- 1 | 2 1 2 | 1 2 10000 3 | -------------------------------------------------------------------------------- /week1/tests_p1/05.a: -------------------------------------------------------------------------------- 1 | 10000 2 | -------------------------------------------------------------------------------- /week1/tests_p1/06: -------------------------------------------------------------------------------- 1 | 2 1 2 | 1 2 5 3 | -------------------------------------------------------------------------------- /week1/tests_p1/06.a: -------------------------------------------------------------------------------- 1 | 5 2 | -------------------------------------------------------------------------------- /week1/tests_p1/07: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/07 -------------------------------------------------------------------------------- /week1/tests_p1/07.a: -------------------------------------------------------------------------------- 1 | 10000 2 | -------------------------------------------------------------------------------- /week1/tests_p1/08: -------------------------------------------------------------------------------- 1 | 100 0 2 | -------------------------------------------------------------------------------- /week1/tests_p1/08.a: -------------------------------------------------------------------------------- 1 | 0 2 | -------------------------------------------------------------------------------- /week1/tests_p1/09: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/09 -------------------------------------------------------------------------------- /week1/tests_p1/09.a: -------------------------------------------------------------------------------- 1 | 0 2 | -------------------------------------------------------------------------------- /week1/tests_p1/10: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/10 -------------------------------------------------------------------------------- /week1/tests_p1/10.a: -------------------------------------------------------------------------------- 1 | 57336 2 | -------------------------------------------------------------------------------- /week1/tests_p1/11: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/11 -------------------------------------------------------------------------------- /week1/tests_p1/11.a: -------------------------------------------------------------------------------- 1 | 28051 2 | -------------------------------------------------------------------------------- /week1/tests_p1/12: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/12 -------------------------------------------------------------------------------- /week1/tests_p1/12.a: -------------------------------------------------------------------------------- 1 | 38017 2 | -------------------------------------------------------------------------------- /week1/tests_p1/13: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/13 -------------------------------------------------------------------------------- /week1/tests_p1/13.a: -------------------------------------------------------------------------------- 1 | 120523 2 | -------------------------------------------------------------------------------- /week1/tests_p1/14: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/14 -------------------------------------------------------------------------------- /week1/tests_p1/14.a: -------------------------------------------------------------------------------- 1 | 92300 2 | -------------------------------------------------------------------------------- /week1/tests_p1/15: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/15 -------------------------------------------------------------------------------- /week1/tests_p1/15.a: -------------------------------------------------------------------------------- 1 | 117672 2 | -------------------------------------------------------------------------------- /week1/tests_p1/16: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/16 -------------------------------------------------------------------------------- /week1/tests_p1/16.a: -------------------------------------------------------------------------------- 1 | 125322 2 | -------------------------------------------------------------------------------- /week1/tests_p1/17: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/17 -------------------------------------------------------------------------------- /week1/tests_p1/17.a: -------------------------------------------------------------------------------- 1 | 145509 2 | -------------------------------------------------------------------------------- /week1/tests_p1/18: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/18 -------------------------------------------------------------------------------- /week1/tests_p1/18.a: -------------------------------------------------------------------------------- 1 | 291953 2 | -------------------------------------------------------------------------------- /week1/tests_p1/19: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/19 -------------------------------------------------------------------------------- /week1/tests_p1/19.a: -------------------------------------------------------------------------------- 1 | 261446 2 | -------------------------------------------------------------------------------- /week1/tests_p1/20: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/20 -------------------------------------------------------------------------------- /week1/tests_p1/20.a: -------------------------------------------------------------------------------- 1 | 315167 2 | -------------------------------------------------------------------------------- /week1/tests_p1/21: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/21 -------------------------------------------------------------------------------- /week1/tests_p1/21.a: -------------------------------------------------------------------------------- 1 | 287188 2 | -------------------------------------------------------------------------------- /week1/tests_p1/22: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/22 -------------------------------------------------------------------------------- /week1/tests_p1/22.a: -------------------------------------------------------------------------------- 1 | 306224 2 | -------------------------------------------------------------------------------- /week1/tests_p1/23: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/23 -------------------------------------------------------------------------------- /week1/tests_p1/23.a: -------------------------------------------------------------------------------- 1 | 29688 2 | -------------------------------------------------------------------------------- /week1/tests_p1/24: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/24 -------------------------------------------------------------------------------- /week1/tests_p1/24.a: -------------------------------------------------------------------------------- 1 | 29600 2 | -------------------------------------------------------------------------------- /week1/tests_p1/25: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/25 -------------------------------------------------------------------------------- /week1/tests_p1/25.a: -------------------------------------------------------------------------------- 1 | 79270 2 | -------------------------------------------------------------------------------- /week1/tests_p1/26: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/26 -------------------------------------------------------------------------------- /week1/tests_p1/26.a: -------------------------------------------------------------------------------- 1 | 39538 2 | -------------------------------------------------------------------------------- /week1/tests_p1/27: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/27 -------------------------------------------------------------------------------- /week1/tests_p1/27.a: -------------------------------------------------------------------------------- 1 | 59563 2 | -------------------------------------------------------------------------------- /week1/tests_p1/28: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/28 -------------------------------------------------------------------------------- /week1/tests_p1/28.a: -------------------------------------------------------------------------------- 1 | 59410 2 | -------------------------------------------------------------------------------- /week1/tests_p1/29: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/29 -------------------------------------------------------------------------------- /week1/tests_p1/29.a: -------------------------------------------------------------------------------- 1 | 29862 2 | -------------------------------------------------------------------------------- /week1/tests_p1/30: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/30 -------------------------------------------------------------------------------- /week1/tests_p1/30.a: -------------------------------------------------------------------------------- 1 | 9799 2 | -------------------------------------------------------------------------------- /week1/tests_p1/31: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/31 -------------------------------------------------------------------------------- /week1/tests_p1/31.a: -------------------------------------------------------------------------------- 1 | 98903 2 | -------------------------------------------------------------------------------- /week1/tests_p1/32: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/32 -------------------------------------------------------------------------------- /week1/tests_p1/32.a: -------------------------------------------------------------------------------- 1 | 413507 2 | -------------------------------------------------------------------------------- /week1/tests_p1/33: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/33 -------------------------------------------------------------------------------- /week1/tests_p1/33.a: -------------------------------------------------------------------------------- 1 | 405530 2 | -------------------------------------------------------------------------------- /week1/tests_p1/34: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/34 -------------------------------------------------------------------------------- /week1/tests_p1/34.a: -------------------------------------------------------------------------------- 1 | 409516 2 | -------------------------------------------------------------------------------- /week1/tests_p1/35: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/35 -------------------------------------------------------------------------------- /week1/tests_p1/35.a: -------------------------------------------------------------------------------- 1 | 415842 2 | -------------------------------------------------------------------------------- /week1/tests_p1/36: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p1/36 -------------------------------------------------------------------------------- /week1/tests_p1/36.a: -------------------------------------------------------------------------------- 1 | 411960 2 | -------------------------------------------------------------------------------- /week1/tests_p2/01: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/01 -------------------------------------------------------------------------------- /week1/tests_p2/01.a: -------------------------------------------------------------------------------- 1 | 1 2 -1 2 | -------------------------------------------------------------------------------- /week1/tests_p2/02: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/02 -------------------------------------------------------------------------------- /week1/tests_p2/02.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/02.a -------------------------------------------------------------------------------- /week1/tests_p2/03: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/03 -------------------------------------------------------------------------------- /week1/tests_p2/03.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/03.a -------------------------------------------------------------------------------- /week1/tests_p2/04: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/04 -------------------------------------------------------------------------------- /week1/tests_p2/04.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/04.a -------------------------------------------------------------------------------- /week1/tests_p2/05: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/05 -------------------------------------------------------------------------------- /week1/tests_p2/05.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/05.a -------------------------------------------------------------------------------- /week1/tests_p2/06: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/06 -------------------------------------------------------------------------------- /week1/tests_p2/06.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/06.a -------------------------------------------------------------------------------- /week1/tests_p2/07: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/07 -------------------------------------------------------------------------------- /week1/tests_p2/07.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/07.a -------------------------------------------------------------------------------- /week1/tests_p2/08: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/08 -------------------------------------------------------------------------------- /week1/tests_p2/08.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/08.a -------------------------------------------------------------------------------- /week1/tests_p2/09: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/09 -------------------------------------------------------------------------------- /week1/tests_p2/09.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/09.a -------------------------------------------------------------------------------- /week1/tests_p2/10: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/10 -------------------------------------------------------------------------------- /week1/tests_p2/10.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/10.a -------------------------------------------------------------------------------- /week1/tests_p2/11: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/11 -------------------------------------------------------------------------------- /week1/tests_p2/11.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/11.a -------------------------------------------------------------------------------- /week1/tests_p2/12: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/12 -------------------------------------------------------------------------------- /week1/tests_p2/12.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/12.a -------------------------------------------------------------------------------- /week1/tests_p2/13: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/13 -------------------------------------------------------------------------------- /week1/tests_p2/13.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/13.a -------------------------------------------------------------------------------- /week1/tests_p2/14: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/14 -------------------------------------------------------------------------------- /week1/tests_p2/14.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/14.a -------------------------------------------------------------------------------- /week1/tests_p2/15: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/15 -------------------------------------------------------------------------------- /week1/tests_p2/15.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/15.a -------------------------------------------------------------------------------- /week1/tests_p2/16: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/16 -------------------------------------------------------------------------------- /week1/tests_p2/16.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/16.a -------------------------------------------------------------------------------- /week1/tests_p2/17: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/17 -------------------------------------------------------------------------------- /week1/tests_p2/17.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/17.a -------------------------------------------------------------------------------- /week1/tests_p2/18: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/18 -------------------------------------------------------------------------------- /week1/tests_p2/18.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/18.a -------------------------------------------------------------------------------- /week1/tests_p2/19: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/19 -------------------------------------------------------------------------------- /week1/tests_p2/19.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/19.a -------------------------------------------------------------------------------- /week1/tests_p2/20: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/20 -------------------------------------------------------------------------------- /week1/tests_p2/20.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/20.a -------------------------------------------------------------------------------- /week1/tests_p2/21: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/21 -------------------------------------------------------------------------------- /week1/tests_p2/21.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/21.a -------------------------------------------------------------------------------- /week1/tests_p2/22: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/22 -------------------------------------------------------------------------------- /week1/tests_p2/22.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/22.a -------------------------------------------------------------------------------- /week1/tests_p2/23: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/23 -------------------------------------------------------------------------------- /week1/tests_p2/23.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/23.a -------------------------------------------------------------------------------- /week1/tests_p2/24: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/24 -------------------------------------------------------------------------------- /week1/tests_p2/24.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/24.a -------------------------------------------------------------------------------- /week1/tests_p2/25: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/25 -------------------------------------------------------------------------------- /week1/tests_p2/25.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/25.a -------------------------------------------------------------------------------- /week1/tests_p2/26: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/26 -------------------------------------------------------------------------------- /week1/tests_p2/26.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/26.a -------------------------------------------------------------------------------- /week1/tests_p2/27: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/27 -------------------------------------------------------------------------------- /week1/tests_p2/27.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/27.a -------------------------------------------------------------------------------- /week1/tests_p2/28: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/28 -------------------------------------------------------------------------------- /week1/tests_p2/28.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/28.a -------------------------------------------------------------------------------- /week1/tests_p2/29: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/29 -------------------------------------------------------------------------------- /week1/tests_p2/29.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/29.a -------------------------------------------------------------------------------- /week1/tests_p2/30: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/30 -------------------------------------------------------------------------------- /week1/tests_p2/30.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/30.a -------------------------------------------------------------------------------- /week1/tests_p2/31: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/31 -------------------------------------------------------------------------------- /week1/tests_p2/31.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p2/31.a -------------------------------------------------------------------------------- /week1/tests_p3/01: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/01 -------------------------------------------------------------------------------- /week1/tests_p3/01.a: -------------------------------------------------------------------------------- 1 | 2 2 | -------------------------------------------------------------------------------- /week1/tests_p3/02: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/02 -------------------------------------------------------------------------------- /week1/tests_p3/02.a: -------------------------------------------------------------------------------- 1 | 3 2 | -------------------------------------------------------------------------------- /week1/tests_p3/03: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/03 -------------------------------------------------------------------------------- /week1/tests_p3/03.a: -------------------------------------------------------------------------------- 1 | 2 2 | -------------------------------------------------------------------------------- /week1/tests_p3/04: -------------------------------------------------------------------------------- 1 | 2 1 2 | 0 3 | 1001 4 | -------------------------------------------------------------------------------- /week1/tests_p3/04.a: -------------------------------------------------------------------------------- 1 | 1 2 | -------------------------------------------------------------------------------- /week1/tests_p3/05: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/05 -------------------------------------------------------------------------------- /week1/tests_p3/05.a: -------------------------------------------------------------------------------- 1 | 2 2 | -------------------------------------------------------------------------------- /week1/tests_p3/06: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/06 -------------------------------------------------------------------------------- /week1/tests_p3/06.a: -------------------------------------------------------------------------------- 1 | 3 2 | -------------------------------------------------------------------------------- /week1/tests_p3/07: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/07 -------------------------------------------------------------------------------- /week1/tests_p3/07.a: -------------------------------------------------------------------------------- 1 | 6 2 | -------------------------------------------------------------------------------- /week1/tests_p3/08: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/08 -------------------------------------------------------------------------------- /week1/tests_p3/08.a: -------------------------------------------------------------------------------- 1 | 10 2 | -------------------------------------------------------------------------------- /week1/tests_p3/09: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/09 -------------------------------------------------------------------------------- /week1/tests_p3/09.a: -------------------------------------------------------------------------------- 1 | 20 2 | -------------------------------------------------------------------------------- /week1/tests_p3/10: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/10 -------------------------------------------------------------------------------- /week1/tests_p3/10.a: -------------------------------------------------------------------------------- 1 | 6 2 | -------------------------------------------------------------------------------- /week1/tests_p3/11: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/11 -------------------------------------------------------------------------------- /week1/tests_p3/11.a: -------------------------------------------------------------------------------- 1 | 10 2 | -------------------------------------------------------------------------------- /week1/tests_p3/12: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/12 -------------------------------------------------------------------------------- /week1/tests_p3/12.a: -------------------------------------------------------------------------------- 1 | 20 2 | -------------------------------------------------------------------------------- /week1/tests_p3/13: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/13 -------------------------------------------------------------------------------- /week1/tests_p3/13.a: -------------------------------------------------------------------------------- 1 | 50 2 | -------------------------------------------------------------------------------- /week1/tests_p3/14: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/14 -------------------------------------------------------------------------------- /week1/tests_p3/14.a: -------------------------------------------------------------------------------- 1 | 48 2 | -------------------------------------------------------------------------------- /week1/tests_p3/15: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/15 -------------------------------------------------------------------------------- /week1/tests_p3/15.a: -------------------------------------------------------------------------------- 1 | 45 2 | -------------------------------------------------------------------------------- /week1/tests_p3/16: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/16 -------------------------------------------------------------------------------- /week1/tests_p3/16.a: -------------------------------------------------------------------------------- 1 | 43 2 | -------------------------------------------------------------------------------- /week1/tests_p3/17: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/17 -------------------------------------------------------------------------------- /week1/tests_p3/17.a: -------------------------------------------------------------------------------- 1 | 40 2 | -------------------------------------------------------------------------------- /week1/tests_p3/18: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/18 -------------------------------------------------------------------------------- /week1/tests_p3/18.a: -------------------------------------------------------------------------------- 1 | 35 2 | -------------------------------------------------------------------------------- /week1/tests_p3/19: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/19 -------------------------------------------------------------------------------- /week1/tests_p3/19.a: -------------------------------------------------------------------------------- 1 | 30 2 | -------------------------------------------------------------------------------- /week1/tests_p3/20: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/20 -------------------------------------------------------------------------------- /week1/tests_p3/20.a: -------------------------------------------------------------------------------- 1 | 25 2 | -------------------------------------------------------------------------------- /week1/tests_p3/21: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/21 -------------------------------------------------------------------------------- /week1/tests_p3/21.a: -------------------------------------------------------------------------------- 1 | 20 2 | -------------------------------------------------------------------------------- /week1/tests_p3/22: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/22 -------------------------------------------------------------------------------- /week1/tests_p3/22.a: -------------------------------------------------------------------------------- 1 | 15 2 | -------------------------------------------------------------------------------- /week1/tests_p3/23: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/23 -------------------------------------------------------------------------------- /week1/tests_p3/23.a: -------------------------------------------------------------------------------- 1 | 10 2 | -------------------------------------------------------------------------------- /week1/tests_p3/24: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/24 -------------------------------------------------------------------------------- /week1/tests_p3/24.a: -------------------------------------------------------------------------------- 1 | 5 2 | -------------------------------------------------------------------------------- /week1/tests_p3/25: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/25 -------------------------------------------------------------------------------- /week1/tests_p3/25.a: -------------------------------------------------------------------------------- 1 | 50 2 | -------------------------------------------------------------------------------- /week1/tests_p3/26: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/26 -------------------------------------------------------------------------------- /week1/tests_p3/26.a: -------------------------------------------------------------------------------- 1 | 100 2 | -------------------------------------------------------------------------------- /week1/tests_p3/27: -------------------------------------------------------------------------------- 1 | 1 1 2 | 374893 3 | -------------------------------------------------------------------------------- /week1/tests_p3/27.a: -------------------------------------------------------------------------------- 1 | 1 2 | -------------------------------------------------------------------------------- /week1/tests_p3/28: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/28 -------------------------------------------------------------------------------- /week1/tests_p3/28.a: -------------------------------------------------------------------------------- 1 | 25 2 | -------------------------------------------------------------------------------- /week1/tests_p3/29: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/29 -------------------------------------------------------------------------------- /week1/tests_p3/29.a: -------------------------------------------------------------------------------- 1 | 100 2 | -------------------------------------------------------------------------------- /week1/tests_p3/30: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/30 -------------------------------------------------------------------------------- /week1/tests_p3/30.a: -------------------------------------------------------------------------------- 1 | 100 2 | -------------------------------------------------------------------------------- /week1/tests_p3/31: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/31 -------------------------------------------------------------------------------- /week1/tests_p3/31.a: -------------------------------------------------------------------------------- 1 | 100 2 | -------------------------------------------------------------------------------- /week1/tests_p3/32: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/32 -------------------------------------------------------------------------------- /week1/tests_p3/32.a: -------------------------------------------------------------------------------- 1 | 100 2 | -------------------------------------------------------------------------------- /week1/tests_p3/33: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/33 -------------------------------------------------------------------------------- /week1/tests_p3/33.a: -------------------------------------------------------------------------------- 1 | 100 2 | -------------------------------------------------------------------------------- /week1/tests_p3/34: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/34 -------------------------------------------------------------------------------- /week1/tests_p3/34.a: -------------------------------------------------------------------------------- 1 | 100 2 | -------------------------------------------------------------------------------- /week1/tests_p3/35: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/35 -------------------------------------------------------------------------------- /week1/tests_p3/35.a: -------------------------------------------------------------------------------- 1 | 10 2 | -------------------------------------------------------------------------------- /week1/tests_p3/36: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week1/tests_p3/36 -------------------------------------------------------------------------------- /week1/tests_p3/36.a: -------------------------------------------------------------------------------- 1 | 100 2 | -------------------------------------------------------------------------------- /week2/Programming Assignment 2: Linear Programming.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/Programming Assignment 2: Linear Programming.pdf -------------------------------------------------------------------------------- /week2/ad_allocation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/ad_allocation.cpp -------------------------------------------------------------------------------- /week2/c09s1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/c09s1.pdf -------------------------------------------------------------------------------- /week2/c09s2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/c09s2.pdf -------------------------------------------------------------------------------- /week2/c09s3.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/c09s3.pdf -------------------------------------------------------------------------------- /week2/c09s4.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/c09s4.pdf -------------------------------------------------------------------------------- /week2/c09s5.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/c09s5.pdf -------------------------------------------------------------------------------- /week2/diet.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/diet.cpp -------------------------------------------------------------------------------- /week2/energy_values.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/energy_values.cpp -------------------------------------------------------------------------------- /week2/tests_p2/01: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/01 -------------------------------------------------------------------------------- /week2/tests_p2/01.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/01.a -------------------------------------------------------------------------------- /week2/tests_p2/02: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/02 -------------------------------------------------------------------------------- /week2/tests_p2/02.a: -------------------------------------------------------------------------------- 1 | No solution 2 | -------------------------------------------------------------------------------- /week2/tests_p2/03: -------------------------------------------------------------------------------- 1 | 1 3 2 | 0 0 1 3 | 3 4 | 1 1 1 5 | -------------------------------------------------------------------------------- /week2/tests_p2/03.a: -------------------------------------------------------------------------------- 1 | Infinity 2 | -------------------------------------------------------------------------------- /week2/tests_p2/04: -------------------------------------------------------------------------------- 1 | 1 1 2 | 26 3 | 4362 4 | 27 5 | -------------------------------------------------------------------------------- /week2/tests_p2/04.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/04.a -------------------------------------------------------------------------------- /week2/tests_p2/05: -------------------------------------------------------------------------------- 1 | 1 1 2 | 26 3 | 8613 4 | 27 5 | -------------------------------------------------------------------------------- /week2/tests_p2/05.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/05.a -------------------------------------------------------------------------------- /week2/tests_p2/06: -------------------------------------------------------------------------------- 1 | 1 1 2 | 30 3 | 1680 4 | -87 5 | -------------------------------------------------------------------------------- /week2/tests_p2/06.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/06.a -------------------------------------------------------------------------------- /week2/tests_p2/32: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/32 -------------------------------------------------------------------------------- /week2/tests_p2/32.a: -------------------------------------------------------------------------------- 1 | Infinity 2 | -------------------------------------------------------------------------------- /week2/tests_p2/36: -------------------------------------------------------------------------------- 1 | 3 1 2 | 69 3 | -29 4 | -44 5 | 6073 -2551 -3871 6 | -10 7 | -------------------------------------------------------------------------------- /week2/tests_p2/36.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/36.a -------------------------------------------------------------------------------- /week2/tests_p2/43: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/43 -------------------------------------------------------------------------------- /week2/tests_p2/43.a: -------------------------------------------------------------------------------- 1 | No solution 2 | -------------------------------------------------------------------------------- /week2/tests_p2/57: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/57 -------------------------------------------------------------------------------- /week2/tests_p2/57.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/57.a -------------------------------------------------------------------------------- /week2/tests_p2/72: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/72 -------------------------------------------------------------------------------- /week2/tests_p2/72.a: -------------------------------------------------------------------------------- 1 | Infinity 2 | -------------------------------------------------------------------------------- /week2/tests_p2/80: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/80 -------------------------------------------------------------------------------- /week2/tests_p2/80.a: -------------------------------------------------------------------------------- 1 | Infinity 2 | -------------------------------------------------------------------------------- /week2/tests_p2/83: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/83 -------------------------------------------------------------------------------- /week2/tests_p2/83.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p2/83.a -------------------------------------------------------------------------------- /week2/tests_p3/11: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/11 -------------------------------------------------------------------------------- /week2/tests_p3/11.a: -------------------------------------------------------------------------------- 1 | Infinity 2 | -------------------------------------------------------------------------------- /week2/tests_p3/12: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/12 -------------------------------------------------------------------------------- /week2/tests_p3/12.a: -------------------------------------------------------------------------------- 1 | Infinity 2 | -------------------------------------------------------------------------------- /week2/tests_p3/52: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/52 -------------------------------------------------------------------------------- /week2/tests_p3/52.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/52.a -------------------------------------------------------------------------------- /week2/tests_p3/55: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/55 -------------------------------------------------------------------------------- /week2/tests_p3/55.a: -------------------------------------------------------------------------------- 1 | Infinity 2 | -------------------------------------------------------------------------------- /week2/tests_p3/65: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/65 -------------------------------------------------------------------------------- /week2/tests_p3/65.a: -------------------------------------------------------------------------------- 1 | Infinity 2 | -------------------------------------------------------------------------------- /week2/tests_p3/input: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input -------------------------------------------------------------------------------- /week2/tests_p3/input10: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input10 -------------------------------------------------------------------------------- /week2/tests_p3/input11: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input11 -------------------------------------------------------------------------------- /week2/tests_p3/input12: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input12 -------------------------------------------------------------------------------- /week2/tests_p3/input13: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input13 -------------------------------------------------------------------------------- /week2/tests_p3/input14: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input14 -------------------------------------------------------------------------------- /week2/tests_p3/input15: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input15 -------------------------------------------------------------------------------- /week2/tests_p3/input2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input2 -------------------------------------------------------------------------------- /week2/tests_p3/input3: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input3 -------------------------------------------------------------------------------- /week2/tests_p3/input4: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input4 -------------------------------------------------------------------------------- /week2/tests_p3/input5: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input5 -------------------------------------------------------------------------------- /week2/tests_p3/input6: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input6 -------------------------------------------------------------------------------- /week2/tests_p3/input7: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input7 -------------------------------------------------------------------------------- /week2/tests_p3/input8: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input8 -------------------------------------------------------------------------------- /week2/tests_p3/input9: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week2/tests_p3/input9 -------------------------------------------------------------------------------- /week3/Programming Assignment 3: NP-completeness.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week3/Programming Assignment 3: NP-completeness.pdf -------------------------------------------------------------------------------- /week3/budget_allocation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week3/budget_allocation.cpp -------------------------------------------------------------------------------- /week3/cleaning_apartment.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week3/cleaning_apartment.cpp -------------------------------------------------------------------------------- /week3/gsm_network.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week3/gsm_network.cpp -------------------------------------------------------------------------------- /week3/gsm_network.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week3/gsm_network.py -------------------------------------------------------------------------------- /week4/Programming Assignment 4: Coping with NP-completeness.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week4/Programming Assignment 4: Coping with NP-completeness.pdf -------------------------------------------------------------------------------- /week4/circuit_design.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week4/circuit_design.cpp -------------------------------------------------------------------------------- /week4/plan_party.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week4/plan_party.cpp -------------------------------------------------------------------------------- /week4/school_bus.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week4/school_bus.cpp -------------------------------------------------------------------------------- /week4/school_bus.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week4/school_bus.py -------------------------------------------------------------------------------- /week4/tarjan_scc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week4/tarjan_scc.cpp -------------------------------------------------------------------------------- /week5/heavy_hitters.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week5/heavy_hitters.cpp -------------------------------------------------------------------------------- /week5/heavy_hitters.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/schostac/Advanced-Algorithms-and-Complexity/HEAD/week5/heavy_hitters.py --------------------------------------------------------------------------------