https://wiki.cs.hse.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-09-20T23:17:33Z История изменений этой страницы в вики MediaWiki 1.43.9 https://wiki.cs.hse.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=2109&oldid=prev 2015-03-18T16:30:17Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 16:30, 18 марта 2015</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l4">Строка 4:</td> <td colspan="2" class="diff-lineno">Строка 4:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Во-вторых, еще одна задачка на Беллмана-Форда.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Во-вторых, еще одна задачка на Беллмана-Форда.</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Дан <del style="font-weight: bold; text-decoration: none;">набот </del>валют со своими номерами. Валюта 1 - это рубль. Валюта N - это доллар.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Дан <ins style="font-weight: bold; text-decoration: none;">набор </ins>валют со своими номерами. Валюта 1 - это рубль. Валюта N - это доллар.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Дан набор троек валюта1-валюта2-курс первой валюты во второй.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Дан набор троек валюта1-валюта2-курс первой валюты во второй.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> </table>

Kassalanche https://wiki.cs.hse.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=1754&oldid=prev 2015-03-04T15:56:41Z

<p>Новая страница: «Домашнее задание: Во-первых, переносится домашнее задание с предыдущего семирана. Во-вт…»</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>

Annaveronika