49
правок
Изменения
→Реализация
==='''Реализация'''===
<font color=green>// n, m - размер таблицы </font>
'''for''' <tex>\mathtt{i} = \mathtt{0}..(\mathtt{1} \ll verb|<<| \mathtt{n}) - \mathtt{1}</tex> '''for''' <tex>\mathtt{j} = \mathtt{0}..(\mathtt{1} \ll verb|<<| \mathtt{n}) - \mathtt{1}</tex>
'''if''' можно перейти из <tex>\mathtt{i}</tex> в <tex>\mathtt{j}</tex> профиль
<tex>\mathtt{d}[\mathtt{i}][\mathtt{j}]\ =\ \mathtt{1}</tex>
'''else'''
<tex>\mathtt{d}[\mathtt{i}][\mathtt{j}]\ =\ \mathtt{0}</tex>
'''for''' <tex>\mathtt{i} = \mathtt{0}..(\mathtt{1} \ll verb|<<| \mathtt{n}) - \mathtt{1}</tex>
<tex>\mathtt{a}[\mathtt{i}][0]\ = \mathtt{1}</tex> <font color=green >// Так как мы можем начать c любого профиля</font>
'''for''' <tex>\mathtt{k} = \mathtt{1}.. \ll verb|<<| \mathtt{m} - \mathtt{1} </tex> '''for''' <tex>\mathtt{i} = \mathtt{0}..(\mathtt{1} \ll verb|<<| \mathtt{n}) - \mathtt{1}</tex> '''for''' <tex>\mathtt{j} = \mathtt{0}..(\mathtt{1} \ll verb|<<| \mathtt{n}) - \mathtt{1}</tex>
<tex>\mathtt{a}[\mathtt{k}][\mathtt{i}] = \mathtt{a}[\mathtt{k}][\mathtt{i}] + \mathtt{a}[\mathtt{k} - 1][\mathtt{j}] \cdot \mathtt{d}[\mathtt{j}][\mathtt{i}]</tex>
<tex>\mathtt{ans} = \mathtt{0}</tex>
'''for''' <tex>\mathtt{i} = \mathtt{0}..(\mathtt{1} \ll verb|<<| \mathtt{n}) - \mathtt{1}</tex>
<tex>\mathtt{ans} = \mathtt{ans} + \mathtt{a}[\mathtt{m} - \mathtt{1}][\mathtt{i}]</tex> <font color=green>// Так как мы можем закончить любым профилем </font>
'''return''' <tex>\mathtt{ans}</tex>
