спасибо. теперь мне все стало ясно.
вывод: я понял то, что ты сказал. ]]> experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=250170 Sat, 22 Nov 2003 08:06:10 +0000 https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=250170 вывод при случайном расскладе время уменьшится в среднем в два раза
вывод при некоторых слабых ограничениях можно уменьшить еще в несколько раз
вывод все равно сложность экспоненцальная

вывод вроде бы все я это уже написал

вывод я тоже понял что сказал З. ]]> esperanto Алгоритмы https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249864 Fri, 21 Nov 2003 15:43:15 +0000 https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249864 мне интересно, что чего стоит: то ли не сортировать, то ли сортировать.
ведь при сортировке тратится время,но мы почему-то надеемся, что, выбирая минимум, мы в итоге быстрее найдем минимальную ветвь, а без сортировки у нас на неё время не тратится и, как я считаю вероятность найти ветку с весом поменьше ни чуть не меньше, чем при выборе минимума, так как одному Богу ведомо, что за дети у этого нода (узла).
я это написал все это, потому что не очень понял esperanto, т.е. не нашел соответствия между моим вопросом и ответом: вроде бы я спросил одно, а ты мне объяснил,как все это работает. я вывода не понял просто. ]]> experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249589 Fri, 21 Nov 2003 10:37:15 +0000 https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249589 и сейчас ты заходишь в нод с детьми

1) отсортированый (30, 50, 80) так как твой противник максимум то ты сразу же видишь что он минимум получит 30 а твой мин=10 поэтому дальше т.е 50, 80, можно не просматривать
это идиальный отсортированный случай


2) наихудший случай
(1 2 3 6 7 9 15)

твой противник максимум поэтому 1,2, 3, 6, 7 тебе не очем не говорят ты вынужден идти до конца и найдя 15 понимаешь что этот нод тебе не выгоден так как у тебя уже есть минимум 10


3) средний случай случайный
(1, 3 , 15, 5 ,6 23 54)

ты дошел до 15 и можешь обрубать ибо максимум в любом случае даст тебе больше или равно 15 а у тебя уже есть 10

если не понятно
зайди в аи в нардах я там давал ссылку parol=daphna or dafna
там есть рисунки ]]> esperanto Алгоритмы https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249588 Fri, 21 Nov 2003 10:36:30 +0000 https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249588 Sazabis Алгоритмы https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249580 Fri, 21 Nov 2003 10:24:44 +0000 https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249580

esperanto,
спасибо за ответ, но я мало что понял из твоего ответа. можно чуть пободробней, просто для меня предложения кажутся отрывочными и несвязаннными друг с другом. ]]> experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249564 Fri, 21 Nov 2003 10:04:21 +0000 https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249564
2 спрашивающий.

Сортировку делать не обязательно некоторые слабые ограничения сделают так что примерно вполовине случаев ты сЭкономишь на просматривание лишних нодов.

это все равно оставит сложность экспоненциальной но может уменьшить объём работы в два раза

разумеется в худшем случае нет
и разумеется сортировка это не слабое ограничение ]]> esperanto Алгоритмы https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249544 Fri, 21 Nov 2003 09:43:27 +0000 https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249544 Sazabis Алгоритмы https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249493 Fri, 21 Nov 2003 09:02:10 +0000 https://forum.sources.ru/index.php?showtopic=38515&view=findpost&p=249493 буду благодарен за любые мнения.
]]> experimenter Алгоритмы