ZhenyaKa Сообщение 09/10/2009 18:41 Копия темы
Кодеры, разомните мозг ;))) Задан граф. Есть таблица переходов между вершинами.

Найти число возможных маршрутов длиной 3.

например
3-4-10-4
или
5-7-9-6

Hint:сами маршруты не нужны. нужно только их количество.
(ответ: 28).

Разомните мозги. Задача риальне простая.

DenisMesh Сообщение 09/10/2009 18:43 Копия темы

inlinestudio Сообщение 09/10/2009 18:44 Копия темы
мозг и так уже размяк

madmaxcorp Сообщение 09/10/2009 18:44 Копия темы
чего?

))))))))))
…

madmaxcorp Сообщение 09/10/2009 18:46 Копия темы
а хотя да..простая...табла истинности не подвела =)

ZhenyaKa Сообщение 09/10/2009 18:46 Копия темы
ответ 28 ;)))

ZhenyaKa Сообщение 09/10/2009 18:46 Копия темы
ну прогу себе накидай ;) у меня она уже есть. мне ее показывать не надо ;)

madmaxcorp Сообщение 09/10/2009 18:48 Копия темы
эээ...компилятора нет никакого вообще)...

DenisMesh Сообщение 09/10/2009 18:57 Копия темы

ZhenyaKa Сообщение 09/10/2009 18:58 Копия темы
аргументы? аткуда такая логика? ;)

RiDDi Сообщение 09/10/2009 19:28 Копия темы
да ну товарищи, это же элементарно:

10 точно – из каждой точки возможен переход и все будут разные.

+ каждое разветвление множит входящие маршруты на свое количество для 3 точек с вычетом 3 уже включенные во "все" точки

В таблице автором очень удобно представлены данные для устного расчета. Считаем:

1 точка – 3 разветвления итого (3*3)-3 (входящих нет *0 = 0)
5 точка – 2 разветвления итого (3*2)-3 для 1 входящего *1
7 точка – 4 разветвления итого (3*4)-3 для одного входящего *1
8 точка – 3 разветвления итого (3*3)-3 для одного входящего *1

итого 6-3+12-3+9-3 = 18

значит 10+18 = 28 ))

ZhenyaKa Сообщение 09/10/2009 20:57 Копия темы
ну задача была для программистов ;) поэтому УСЛОЖНЯЕМ!! ;)

Найти число возможных маршрутов длиной 10.

RiDDi Сообщение 09/10/2009 20:58 Копия темы
данный алгоритм справедлив для любой длины маршрутов )) вместо 3* поставьте 10*, вместо -3 – -10

ZhenyaKa Сообщение 09/10/2009 21:01 Копия темы
ну к сожалению не катит этот алгоритм

RiDDi Сообщение 09/10/2009 21:03 Копия темы
К сожалению нужно просто правильно посчитать. Не забывайте, что там где связи нет – будет умножаться на ноль для всей ветви. Например для ветви 1 или для ветви 2 и т.д. Кроме того, там, где она есть, но не целая, надо будет умножать на нецелую связь – не на 10, а на что есть к конкретной ветке.

ZhenyaKa Сообщение 09/10/2009 21:16 Копия темы
это чо, 10 таких умножений делать?

ZhenyaKa Сообщение 09/10/2009 21:19 Копия темы
а куда делись 2я, 4я, 10я точки?

RiDDi Сообщение 09/10/2009 21:20 Копия темы
2, 3, 4, 9, 10 не имеют разветвлений. Ну можете, конечно,посчитать: n*1-n ))

RiDDi Сообщение 09/10/2009 21:29 Копия темы
Евгений? )) Вы не программист? Не мучте моск )) Иначе задача сводится к другой – не решить, а Вам объяснить )))

ZhenyaKa Сообщение 09/10/2009 21:35 Копия темы

ZhenyaKa Сообщение 09/10/2009 21:42 Копия темы
вощим лана. пусть будет алгоритм верный. реализация его скока страниц займет? ;)

RiDDi Сообщение 10/10/2009 08:46 Копия темы
каво? каких страниц? ))

ZhenyaKa Сообщение 10/10/2009 19:58 Копия темы
программная реализация алгоритма скока строк (наскидку)?

RiDDi Сообщение 10/10/2009 23:09 Копия темы
1

ZhenyaKa Сообщение 11/10/2009 13:00 Копия темы
если это одна строка. можно ее в студию? ;)))))))

RiDDi Сообщение 11/10/2009 20:17 Копия темы
завязывайте уже, жень)))

любое линейное уравнение сводится к простому последовательному вычислению – это всегда 1 строка.. это ежу понятно ))

в нашем случаи для большинства сред это цикл типа:
FOR {ваша матрица} {наша формула} END

также в некоторых средах (например для программирования графических процессоров) есть специальные функции и операторы для обработки матриц. в этом случаи вместо цикла можно использовать их.