CourseWare Wiki
Search
Log In
b182
courses
laso2019
novacek
Warning
This page is located in archive.
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Both sides previous revision
Previous revision
2019/09/19 08:38 rysavpe1 [Středa 18.9. dopoledne]
2019/09/18 11:04 rysavpe1 [Středa 18.9. dopoledne]
2019/09/18 10:30 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/18 08:28 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 21:58 berezovs [Obědy během LASO!]
2019/09/13 15:24 rysavpe1 [Středa 18.9. dopoledne]
2019/09/13 15:23 rysavpe1 [Středa 18.9. odpoledne]
2019/09/13 15:23 rysavpe1 [Středa 18.9. dopoledne]
2019/09/13 13:31 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 09:27 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 09:23 rysavpe1 [Úterý 17.9. dopoledne]
2019/09/12 11:44 berezovs
2019/09/11 22:57 berezovs
2019/09/11 22:35 berezovs [Nováček]
2019/09/11 22:35 berezovs [Nováček]
2019/09/11 21:56 berezovs [Nováček]
2019/09/11 21:55 berezovs [Pondělí 16.9. dopoledne i odpoledne]
2019/09/11 21:55 berezovs
2019/09/11 21:44 berezovs
2019/09/11 21:43 berezovs
2019/09/11 21:42 berezovs
2019/09/05 16:14 berezovs
2019/06/17 18:11 berezovs [Nováček]
2019/06/17 17:58 berezovs
2018/09/26 09:57 external edit
Go
Next revision
Previous revision
2019/09/19 08:38 rysavpe1 [Středa 18.9. dopoledne]
2019/09/18 11:04 rysavpe1 [Středa 18.9. dopoledne]
2019/09/18 10:30 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/18 08:28 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 21:58 berezovs [Obědy během LASO!]
2019/09/13 15:24 rysavpe1 [Středa 18.9. dopoledne]
2019/09/13 15:23 rysavpe1 [Středa 18.9. odpoledne]
2019/09/13 15:23 rysavpe1 [Středa 18.9. dopoledne]
2019/09/13 13:31 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 09:27 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 09:23 rysavpe1 [Úterý 17.9. dopoledne]
2019/09/12 11:44 berezovs
2019/09/11 22:57 berezovs
2019/09/11 22:35 berezovs [Nováček]
2019/09/11 22:35 berezovs [Nováček]
2019/09/11 21:56 berezovs [Nováček]
2019/09/11 21:55 berezovs [Pondělí 16.9. dopoledne i odpoledne]
2019/09/11 21:55 berezovs
2019/09/11 21:44 berezovs
2019/09/11 21:43 berezovs
2019/09/11 21:42 berezovs
2019/09/05 16:14 berezovs
2019/06/17 18:11 berezovs [Nováček]
2019/06/17 17:58 berezovs
2018/09/26 09:57 external edit
Go
courses:laso2019:novacek [2019/09/18 08:28]
rysavpe1
[Úterý 17.9. odpoledne]
courses:laso2019:novacek [2019/09/19 08:38]
(current)
rysavpe1
[Středa 18.9. dopoledne]
Line 138:
Line 138:
- Naimplementujte //Median Maintenance//, o kterém jsme mluvili na přednášce. Jako vstup můžete použít čísla ze souboru ''seq.txt'', operace ''remove'' ignorujte.
- Naimplementujte //Median Maintenance//, o kterém jsme mluvili na přednášce. Jako vstup můžete použít čísla ze souboru ''seq.txt'', operace ''remove'' ignorujte.
- Naimplementuje sami haldu. Zkuste dodržet kostru z {{:courses:laso2017:20170919_heap.zip|20170919_heap.zip}}. Zkuste poté použít vaší implementaci v předchozích úkolech a zkontrolujte, že dává stejné výsledky.
- Naimplementuje sami haldu. Zkuste dodržet kostru z {{:courses:laso2017:20170919_heap.zip|20170919_heap.zip}}. Zkuste poté použít vaší implementaci v předchozích úkolech a zkontrolujte, že dává stejné výsledky.
-
- Zkontrolujte {{:courses:laso2017:20170919_solutions.zip | výsledky}}. Můžete se podívat také na implementaci.
+
- Zkontrolujte {{:courses:laso2017:20170919_solutions.zip | výsledky}}. Můžete se podívat také na implementaci
. Kódy z roku 2019 v Pythonu jsou k dispozici {{:courses:laso2019:20190917solutions_python.zip | zde}}
.
**Další úlohy:**
**Další úlohy:**
Line 164:
Line 164:
**Slidy:** {{:courses:laso2019:20190918_Dijkstra.pdf| Dijkstrův algoritmus }}
**Slidy:** {{:courses:laso2019:20190918_Dijkstra.pdf| Dijkstrův algoritmus }}
-
**Data pro testování Dijkstry:** {{:courses:laso2016:graphWeighted.txt | txt}}, {{:courses:laso2016:result.txt | výsledek}}, {{:courses:laso2018:20180926_solutions.zip | implementace}}
+
**Data pro testování Dijkstry:** {{:courses:laso2016:graphWeighted.txt | txt}}, {{:courses:laso2016:result.txt | výsledek
(jako pro neorientovaný graf)
}}, {{:courses:laso2018:20180926_solutions.zip | implementace
v Javě (2018)
}}
a {{:courses:laso2019:20190917solutions_python.zip | Pythonu (2019)}}.
courses/laso2019/novacek.1568788101.txt.gz
· Last modified: 2019/09/18 08:28 by
rysavpe1