Используя любой скриптовый язык (напр Python, Ruby, Javascript, Perl) написать скрипт проверяющий теорию 6 рукопожатий на Википедии.
Скрипт должен анализировать ссылки на другие статьи в центральном (основном) блоке статей на википедии и находить верную цепочку перехода, что б пройти от url1 =*> url2 или наоборот.
Ограничения:
1) Обе входные ссылки будут на одном языке. И вы должны находить переходы на статьи на том же языке.
2) Ссылки должны быть или из тела статьи или из блока References. Учитываются ссылки только на википедию.
3) Нужно реализовать rate-limit и передавать его 3 параметром - нельзя создавать подключений больше чем limit
4) Если за 5 переходов цель не достигнута url1 -> url2 и url2 -> url1 - сообщаем об этом. Не учитываем ссылки глубиной более 5 и избегаем дубликатов
Вход:
https://en.wikipedia.org/wiki/Six_degrees_of_separation
https://en.wikipedia.org/wiki/American_Broadcasting_Company
10
Выход:
url2 =>[url] => [url] =>url1
url1 =>[url] => [url] =>url2
Задание требуется прислать в виде ссылки на публичный гит-репозиторий, сопроводить Readme с указаниями по запуску и обязательно приложить скриншот где видно, что программа достигла поставленной цели и вывела две цепочки переходов.
Гарантия на работу | 1 год |
Средний балл | 4.55 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |