From a52f462140e3a38fb0f08d5ea74bdafe039bb428 Mon Sep 17 00:00:00 2001 From: Franciszek Malinka Date: Wed, 17 Mar 2021 15:44:51 +0100 Subject: Zmiana struktury folderu pstwo, dodane jakies listy --- Semestr 4/Pstwo/L1Z4.pdf | Bin 413391 -> 0 bytes Semestr 4/Pstwo/L2Z11.pdf | Bin 409088 -> 0 bytes Semestr 4/Pstwo/Lista 1/L1Z4.pdf | Bin 0 -> 413391 bytes Semestr 4/Pstwo/Lista 1/RP1R_01.pdf | Bin 0 -> 124161 bytes Semestr 4/Pstwo/Lista 2/L2Z11.pdf | Bin 0 -> 409088 bytes Semestr 4/Pstwo/Lista 2/RP1R_02.pdf | Bin 0 -> 135145 bytes Semestr 4/Pstwo/Lista 3/L3Z4.pdf | Bin 0 -> 1548668 bytes Semestr 4/Pstwo/Lista 3/RP1R_03.pdf | Bin 0 -> 122308 bytes Semestr 4/Pstwo/RP1R_01.pdf | Bin 124161 -> 0 bytes Semestr 4/Pstwo/RP1R_02.pdf | Bin 135145 -> 0 bytes Semestr 4/Pstwo/RP1R_03.pdf | Bin 122308 -> 0 bytes Semestr 4/Pstwo/Wyklad 2.pdf | Bin 3943486 -> 0 bytes Semestr 4/Pstwo/Wyklad 3.pdf | Bin 2970744 -> 0 bytes Semestr 4/Pstwo/Wyklad 4.pdf | Bin 3276716 -> 0 bytes "Semestr 4/Pstwo/Wyk\305\202ad1.pdf" | Bin 1673358 -> 0 bytes "Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 2.pdf" | Bin 0 -> 3943486 bytes "Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 3.pdf" | Bin 0 -> 2970744 bytes "Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 4.pdf" | Bin 0 -> 3276716 bytes .../Pstwo/Wyk\305\202ady/Wyk\305\202ad 1.pdf" | Bin 0 -> 1673358 bytes "Semestr 4/Pstwo/Wyk\305\202ady/w1.svg" | 4229 ++++++++++++++++++++ Semestr 4/Pstwo/w1.svg | 4229 -------------------- Semestr 4/aisd/Lista 1/lista1.pdf | Bin 0 -> 103432 bytes Semestr 4/aisd/Lista 2/Lista 2.pdf | Bin 0 -> 2301798 bytes Semestr 4/aisd/Lista 2/lista2.pdf | Bin 0 -> 128638 bytes .../Notatka 5 - divide and conquer cd.pdf" | Bin 0 -> 146884 bytes .../Notatka 6 - Programowanie Dynamiczne.pdf" | Bin 0 -> 213697 bytes Semestr 4/aisd/themis/AISDDEBIUT21.cpp | 24 + Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp | 29 + Semestr 4/aisd/themis/BELLMAN.cpp | 55 + Semestr 4/aisd/themis/FIB.cpp | 58 + 30 files changed, 4395 insertions(+), 4229 deletions(-) delete mode 100644 Semestr 4/Pstwo/L1Z4.pdf delete mode 100644 Semestr 4/Pstwo/L2Z11.pdf create mode 100644 Semestr 4/Pstwo/Lista 1/L1Z4.pdf create mode 100644 Semestr 4/Pstwo/Lista 1/RP1R_01.pdf create mode 100644 Semestr 4/Pstwo/Lista 2/L2Z11.pdf create mode 100644 Semestr 4/Pstwo/Lista 2/RP1R_02.pdf create mode 100644 Semestr 4/Pstwo/Lista 3/L3Z4.pdf create mode 100644 Semestr 4/Pstwo/Lista 3/RP1R_03.pdf delete mode 100644 Semestr 4/Pstwo/RP1R_01.pdf delete mode 100644 Semestr 4/Pstwo/RP1R_02.pdf delete mode 100644 Semestr 4/Pstwo/RP1R_03.pdf delete mode 100644 Semestr 4/Pstwo/Wyklad 2.pdf delete mode 100644 Semestr 4/Pstwo/Wyklad 3.pdf delete mode 100644 Semestr 4/Pstwo/Wyklad 4.pdf delete mode 100644 "Semestr 4/Pstwo/Wyk\305\202ad1.pdf" create mode 100644 "Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 2.pdf" create mode 100644 "Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 3.pdf" create mode 100644 "Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 4.pdf" create mode 100644 "Semestr 4/Pstwo/Wyk\305\202ady/Wyk\305\202ad 1.pdf" create mode 100644 "Semestr 4/Pstwo/Wyk\305\202ady/w1.svg" delete mode 100644 Semestr 4/Pstwo/w1.svg create mode 100644 Semestr 4/aisd/Lista 1/lista1.pdf create mode 100644 Semestr 4/aisd/Lista 2/Lista 2.pdf create mode 100644 Semestr 4/aisd/Lista 2/lista2.pdf create mode 100644 "Semestr 4/aisd/Wyk\305\202ady/Notatka 5 - divide and conquer cd.pdf" create mode 100644 "Semestr 4/aisd/Wyk\305\202ady/Notatka 6 - Programowanie Dynamiczne.pdf" create mode 100644 Semestr 4/aisd/themis/AISDDEBIUT21.cpp create mode 100644 Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp create mode 100644 Semestr 4/aisd/themis/BELLMAN.cpp create mode 100644 Semestr 4/aisd/themis/FIB.cpp diff --git a/Semestr 4/Pstwo/L1Z4.pdf b/Semestr 4/Pstwo/L1Z4.pdf deleted file mode 100644 index 6fe5c29..0000000 Binary files a/Semestr 4/Pstwo/L1Z4.pdf and /dev/null differ diff --git a/Semestr 4/Pstwo/L2Z11.pdf b/Semestr 4/Pstwo/L2Z11.pdf deleted file mode 100644 index bf6f8d3..0000000 Binary files a/Semestr 4/Pstwo/L2Z11.pdf and /dev/null differ diff --git a/Semestr 4/Pstwo/Lista 1/L1Z4.pdf b/Semestr 4/Pstwo/Lista 1/L1Z4.pdf new file mode 100644 index 0000000..6fe5c29 Binary files /dev/null and b/Semestr 4/Pstwo/Lista 1/L1Z4.pdf differ diff --git a/Semestr 4/Pstwo/Lista 1/RP1R_01.pdf b/Semestr 4/Pstwo/Lista 1/RP1R_01.pdf new file mode 100644 index 0000000..ecce64c Binary files /dev/null and b/Semestr 4/Pstwo/Lista 1/RP1R_01.pdf differ diff --git a/Semestr 4/Pstwo/Lista 2/L2Z11.pdf b/Semestr 4/Pstwo/Lista 2/L2Z11.pdf new file mode 100644 index 0000000..bf6f8d3 Binary files /dev/null and b/Semestr 4/Pstwo/Lista 2/L2Z11.pdf differ diff --git a/Semestr 4/Pstwo/Lista 2/RP1R_02.pdf b/Semestr 4/Pstwo/Lista 2/RP1R_02.pdf new file mode 100644 index 0000000..1deaa87 Binary files /dev/null and b/Semestr 4/Pstwo/Lista 2/RP1R_02.pdf differ diff --git a/Semestr 4/Pstwo/Lista 3/L3Z4.pdf b/Semestr 4/Pstwo/Lista 3/L3Z4.pdf new file mode 100644 index 0000000..59a2004 Binary files /dev/null and b/Semestr 4/Pstwo/Lista 3/L3Z4.pdf differ diff --git a/Semestr 4/Pstwo/Lista 3/RP1R_03.pdf b/Semestr 4/Pstwo/Lista 3/RP1R_03.pdf new file mode 100644 index 0000000..164c2cd Binary files /dev/null and b/Semestr 4/Pstwo/Lista 3/RP1R_03.pdf differ diff --git a/Semestr 4/Pstwo/RP1R_01.pdf b/Semestr 4/Pstwo/RP1R_01.pdf deleted file mode 100644 index ecce64c..0000000 Binary files a/Semestr 4/Pstwo/RP1R_01.pdf and /dev/null differ diff --git a/Semestr 4/Pstwo/RP1R_02.pdf b/Semestr 4/Pstwo/RP1R_02.pdf deleted file mode 100644 index 1deaa87..0000000 Binary files a/Semestr 4/Pstwo/RP1R_02.pdf and /dev/null differ diff --git a/Semestr 4/Pstwo/RP1R_03.pdf b/Semestr 4/Pstwo/RP1R_03.pdf deleted file mode 100644 index 164c2cd..0000000 Binary files a/Semestr 4/Pstwo/RP1R_03.pdf and /dev/null differ diff --git a/Semestr 4/Pstwo/Wyklad 2.pdf b/Semestr 4/Pstwo/Wyklad 2.pdf deleted file mode 100644 index df38730..0000000 Binary files a/Semestr 4/Pstwo/Wyklad 2.pdf and /dev/null differ diff --git a/Semestr 4/Pstwo/Wyklad 3.pdf b/Semestr 4/Pstwo/Wyklad 3.pdf deleted file mode 100644 index 32e902d..0000000 Binary files a/Semestr 4/Pstwo/Wyklad 3.pdf and /dev/null differ diff --git a/Semestr 4/Pstwo/Wyklad 4.pdf b/Semestr 4/Pstwo/Wyklad 4.pdf deleted file mode 100644 index a368c05..0000000 Binary files a/Semestr 4/Pstwo/Wyklad 4.pdf and /dev/null differ diff --git "a/Semestr 4/Pstwo/Wyk\305\202ad1.pdf" "b/Semestr 4/Pstwo/Wyk\305\202ad1.pdf" deleted file mode 100644 index d04dccd..0000000 Binary files "a/Semestr 4/Pstwo/Wyk\305\202ad1.pdf" and /dev/null differ diff --git "a/Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 2.pdf" "b/Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 2.pdf" new file mode 100644 index 0000000..df38730 Binary files /dev/null and "b/Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 2.pdf" differ diff --git "a/Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 3.pdf" "b/Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 3.pdf" new file mode 100644 index 0000000..32e902d Binary files /dev/null and "b/Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 3.pdf" differ diff --git "a/Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 4.pdf" "b/Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 4.pdf" new file mode 100644 index 0000000..a368c05 Binary files /dev/null and "b/Semestr 4/Pstwo/Wyk\305\202ady/Wyklad 4.pdf" differ diff --git "a/Semestr 4/Pstwo/Wyk\305\202ady/Wyk\305\202ad 1.pdf" "b/Semestr 4/Pstwo/Wyk\305\202ady/Wyk\305\202ad 1.pdf" new file mode 100644 index 0000000..d04dccd Binary files /dev/null and "b/Semestr 4/Pstwo/Wyk\305\202ady/Wyk\305\202ad 1.pdf" differ diff --git "a/Semestr 4/Pstwo/Wyk\305\202ady/w1.svg" "b/Semestr 4/Pstwo/Wyk\305\202ady/w1.svg" new file mode 100644 index 0000000..701e596 --- /dev/null +++ "b/Semestr 4/Pstwo/Wyk\305\202ady/w1.svg" @@ -0,0 +1,4229 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/Semestr 4/Pstwo/w1.svg b/Semestr 4/Pstwo/w1.svg deleted file mode 100644 index 701e596..0000000 --- a/Semestr 4/Pstwo/w1.svg +++ /dev/null @@ -1,4229 +0,0 @@ - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - diff --git a/Semestr 4/aisd/Lista 1/lista1.pdf b/Semestr 4/aisd/Lista 1/lista1.pdf new file mode 100644 index 0000000..a7dc065 Binary files /dev/null and b/Semestr 4/aisd/Lista 1/lista1.pdf differ diff --git a/Semestr 4/aisd/Lista 2/Lista 2.pdf b/Semestr 4/aisd/Lista 2/Lista 2.pdf new file mode 100644 index 0000000..ccf83b7 Binary files /dev/null and b/Semestr 4/aisd/Lista 2/Lista 2.pdf differ diff --git a/Semestr 4/aisd/Lista 2/lista2.pdf b/Semestr 4/aisd/Lista 2/lista2.pdf new file mode 100644 index 0000000..2d8937f Binary files /dev/null and b/Semestr 4/aisd/Lista 2/lista2.pdf differ diff --git "a/Semestr 4/aisd/Wyk\305\202ady/Notatka 5 - divide and conquer cd.pdf" "b/Semestr 4/aisd/Wyk\305\202ady/Notatka 5 - divide and conquer cd.pdf" new file mode 100644 index 0000000..48fc8e4 Binary files /dev/null and "b/Semestr 4/aisd/Wyk\305\202ady/Notatka 5 - divide and conquer cd.pdf" differ diff --git "a/Semestr 4/aisd/Wyk\305\202ady/Notatka 6 - Programowanie Dynamiczne.pdf" "b/Semestr 4/aisd/Wyk\305\202ady/Notatka 6 - Programowanie Dynamiczne.pdf" new file mode 100644 index 0000000..d8b61ce Binary files /dev/null and "b/Semestr 4/aisd/Wyk\305\202ady/Notatka 6 - Programowanie Dynamiczne.pdf" differ diff --git a/Semestr 4/aisd/themis/AISDDEBIUT21.cpp b/Semestr 4/aisd/themis/AISDDEBIUT21.cpp new file mode 100644 index 0000000..3666d69 --- /dev/null +++ b/Semestr 4/aisd/themis/AISDDEBIUT21.cpp @@ -0,0 +1,24 @@ +/* + * Autor: Franciszek Malinka + * Numer indeksu: 316093 + * Prowadzący: WJA + */ + +#include +using namespace std; + +int main() +{ + ios_base::sync_with_stdio(false); + cin.tie(); + int a, b; + cin >> a >> b; + for (int i = a; i <= b; i++) + { + if (i % 2021 == 0) + { + cout << i << " "; + } + } + cout << "\n"; +} \ No newline at end of file diff --git a/Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp b/Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp new file mode 100644 index 0000000..c1b76fe --- /dev/null +++ b/Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp @@ -0,0 +1,29 @@ +#include +using namespace std; + +int fast_pow(int a, int b, int m) +{ + if (b == 0) + { + return 1; + } + long long p = fast_pow(a, b / 2, m); + p = (p * p) % m; + if (b % 2 == 0) + return (int)p; + return (p * (long long)a) % m; +} + +int main() +{ + ios_base::sync_with_stdio(false); + cin.tie(); + int t; + cin >> t; + while (t--) + { + int a, b, m; + cin >> a >> b >> m; + cout << fast_pow(a, b, m) << "\n"; + } +} \ No newline at end of file diff --git a/Semestr 4/aisd/themis/BELLMAN.cpp b/Semestr 4/aisd/themis/BELLMAN.cpp new file mode 100644 index 0000000..5a65096 --- /dev/null +++ b/Semestr 4/aisd/themis/BELLMAN.cpp @@ -0,0 +1,55 @@ +#include +using namespace std; + +const int N = 503; +int dist[N]; +vector>> edges; +int main() +{ + ios_base::sync_with_stdio(false); + cin.tie(); + int n, m, s; + cin >> n >> m >> s; + for (int i = 0; i <= n; i++) + { + dist[i] = 2e9; + } + dist[s] = 0; + for (int i = 0; i < m; i++) + { + int u, v, w; + cin >> u >> v >> w; + edges.push_back({w, {u, v}}); + // edges.push_back({w, {v, u}}); + } + + for (int i = 0; i < n + 1; i++) + { + for (auto e : edges) + { + int w = e.first; + int u = e.second.first; + int v = e.second.second; + if (dist[v] > dist[u] + w) + { + dist[v] = dist[u] + w; + } + } + } + for (auto e : edges) + { + int w = e.first; + int u = e.second.first; + int v = e.second.second; + if (dist[v] > dist[u] + w) + { + cout << "NIE\n"; + return 0; + } + } + for (int i = 0; i < n; i++) + { + if (i != s && dist[i] < 1e9) + cout << i << " " << dist[i] << "\n"; + } +} \ No newline at end of file diff --git a/Semestr 4/aisd/themis/FIB.cpp b/Semestr 4/aisd/themis/FIB.cpp new file mode 100644 index 0000000..dd38c5c --- /dev/null +++ b/Semestr 4/aisd/themis/FIB.cpp @@ -0,0 +1,58 @@ +#include +using namespace std; +typedef long long ll; + +class matrix +{ +public: + ll a, b, c, d; + static ll m; + + matrix(ll _a = 0, ll _b = 0, ll _c = 0, ll _d = 0) : a(_a), b(_b), c(_c), d(_d) {} + + matrix operator*(const matrix &M) const + { + matrix res; + res.a = (a * M.a + b * M.c) % m; + res.b = (a * M.b + b * M.d) % m; + res.c = (c * M.a + d * M.c) % m; + res.d = (c * M.b + d * M.d) % m; + return res; + } +}; + +ll matrix::m = 1; + +matrix fast_pow(matrix M, int w) +{ + matrix res(1, 0, 0, 1); + while (w) + { + if (w % 2 == 1) + res = res * M; + M = M * M; + w >>= 1; + } + return res; +} + +void solve() +{ + int n, m; + cin >> n >> m; + matrix M(0, 1, 1, 1); + matrix::m = m; + cout << fast_pow(M, n + 1).a << "\n"; +} + +int main() +{ + ios_base::sync_with_stdio(false); + cin.tie(); + int t; + cin >> t; + while (t--) + { + solve(); + } +} \ No newline at end of file -- cgit v1.2.3