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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Intermezzo SS
Сообщений: n/a
#1

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

30.05.2012, 23:32. Просмотров 519. Ответов 2
Метки нет (Все метки)

Нужно посчитать количество вариантов расстановки k слонов на поле n*n.
1 <= n <= 8; 1 <= k <= n^2
С чего начать? Как организовать рекурсию на перебор вариантов? Или же можно как-то без рекурсии?
Видел много подобных решенных задач с ферзями, не помогло.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2012, 23:32     Задача о слонах
Посмотрите здесь:

Задача о 8 слонах, исправить ошибки в коде - C (СИ)
#include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;stdlib.h&gt; #include&lt;math.h&gt; void addqueen(); int col,...

Считать в структуру каждую строку файла, содержащую информацию о слонах - C (СИ)
Каждая строка файла содержит информацию о слонах: кличка, рост, пол, вес. Считать в структуру. В общем я не могу считать в структуру,...

Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача) - Pascal
Доброго времени суток,форумчане. Хотелось бы попросить помощи в решении одной задачи от умных голов. Задача: В некотором...

Задача на k-тую цифру последовательности, задача на схему Горнера. - Pascal
Ну, собственно опять прошу помощи... Задача 1: Определить k-тую цифру последовательности 1234567891011121314…, в которой выписаны подряд...

Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника - PascalABC.NET
Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За каждую лошадь он уплатил по 31 талеру, а за каждого быка по...

Первая смешанная задача для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье - Дифференциальные уравнения
Решить первую смешанную задачу для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье ...

Задача о размещении весов по ящикам (задача о рюкзаках) - Delphi
Есть упорядоченный по невозрастанию набор весов предметов w1..wn, которые необходимо распределить по ящикам способным выдержать вес V,...

Задача Дам или задача Восьми - Алгоритмы
помогите найти ошибку в алгоритме. не находит ответ подозреваю ошибку в k, i, j package com.company; import java.util.Arrays;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Модератор
Эксперт CЭксперт С++
7163 / 4329 / 632
Регистрация: 29.11.2010
Сообщений: 11,751
30.05.2012, 23:36     Задача о слонах #2
Слоны занимают одну ячейку поля?
Если так, то все решается по формуле C http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{k}{{n}^{2}}
Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
30.05.2012, 23:37     Задача о слонах #3
можно(и наверное нужно) без рекурсии.
Гуглите: комбинаторика, сочетание или размещение, не помню точно.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru