Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/40: Рейтинг темы: голосов - 40, средняя оценка - 4.80
1 / 1 / 0
Регистрация: 06.01.2017
Сообщений: 21

Задача о 8 ферзях рекурсивно

02.04.2017, 04:43. Показов 8606. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
нашел код, помогите сделать его рекурсивно а не поиском с возвратом позиций
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include "stdafx.h"
#include <stdio.h>
#include <time.h>
#include <iostream>
 
using namespace std;
 
const int N = 8;  int X[N];  int Count;
 
bool P(int X[N], int k, int y) // Проверяем поз. ферзя
{
    int i = 0;
    while ((i<k) && (y != X[i]) && (abs(k - i) != abs(y - X[i])))
    {
        i++;
    }
    if (i == k)
        return true;
    else if (i != k)
        return false;
    else
        return !true && !false;
}
 
void Backtracking(int k) // Поиск с возвратом позиций
{
    int i, y;
    for (y = 0;y<N;y++)
        if (P(X, k, y))
        {
            X[k] = y;
            if (k == N - 1)
            {
                for (i = 0;i<N;i++)
                {
                    cout << char('A' + i) << X[i] + 1 << " ";
                }
                cout << endl;
                Count++;
            }
            Backtracking(k + 1);
        }
}
 
 
 
int main()
{
    for (int i = 0;i<N;i++)
        X[i] = 0;
    Count = 0;
    cout << "Rasstanovki " << N << " ferzey:" << endl;
    cout << "Na doske " << N << " na " << N << endl;
    Backtracking(0);
    cout << "Vsego " << Count << " rasstanovok";
    system("pause");
 
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.04.2017, 04:43
Ответы с готовыми решениями:

Задача о 8 ферзях
вывести в файл все 92 возможных варианта(в виде матрицы, где расположение ферзя означает единицу, а пустые клетки 0) расстановки 8 ферзей...

Задача о ферзях
Пожалуйста, помогите решить задачу. Дана шахматная доска размерностью N на N ( 1&lt;= N &lt;=10). Необходимо вывести количество...

Задача о 8 ферзях
Помогите, пожалуйста, подсчитать сколько будет сделано возвратов return 0; в фукнцию char check(int*A, int n) Как поставить...

6
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
02.04.2017, 05:06
Мне вот это особенно понравилось
C++
1
return !true && !false;
, сразу вспомнилось нетленное
Шрёдингер ходил по комнате в поисках нагадившего котёнка, а тот сидел в коробке ни жив ни мертв.
2
1 / 1 / 0
Регистрация: 06.01.2017
Сообщений: 21
02.04.2017, 05:15  [ТС]
Цитата Сообщение от _Ivana Посмотреть сообщение
Мне вот это особенно понравилось
Так лучше?
C++
1
2
3
 if(i==k)
     return true;
     else return false;  }
я даже не знаю может это и есть рекурсия, вообщем надо противоположный алгоритм помочь сделать, если рекурсия то итерацией и наоборот
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
02.04.2017, 05:19
Цитата Сообщение от Gaselka Посмотреть сообщение
Так лучше?
так уже не настолько ипически, но все равно не фонтан
Цитата Сообщение от Gaselka Посмотреть сообщение
я даже не знаю может это и есть рекурсия
а, помню ту историю, когда Винни-Пух с компанией ходили на охоту на Слонопотама, но никто не знал как он выглядит У вас в коде уже присутствует рекурсия - в функции Backtracking.
0
1 / 1 / 0
Регистрация: 06.01.2017
Сообщений: 21
02.04.2017, 05:22  [ТС]
а можете подсказать как сделать итерацию в данной программе?
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
02.04.2017, 05:26
Конечно. Вариантов полно - от перебора восьмиразрядных чисел в восьмизначной системе счисления (долго) до 8 вложенных циклов (убого) и итеративного перебора с заполнением собственной структуры данных - аналога системного стека (не долго но чуть менее тривиально).
1
1 / 1 / 0
Регистрация: 06.01.2017
Сообщений: 21
02.04.2017, 05:29  [ТС]
циклы для моего уровня будет именно то что нужно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
02.04.2017, 05:29
Помогаю со студенческими работами здесь

Задача о 8 ферзях
Условие задачи: Решить задачу о восьми ферзях и вывести в текстовый файл несколько вариантов решения. Смог сделать только, чтобы...

Задача о 8 ферзях
Условие ЗАДАЧи : В программе о восьми ферзях (рекурсивной) подсчитайте, сколько было сделано возвратов назад. Помогите, пожалуйста, в...

Задача о 8 ферзях
Уважаемые программисты помогите, отблагодарю как смогу.Листинг программы есть.Нужно сделать так чтобы возможных вариантов решения было 12. ...

Задача о восьми ферзях
Есть у меня массив из 8 случайных чисел от 0 до 7. Мне нужно найти количество атакующих друг друга пар ферзей. Моя функция вроде считает,...

Задача о пяти ферзях
Добрый Вечер!!:) Помогите Пожалуйста решить задачу: Найдите такую расстановку пяти ферзей на шахматной доске, при которой каждое поле будет...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! в-строка - входное арифметическое выражение в инфиксной(обычной). . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru