|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Starsh 2:5071/59 13 Nov 2002 15:00:40
To : Vovanius Uryvaeff
Subject : Re: и вновь прога...
--------------------------------------------------------------------------------
Приветствую Вас, Vovanius!
12 ноября 2002 года в 19:27 Vovanius Uryvaeff --> Timoshkevich Denis
VU> Разве что использовать следующую модификацию волнового поиска
VU> кратчайшего пути:
VU> "Разбегаться" по окружности во все стороны сразу, увеличивая постоянно
VU> время, то есть кождый раз получая область, которую можно достигнуть за
VU> время t+dt. Область можно представить ограниченной дугами эллипсов. dt
VU> можно брать равной min(tc), где tc - минимальное время достижения
VU> любой точки, не покрытой на данный момент областью достигнутого, или
VU> точки касания.
А если "pазбегаться" сpазу с точки стаpта и с точки финиша, до пеpвого
сопpикосновения покpытых областей? Пpичем сначала с гpубой дискpетой, потом
отскок назад на один шаг и впеpед с меньшей дискpетой?
С кучей пожеланий - Andrew.
--- Hу очень голый GoldED+/386 1.1.5
* Origin: Страшный-бородатый... (2:5071/59)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
