This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
courses:algorithms_building_and_analysis:materials:start [2022/02/13 10:47] kalishenko |
courses:algorithms_building_and_analysis:materials:start [2022/04/30 17:14] kalishenko |
||
---|---|---|---|
Line 30: | Line 30: | ||
* {{ :courses:algorithms_building_and_analysis:a-star.pdf | Краткий констпект А*}} | * {{ :courses:algorithms_building_and_analysis:a-star.pdf | Краткий констпект А*}} | ||
* {{ :courses:algorithms_building_and_analysis:a-star-source.pdf | Псевдокод А*}} | * {{ :courses:algorithms_building_and_analysis:a-star-source.pdf | Псевдокод А*}} | ||
+ | * {{ :courses:algorithms_building_and_analysis:materials:midas-werneck.pdf | Подходы к применению A* в ГИС}} | ||
=== Паросочетания === | === Паросочетания === | ||
Line 60: | Line 61: | ||
=== Точный поиск набора образцов. Алгоритм Ахо-Корасик === | === Точный поиск набора образцов. Алгоритм Ахо-Корасик === | ||
+ | * [[https://youtu.be/-KCd8UUwU38|Лекция Павла Маврина]] | ||
* [[https://www.youtube.com/watch?v=pX4VCKudwYo|Лекция М.Дворкина в CS-центре]] | * [[https://www.youtube.com/watch?v=pX4VCKudwYo|Лекция М.Дворкина в CS-центре]] | ||
* [[https://cr.yp.to/bib/1975/aho.pdf|Оригинальная статья "Alfred V. Aho, Margaret J. Corasick. Efficient string matching: Anaid to bibliographic search"]] | * [[https://cr.yp.to/bib/1975/aho.pdf|Оригинальная статья "Alfred V. Aho, Margaret J. Corasick. Efficient string matching: Anaid to bibliographic search"]] |