Показать сообщение отдельно
Старый 19.10.2006, 14:26   #53
Kalan
Retired
 
Регистрация: 01.09.2006
Сообщений: 299
Отправить сообщение для Kalan с помощью ICQ
По умолчанию

Цитата:
Сообщение от Murdoc aka Coyote Посмотреть сообщение
мне кажется г-н Kalan умный человек
Правильно кажется Только господа все во Франции, а у нас граждане ©
Цитата:
Сообщение от nolan Посмотреть сообщение
лень идти в гугл и там ковыряться. я так совсем отупею.

я нипонял. для того, чтобы этому алгоритму выдать какой то результат, ему нужно представить для исследования результаты тех или иных подходов?
Ничего такого ему не нужно.

Вот, например, взять ту же задачу коммивояжёра. Суть в следующем. Есть у тебя несколько пунктов (например, городов) и дороги между ними, причём их длины известны. Нужно объехать все города, посетив каждый лишь однажды и при этом проехав наименьшее расстояние. То есть геналгоритму нужен лишь формат решения (в нашем случае — последовательность номеров городов — например, 614235), алгоритм подсчёта пригодности (в нашем случае — расстояние, которое мы проедем по данному пути) и алгоритм скрещивания двух решений с параметром (например, 614235+165423 [3] = 614523). Этого вполне достаточно для решения практически любой задачи с помощью геналгоритма.
Цитата:
Сообщение от Natalya Посмотреть сообщение
мне не кто так и не ответил%))))))
Цитата:
Сообщение от SoStEg Посмотреть сообщение
Кто из трех???
Я не есть понимать...
__________________
~~~~
Kalan вне форума   Ответить с цитированием