коммивояжёр

From

Serge Petruschenko (2:5020/825.13)

To

Alexey Krasnov

Date

2003-01-12T12:31:18Z

Area

RU.ALGORITHMS

Привет, тов. Alexey!

11 янв 03 12:40, ты накарябал на заборе для меня:

 IR>>>    Кто-нибудь слышал о НЕРЕКУРСИВНОМ решении задачи сабжа ? Я
 IR>>> подчёркиваю - НЕРЕКУРСИВНОМ. Ведь всякую рекурсивный алгоритм
 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))


СНП, коммуняка и маньяк-убиийца тов. Петрущенко ака Сепаратор
... Лучшая винда это X-Window-System
--- Мышь оптическая. С прицелом. Калибр 1.1.5-NY2003 дюймов.
 * Origin: Сессия подкралась незаметно... (2:5020/825.13)