Цитата:
Сообщение от rushter
Да ну, зачем там хороший проц и уж темболее память.
Там же не больше 1-2 млн операций выполняется в этих алго.
|
не знаю, что за программки там сейчас,
но вообще память нужна для рекурсий, а операции на перебор вариантов и просчеты оценок по критериям и тд.
Как то пробовал писать такое алго и понял, что если делать в лоб, то всей памяти мира не хватит
- собственно это исходит еще c легенды о шахматах и их происхождении.
Вкратце суть легенды:
в Индии жил один умный чувак Сета, изобрел шахматы, они приобрели популярность и про них узнал индийский царь. Царь позвал к себе Сету и решил отблагодарить: "выполню любую просьбу". Тот пошел думать над халявой. На следующий день приходит и говорит:
- царь, я голоден хочу зерна
- да ты че, какое зерно, возми лучше брюликов
- нее, надо зерно, положи на первую шахматную клетку одно зерно, на 2-ую два, на третью 4 зерна, на 4-ую 8 зерен, 16, 32, 64....
Царь оборвал его:
- довольно, мне надоело тебя слушать, дадим тебе зерна как ты просишь на всех 64-х клетках, выйди вон за пределы дворца, мои грузчики сейчас вынесут тебе твой мешок пшеницы....
Сета ждал двое суток, пока ему ни сказали, что ни у них, ни во всей индии и даже во всех амбарах мира столько зерен нет: 18 квинтильонов 446 квадрильонов 744 триллиона 73 биллиона 709 миллионов 551 тысяча 615 штук
так что память там в этих прогах штука нужная