Анонсирую очередной стрим - проект двумерной визуализации графов на Clojurescript/Reagent
Запись от _Ivana размещена 06.02.2019 в 12:08
7.02.19 в 20:00 по Москве. Традиционная задачка - задано число вершин N и число ребер M желаемого графа. Реализовать оптимальный алгоритм его генерации, при условии равновероятности ребра между любыми вершинами. Критерии оптимальности на ваше усмотрение, но в идеале O(N^2) по времени и O(1) по памяти - потоковая выдача ребер без хранения структуры графа. https://www.youtube.com/watch?v=EBh9o-D3eJs |
Всего комментариев 0
Комментарии