|
|
| 982 Жуков Александр И, 18 марта 2018 г. 14:51:51 | 4 |
|
Вопрос по задаче 1098. Шахматная расстановка. Сделал рекурсией: ставлю фигуру на подходящую позицию (сначала, если есть - ферзь, затем - ладья). Затем пробую поставить следующую - ее ставим только в одну из следующих ячеек (начиная со следующей строки). Если строк осталось меньше, чем фигур - расстановка невозможна (т.к. каждая фигура выкинет строчку). Если все фигуры расставлены возвращаю 1. Подскажите, можно ли этот алгоритм улучшить или решение принципиально другое? Я еще думал над вариантом, когда ставим сначала все фигуры, как будто, они ладьи, а затем ищем число способов заменить ладьи на ферзи, но это тоже долго работает
|
|
|
|
|
|
|
|
|
|
|
| 987 Рустамов Р У, 13 марта 2018 г. 6:26:13 | 2 |
|
Всем привет
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
