рекурсия в php - PHP

Ginier · 10.03.2015, 21:27

У меня такая проблема: в коде много рекурсий, из-за чего он очень долго выполняется (до 20ти минут). Нужно ускорить работу выполнения программы. Расширение на С под php сделать не получается.
Может кто что подскажет?

Luuzuk · 10.03.2015, 21:35

Избавьтесь от рекурсий, и оптимизируйте алгоритм в целом. Если конечно вы делали профилирование кода и уверены, что дело именно в рекурсивных вызовах

Ginier · 10.03.2015, 21:58

Я пишу решение японских кроссвордов. От рекурсий никак не избавиться. Количество итераций меняется в зависимости от входных данных. Без рекурсий стало работать быстрее, но далеко не всегда правильно.

Luuzuk · 10.03.2015, 22:02

Прямым перебором решаете?

Ginier · 10.03.2015, 22:07

Конечно нет. Я передвигаю блоки, чтобы найти клетки, которые точно зарисованы. Прооверяю сначала строки, потом столбцы. Таким образом, отталкиваясь уже от найденных клеток, проверяю как можно поставить остальные.

Stanislav · 10.03.2015, 22:44

Почему бы не написать на C или C++ и вызывать программу через php если вы от него избавиться не можете?

10.03.2015, 21:27	#1
Ginier Новичок Джуниор Регистрация: 10.03.2015 Сообщений: 3	рекурсия в php У меня такая проблема: в коде много рекурсий, из-за чего он очень долго выполняется (до 20ти минут). Нужно ускорить работу выполнения программы. Расширение на С под php сделать не получается. Может кто что подскажет?

10.03.2015, 21:35	#2
Luuzuk Форумчанин Регистрация: 18.01.2012 Сообщений: 975	Избавьтесь от рекурсий, и оптимизируйте алгоритм в целом. Если конечно вы делали профилирование кода и уверены, что дело именно в рекурсивных вызовах Благодарить в репутацию. Проклинать — туда же

10.03.2015, 22:02	#4
Luuzuk Форумчанин Регистрация: 18.01.2012 Сообщений: 975	Прямым перебором решаете? Благодарить в репутацию. Проклинать — туда же

10.03.2015, 22:44	#6
Stanislav Квадрокоптерист Участник клуба Подтвердите свой е-майл Регистрация: 29.09.2007 Сообщений: 1,824	Почему бы не написать на C или C++ и вызывать программу через php если вы от него избавиться не можете? Я часть той силы, что вечно хочет зла, но вечно совершает благо..

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
php рекурсия	Ast	PHP	6	10.12.2011 16:50
Рекурсия	Наташок	Паскаль, Turbo Pascal, PascalABC.NET	1	18.04.2011 22:14
Рекурсия)))	NewMen	Паскаль, Turbo Pascal, PascalABC.NET	2	02.05.2010 14:24
рекурсия	shelest	Помощь студентам	3	14.04.2010 10:12
Рекурсия	Alexsey1991	Помощь студентам	1	13.04.2010 21:19

10.03.2015, 21:58	#3
Ginier Новичок Джуниор Регистрация: 10.03.2015 Сообщений: 3	Я пишу решение японских кроссвордов. От рекурсий никак не избавиться. Количество итераций меняется в зависимости от входных данных. Без рекурсий стало работать быстрее, но далеко не всегда правильно.

10.03.2015, 22:07	#5
Ginier Новичок Джуниор Регистрация: 10.03.2015 Сообщений: 3	Конечно нет. Я передвигаю блоки, чтобы найти клетки, которые точно зарисованы. Прооверяю сначала строки, потом столбцы. Таким образом, отталкиваясь уже от найденных клеток, проверяю как можно поставить остальные.