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

Программа "ОФИЦЕРЫ" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа на процедуры http://www.cyberforum.ru/cpp-beginners/thread293799.html
Описать функцию Power2(A, N) вещественного типа, находящую вели- чину AN (A — вещественный, N — целый параметр) по следующим форму- лам: A0 = 1; AN = A·A·…·A (N сомножителей), если N > 0; AN =...
C++ Теория игр. Определение шаха. Помогите найти ошибку!!! Не работает та часть кода, где надо рандомно расположить фигуры. #include <iostream.h> #include <stdio.h> #include <stdlib.h> #include <time.h> #include <windows.h>... http://www.cyberforum.ru/cpp-beginners/thread293796.html
Наихудший делитель. C++
Наихудший делитель (Время: 1 сек. Память: 16 Мб Сложность: 23%) Будем говорить, что число a лучше числа b, если сумма цифр a больше суммы цифр числа b, а в случае равенства сумм их цифр, если...
Матрицы C++
1 Задача.....Составить блок схему алгоритма, написать пошаговый алгоритм и написать программу "Выполнить компиляцию для нахождения произведения элементов матрицы , которые mij > либо = 4 ...
C++ в отсортированный массив, вставить случайное число, чтобы он оставался отсортированным http://www.cyberforum.ru/cpp-beginners/thread293763.html
Подскажите, что не так делаю: Задание: Дан одномерный массив длиной N. Массив заполняется датчиком случайных чисел (лучше использовать любое распределение, кроме нормального). Требуется: 1)...
C++ В исходной матрице размером 5*5 обнулить элементы среднего столбца В исходной матрице размером 5*5 обнулить элементы среднего столбца. Полученную матрицу вывести на экран. подробнее

Показать сообщение отдельно
Intel
0 / 0 / 0
Регистрация: 08.12.2010
Сообщений: 15

Программа "ОФИЦЕРЫ" - C++

12.05.2011, 12:35. Просмотров 403. Ответов 6
Метки (Все метки)

Подсчитать количество способов расставить j слонов на доске nxn.

Я на сайте http://e-maxx.ru/algo/bishops_arrangement нашел довольно неплохое объяснение её но при попытки реализации выводит ошибку в строчке vector < vector<int> > d (n*2, vector<int> (k+2));
//error: 'vector' was not declared in this scorp //Подскажите пожалуйста как исправить эту ошибку и что автор делает с её помощью.
Вот мой код :

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
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
int cells (int i) 
{
if (i & 1)
return i / 4 * 2 + 1;
else
return (i - 1) / 4 * 2 + 2;
}
int main()
{
 
int n, k; 
scanf("%d%d",n,k);
if (k > 2*n-1) {
printf("0");
return 0;
}
 
vector < vector<int> > d (n*2, vector<int> (k+2));
for (int i=0; i<n*2; ++i)
d[i][0] = 1;
d[1][1] = 1;
for (int i=2; i<n*2; ++i)
for (int j=1; j<=k; ++j)
d[i][j] = d[i-2][j] + d[i-2][j-1] * (cells(i) - j + 1);
 
int ans = 0;
for (int i=0; i<=k; ++i)
ans += d[n*2-1][i] * d[n*2-2][k-i];
printf("%d",ans);
 
return 0;
}
Извиняюсь если этот вопрос уже задавали и ли данную задачу пожалуйста киньте ссылку на эту тему.

 Комментарий модератора 
Используйте теги форматирования кода!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru