Простите! И как я мог подумать, что целью человека с ником ttools, является пиар сайта ttools.ru и завлечение туда хабрааудитории.
так и есть, топик создан для привлечения хабраудитории, я так и пишу. Но причем здесь пиар? Я ничего не получу, если вы перейдете на сайт и даже поучаствуете в конкурсе. Только дополнительную работу по обработке ответов
barker,
Длиной замкнутого маршрута считается количество связей до связи, в которой конечный объект является начальным объектом другой связи маршрута, не включая данную связь.
записать данный маршрут можно только как
1,2,3,4,5
2,3,4,5,1
3,4,5,1,2
4,5,1,2,3
5,1,2,3,4
если 5 — это максимальная длина, значит в ответ должны попасть все эти маршруты плюс остальные, если есть, такой же длины не из этого маршрута
soulburner,
не конструктивную критику не хочу, и очень прошу от нее воздержаться. Я ничего не пиарю, размещаю пост на хабре, так как здесь много программистов, которым, возможно интересно поучаствовать. Если вы не входите в их число, пожалуйста, проигнорируйте этот топик
halyavin,
не очень понял, что вы имеете ввиду. Предположу «ребро» это «связь» в терминах задачи. Предположу, что вы имеете ввиду, что длинна замкнутого маршрута бесконечна, и кроме того один замкнутый маршрут может быть записан в несколько способов.
Пример: Маршрут из объектов 1,2,3,4,5,1 можно записать как 1,2,3,4,5,1,2,3,4,5,1… и это одно и тоже что и 3,4,5,1,2,3,4,5,…
Если вопрос в этом, то ответ такой:
длина этого маршрута 5, т.к. до повторяющегося объекта 5 связей. Если 5 это максимальная длина из всего множества маршрутов, то в ответ должны попасть 5 маршрутов:
1,2,3,4,5
2,3,4,5,1
3,4,5,1,2
4,5,1,2,3
5,1,2,3,4
ну посмотрим, если правда не будет никто — будут досрочные результаты.
>А приз — 10 000 руб. Неадекватно.
А я боялся, что этого будет мало. На адекватность у каждого свой взгляд. Может вообще, проблема в том, что приз денежный? Надо было разыграть какую-нибудь никому не нужную фигню, и все бы остались довольны )
1-2-3-4
2-3-4-1
3-4-1-2
4-1-2-3
связи
1->2
2->3
3->4
4->1
2->5
5->6
6->1
Какой ответ?
5,6,1,2,3,4
Простите! И как я мог подумать, что целью человека с ником ttools, является пиар сайта ttools.ru и завлечение туда хабрааудитории.
так и есть, топик создан для привлечения хабраудитории, я так и пишу. Но причем здесь пиар? Я ничего не получу, если вы перейдете на сайт и даже поучаствуете в конкурсе. Только дополнительную работу по обработке ответов
Длиной замкнутого маршрута считается количество связей до связи, в которой конечный объект является начальным объектом другой связи маршрута, не включая данную связь.
записать данный маршрут можно только как
1,2,3,4,5
2,3,4,5,1
3,4,5,1,2
4,5,1,2,3
5,1,2,3,4
если 5 — это максимальная длина, значит в ответ должны попасть все эти маршруты плюс остальные, если есть, такой же длины не из этого маршрута
не конструктивную критику не хочу, и очень прошу от нее воздержаться. Я ничего не пиарю, размещаю пост на хабре, так как здесь много программистов, которым, возможно интересно поучаствовать. Если вы не входите в их число, пожалуйста, проигнорируйте этот топик
не очень понял, что вы имеете ввиду. Предположу «ребро» это «связь» в терминах задачи. Предположу, что вы имеете ввиду, что длинна замкнутого маршрута бесконечна, и кроме того один замкнутый маршрут может быть записан в несколько способов.
Пример: Маршрут из объектов 1,2,3,4,5,1 можно записать как 1,2,3,4,5,1,2,3,4,5,1… и это одно и тоже что и 3,4,5,1,2,3,4,5,…
Если вопрос в этом, то ответ такой:
длина этого маршрута 5, т.к. до повторяющегося объекта 5 связей. Если 5 это максимальная длина из всего множества маршрутов, то в ответ должны попасть 5 маршрутов:
1,2,3,4,5
2,3,4,5,1
3,4,5,1,2
4,5,1,2,3
5,1,2,3,4
Алгоритмически — интересного мало. Много много рутины
>А приз — 10 000 руб. Неадекватно.
А я боялся, что этого будет мало. На адекватность у каждого свой взгляд. Может вообще, проблема в том, что приз денежный? Надо было разыграть какую-нибудь никому не нужную фигню, и все бы остались довольны )