https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_3.03_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2 2026-06-06T19:19:35Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_3.03_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2&diff=1773&oldid=prev 2015-03-18T16:30:17Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>Домашнее задание:<br /> <br /> Во-первых, переносится домашнее задание с предыдущего семирана.<br /> <br /> Во-вторых, еще одна задачка на Беллмана-Форда.<br /> Дан набор валют со своими номерами. Валюта 1 - это рубль. Валюта N - это доллар.<br /> Дан набор троек валюта1-валюта2-курс первой валюты во второй.<br /> <br /> Изначально у вас есть рубли. Нужно найти самую лучшую цепочку преобразований валют, такую, что в результате вы получите доллары.<br /> <br /> Также нужно сказать, есть ли такая бесконечная цепочка, при которой выгода будет бесконечно большой (то есть есть ли цикл на пути от рубля к доллару, такой, что по нему выгодно пройтись много раз).<br /> <br /> При этом если есть пара валюта1-валюта2, то нет гарантии, что валюта2-валюта1 тоже есть. Кроме того, курс обмена в одну сторону никак не зависит от курса обмена в другую.<br /> <br /> Для обеих задач нужно написать код и набор ручных тестов.<br /> Задачи нужно прислать на ревью на адрес ревью группы.</div>

imported>Kassalanche