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

Перечислить все расстановки 8-ми ферзей на шахматной доске - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Анимация http://www.cyberforum.ru/cpp-beginners/thread122782.html
Всем привет. Меня интересует такой вопрос. Есть файл *.FBX насколько сложно сделать программу для работы с этим типом. В конкретном случае рассматривается анимация.
C++ Синхронизация потоков в С++ Синхронизация потоков в пользовательском режиме с помощью Interlocked-функций Задача: После запуска программы основной процесс спрашивает путь к файлу с вектором для суммирования. Файл содержит элементы вектора (положительные целые числа), разделенные символом ','. Считав данные из файла, программа выводит количество элементов и спрашивает о количестве необходимых потоков для вычисления суммы.... http://www.cyberforum.ru/cpp-beginners/thread122750.html
перевод из системы в систему C++
помогите пожалуйста перевести на С++ uses crt; const s:string='0123456789ABCDEF'; c:array of byte=(0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15); function Pow16(n:byte):longint; var p:longint; i:byte; begin p:=1;
Постигая рекурсию. C++
Прошу поправить мою прогу. По заданию должна быть с рекурсией, я понимаю как она работает, но как правильно её написать я не уверен. #include <stdio.h> #include <stdlib.h> #include <math.h> void inp(int *N, double *X) { printf("Sissestage X: "); scanf("%d", &X);
C++ В массиве найти количество нечетных чисел расположенных после второго самого большего числа http://www.cyberforum.ru/cpp-beginners/thread122725.html
Срочно плиз помогите для курсача написать программку на C В массиве найти количество нечетных чисел расположенных после второго самого большего числа
C++ Дан файл f и g, компоненты которых являются целыми числами в машинном представлении. Записать в файл h числа из файлов f и g повторяющиеся в обоих фай Дан файл f и g, компоненты которых являются целыми числами в машинном представлении. Записать в файл h числа из файлов f и g повторяющиеся в обоих файлах ровно 2 раза. подробнее

Показать сообщение отдельно
From_Tula
40 / 40 / 2
Регистрация: 22.05.2009
Сообщений: 469
27.04.2010, 21:36     Перечислить все расстановки 8-ми ферзей на шахматной доске
Может есть у кого нибудь такая задача? она считается классической, хочу разобрать это решение, но она на паскале, не мог бы кто нибудь помочь с переводом на с++?
Pascal
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
 program Queens;
   const N=8;
   type Index=1..N;
    Rasstanovka=array [Index] of 0..N;
   var X:Rasstanovka;
       Count:word;
   function P(var X:Rasstanovka;k,y:Index):boolean;
     var i:Index;
   begin
     i:=1;
     while (i<k)and(y<>X[i])and(abs(k-i)<>abs(y-X[i])) do inc(i);
     P:=i=k
   end;
   procedure Backtracking(k:Index);
     var i,y:Index;
   begin
     for y:=1 to N do
       if P(X,k,y) then
     begin
       X[k]:=y;
       if k=N then
         begin
           for i:=1 to N do write(X[i]);writeln;inc(Count)
         end;
       Backtracking(k+1)
     end
   end;
 begin
   Count:=0;
   writeln('Расстановки ',N,' ферзей:');
   Backtracking(1);
   writeln('Всего ',Count,' расстановок')
 end.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru