Сообщение Re[7]: Помогите ускорить алгоритм от 31.03.2016 8:41
Изменено 31.03.2016 9:04 watchmaker
Здравствуйте, Кузнец, Вы писали:
К>Такое впечатление, что не все переходы по автомату надо учитывать...
Да, переходы надо учитывать не все. Можно это место так поправить: для каждой нетерминальной вершины v из [1..V]
К>Такое впечатление, что не все переходы по автомату надо учитывать...
Да, переходы надо учитывать не все. Можно это место так поправить: для каждой нетерминальной вершины v из [1..V]
Re[7]: Помогите ускорить алгоритм
Здравствуйте, Кузнец, Вы писали:
К>Такое впечатление, что не все переходы по автомату надо учитывать...
Да, переходы надо учитывать не все. Можно это место так поправить: для каждой нетерминальной вершины v из [1..V]
Ну и проверить, что нужно писать B[g(v, s)] += A[v] а не наоборот B[v] += A[g(v, s)]
К>Такое впечатление, что не все переходы по автомату надо учитывать...
Да, переходы надо учитывать не все. Можно это место так поправить: для каждой нетерминальной вершины v из [1..V]
Ну и проверить, что нужно писать B[g(v, s)] += A[v] а не наоборот B[v] += A[g(v, s)]