|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Petruschenko 2:5020/825.13 12 Jan 2003 13:31:18
To : Alexey Krasnov
Subject : коммивояжёр
--------------------------------------------------------------------------------
11 янв 03 12:40, ты накарябал на заборе для меня:
IR>>> Кто-нибудь слышал о HЕРЕКУРСИВHОМ решении задачи сабжа ? Я
IR>>> подчёркиваю - HЕРЕКУРСИВHОМ. Ведь всякую рекурсивный алгоритм
IR>>> можно преобразовать в аналогичный итерационный. Или я не прав ?
SP>> А что, функцию Аккермана уже в итерацию развернули?
AK> Можно узнать что это такое ?
Попробуй развернуть в итерацию:
f(0,y)=y+1
f(x,0)=f(x-1,1)
f(x,y)=f(x-1,f(x,y-1))
СHП, коммуняка и маньяк-убиийца тов. Петрущенко ака Сепаратор
... Лучшая винда это X-Window-System
--- Мышь оптическая. С прицелом. Калибр 1.1.5-NY2003 дюймов.
* Origin: Сессия подкралась незаметно... (2:5020/825.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
