Форум программистов, компьютерный форум CyberForum.ru

Задача о слонах - C++

Восстановить пароль Регистрация
 
Intermezzo SS
Сообщений: n/a
30.05.2012, 23:32     Задача о слонах #1
Нужно посчитать количество вариантов расстановки k слонов на поле n*n.
1 <= n <= 8; 1 <= k <= n^2
С чего начать? Как организовать рекурсию на перебор вариантов? Или же можно как-то без рекурсии?
Видел много подобных решенных задач с ферзями, не помогло.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4924 / 2667 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
30.05.2012, 23:36     Задача о слонах #2
Слоны занимают одну ячейку поля?
Если так, то все решается по формуле C http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{k}{{n}^{2}}
Venzo
 Аватар для Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
30.05.2012, 23:37     Задача о слонах #3
можно(и наверное нужно) без рекурсии.
Гуглите: комбинаторика, сочетание или размещение, не помню точно.
Yandex
Объявления
30.05.2012, 23:37     Задача о слонах
Ответ Создать тему
Опции темы

Текущее время: 11:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru