Форум » Динамическое программирование » 18 задание номер 24 » Ответить
18 задание номер 24
Мария1234: Добрый день! Почему-то в 24 задании не сошлось минимальное значение. (получилось 330). Подскажите, чем яма от стены отличается ?
Ответов - 8
Мария1234: Мария1234 пишет: дайте , хоть минимальную наводку , где я не права , если что )
Поляков: Мария1234 пишет: Почему-то в 24 задании не сошлось минимальное значение. Сложно. Никто телепатией не обладает. Хотите, чтобы помогли - показывайте решение. Подскажите, чем яма от стены отличается Стена имеет положительное значение, а яма - отрицательное.
Мария1234: https://postimg.cc/gallery/Pj5tZ9Q вот для МАКС и МИН.
Мария1234: https://postimg.cc/gallery/Pj5tZ9Q вот для МАКС и МИН.
vladimirKazan: Мария1234 пишет: https://postimg.cc/gallery/Pj5tZ9Q вот для МАКС и МИН. Посмотрел на Ваши картинки. Проблема в том, что Вы просто удалили неподходящие значения. Пустое поле приравнивается в Excel к нулю. А значит при поиске минимума берётся именно ноль, а не существующее число. Кроме того, Ваш подход ненадёжен даже при поиске максимума. Нельзя исключать ситуацию, когда путь, проходящий через ноль, за счёт остальных чисел будет больше, чем реальный путь. Поступать нужно так, как описано в моём предыдущем сообщении (см. ниже).
Мария123: Ответьте, пожалуйста, на сообщение в этой теме
vladimirKazan: Мария1234 пишет: Добрый день! Почему-то в 24 задании не сошлось минимальное значение. (получилось 330). Подскажите, чем яма от стены отличается ? Добрый день! Я старался получить 330, у меня не вышло:) В тексте условия неудачно "-" (минус) остался на одной строке, а "400" переехало на следующую строку. Возможно поэтому Вы не видите отличий между стеной и ямой. Отличие, конечно, чисто формальное: одно из значений отрицательное, другое - положительное. В качестве наводки рекомендую вспомнить, что в Excel существует функция ЕСЛИ(), а в условии можно использовать функцию ИЛИ(). Если встретилась яма или стена, то в задаче на минимум нужно заменить её на +бесконечность, где в качестве бесконечности нужно взять достаточно большое число (например, 100 000). В этом случае при поиске минимума это значение не сыграет роли, так как будет больше любой реально набираемой суммы. При поиске максимума заменять следует на -бесконечность. Владимир Шубинкин
mousoh01: =ЕСЛИ(ИЛИ(K11<0;K11>100);100000;K11+МИН(K38;L37)) Результат (969, а должно быть 975): 969 955 100000 893 857 855 807 780 680 650 630 608 911 870 902 870 850 100034 100000 724 693 619 536 592 864 857 100000 824 750 100000 792 100010 100000 523 511 500 818 774 737 765 716 647 727 100033 100000 503 471 448 853 768 698 692 650 569 670 100087 100000 463 389 429 845 755 851 760 100000 566 618 100000 405 431 367 399 749 732 100000 683 633 546 546 452 390 345 319 342 758 695 655 678 100000 499 487 393 381 327 285 284 724 684 649 625 564 521 430 340 384 331 287 259 687 641 100000 566 474 467 409 337 285 257 230 168 597 569 594 100000 455 100000 353 281 268 214 173 109 512 507 495 493 404 371 310 284 220 167 124 15 Подскажите, пожалуйста, что не так?
полная версия страницы