Проанализируем поиск кратчайшего пути в некотором лабиринте. Из каждой клетки этого лабиринта можно ходить в соседние по горизонтали, по вертикали и по диагонали. Стоимость прохода по горизонтали или по вертикали равна единице. Стоимость прохода по диагонали равна корню квадратному из двух.При поиске будем использовать только целочисленный тип данных и не допускать никаких погрешностей в вычислениях. Для поиска кратчайшего пути будет использоваться алгоритм Дейкстры. Читать далее
Заказывайте в каталоге МТС Бонус сертификат на закрытый предпоказ фильма «Бегущий в лабиринте: Испытание огнем». МТС Бонус предоставляет своим клиентам уникальную возможность посмотреть продолжение фильма «Бегущий в лабиринте» за день до официального выхода на экраны! […]
На днях завершился отборочный тур на соревнование от МТС - если вы не успели поучаствовать - не беда :) мне удалось воссоздать задачу про робота в лабиринте - и вы сможете попрактиковаться (теперь - на любом языке!)Если вы попытались участвовать то возможно были поражены…
Полнотекстовый поиск vs. Векторный поиск: в чём разница и когда их использовать? Технологии поиска информации сильно продвинулись вперёд. Раньше был доступен только поиск по ключевым словам, но теперь, благодаря машинному обучению, появился векторный поиск, который помогает…