В общем сегодня не день - а тихий ужас... я наверно сойду с ума...
цель: решение задачи коммивояжера методом прямого перебора. Необходимо найти все варианты перестановок... Пишу на РНР дабы показать, что такие вещи лучше делать там... ну, или не лучше, просто мне удобнее на РНР ;-))
Ну так вот - битый час, даже не час... наверно все таки который уже день (второй с половиной :) колочусь - и нифига не получается :((
То он делает слишком мало перестановок (при матрице 4*4 их получается 14, а надо 24), то слишком много.....
при матрице 10 на 10 скрипт вообще вылетает за таймаут 30 секундный....
караул...
я уже и погулял сходил и пивка выпил... и вроде мысль была... и все равно не то...
завтра короче в универе с пацанами будем вместе решать....


кстати, сегодня редкие прохожие в этот дождливый вечерок смогли наблюдать уникальную картину, которую не каждому доводиться видеть: думающий Гриня.
короче, вид примерно следующий со стороны: эдакое двухметровое зомби с бутылкой пиво в одной руке, с авто-ручкой в другой (которую упорно крутит между пальцев) шагает НУ ОЧЕНЬ МЕДЛЕННО по улицам с таким выражением лица, что: "не подходи зашибу, я у мамы дурачок" и ему на все пофик...

вообще грубое зрелище, не для слабонервных... люди шарахались, чест слово.... Так самое главное - на середине бутылки мелькнула мысль, как мне показалась - та самая, которая решение. Я ее записал, пришел домой, релизил - опять не то :((

Короче - день прошел зря фактически.... ну ничего - коллективно чего нить да добьемся днем :)))

ЗЫЖ интересно будет видеть морды пацанов, когда я им покажу "жадный метод" в 20 строк :))))
ЗЗЫЖ у них то решение этой задачи - почти 5 Кб занимает ;-)) а у меня столько - если комментариев напишу на каждой строке, а в идеале - 986 байт РНР кода :))