закажу проект

Тема в разделе "Закажу проект", создана пользователем qazw, 22 дек 2019.

  1. sser

    sser Гик

    Вот так.

    1 горят нижние три светодиода это туристы.
    2 с помощью кнопок сажаем туристов в лодку это светодиоды в середине.
    3 отправляем посаженых туристов кнопкой "отправить" синий светодиод снизу гаснет и загорается сверху.
    4 тремя кнопками ссаживаем на берег это светодиоды вверху .
    5 жмём отправить загорается нижний синий светодиод
    6 тремя кнопками сажаем или высаживаем туристов. и далее по кругу...
    7 если все отправлены и лодка вверху , то выиграл
    8 если перебор в весе , то проиграл -лодка утонула.(можно ограничить количество переправ до 3х .По легенде -лодка не выдержала и утонула)
     

    Вложения:

    Последнее редактирование: 23 дек 2019
  2. ostrov

    ostrov Гуру

    Решение за три хода озвучите? Интересно даже.
     
  3. DIYMan

    DIYMan Guest

    Ход - это "туда-сюда", или любое переплытие?
     
  4. sser

    sser Гик

    Это надо спросить топикстартера.
    Может я не так понял -он поправит.
    1 45+50 первый рейс отправлен на др. берег ссадили одного
    2 обратно лодка плывет с 45м
    3 плывет 80й один ссаживаем его
    4 плывет 50 обратно.
    5 плывут 45 и 50 и усё.
    Получилось 5 , значит не менее пяти.(ошибся маненько)
     
    Последнее редактирование: 24 дек 2019
  5. ostrov

    ostrov Гуру

    Если считать "туда-сюдами", то 2,5 хода. )
     
  6. DIYMan

    DIYMan Guest

    Ну да, это самое минимальное решение. Хотя... никто ведь не говорил, что рядом с лодкой плыть можно, держась за неё :D:D:D
     
  7. ostrov

    ostrov Гуру

    Можно на толстом вдвоем как на лодке. )
     
    DIYMan нравится это.
  8. sser

    sser Гик

    80Кг это толстый?
     
  9. DetSimen

    DetSimen Guest

    Это самец.
     
    vvr нравится это.
  10. parovoZZ

    parovoZZ Гуру

    Бета-самец?
     
  11. ostrov

    ostrov Гуру

    А лодка на 100 кг это что? Надувной матрас?
     
  12. parovoZZ

    parovoZZ Гуру

    каяк
     
  13. DIYMan

    DIYMan Guest

    Каяк тебе! :D
     
    DetSimen нравится это.
  14. sser

    sser Гик

    Скетч готов.
     
    Airbus нравится это.
  15. ostrov

    ostrov Гуру

    Как удалось то решить эту непостижимой сложности задачу?
     
  16. liahim55

    liahim55 Нерд

    Достаточно просто реализуется на сенсорном дисплее. Если еще актуально - пишите.
     
  17. DIYMan

    DIYMan Guest

    А вот серьёзно если: можно же обобщить эту задачу на N тел, желающих переправиться. Тогда будет дичь ;)
     
  18. DIYMan

    DIYMan Guest

    А при чём тут дисплей? Речь идёт об обобщённом алгоритме поиска пути. Напишете, не лазя в гугль?
     
  19. ostrov

    ostrov Гуру

    Разновидность вавилонской башни, нет?
     
  20. DIYMan

    DIYMan Guest

    Да, из этой оперы. Давай обобщим:

    1. У нас есть транспорт грузоподъёмностью M;
    2. У нас есть N людей, каждый со своей массой H(i-тое);
    3. Задача - перевезти их на другой берег за наименьшее кол-во ходов.

    Анализ:

    1. Очевидно, что обратный путь (чтобы доставить транспорт на исходный берег) должен делать человек с наименьшей из уже перевезённых массой;
    2. Подбор людей для перевозки должен производится комбинаторно, до тех пор, пока не будет набрана масса, не превышающая допустимую, но максимально к ней близкую;
    3. Человек, перевёзший транспорт назад - может участвовать в новой итерации комбинаторики из оставшихся на исходном берегу людей.

    А теперь - можно прикинуть кол-во комбинаций из N, кол-во всех возможных путей, включая ложные (ведь задача стоит - найти наименьшее кол-во ходов, приведших к решению). Но мне - лень :)

    З.Ы. На хабре, помнится, была статейка про волка, козу и капусту - там очень хорошо разбирается карта состояний.