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

Динамическое программирование. Рыцарь. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ подскажите аналог конструкции pascal в c http://www.cyberforum.ru/cpp-beginners/thread221841.html
Начал изучать язык Си без плюсов. подскажите, пожалуйста, аналог такой конструкции pascal if a in then в языке Си
C++ очень надо к 6 часам очень гадо к 6 часам Класс n-мерных векторов Базовый класс (координаты начала и конца вектора Совет: реализовать дополнительный класс NPoint, содержащий в виде массива координаты n-мерных точек, а также количество координат - N) Конструкторы: по умолчанию, с параметрами и копирования. Деструктор. Функции: перегрузки операции сложения; Перегрузка операции вычитания; перегрузки операции... http://www.cyberforum.ru/cpp-beginners/thread221836.html
C++ Вычислить: y=1!+2!+3!+…+n! (n>0).
Вычислить: y=1!+2!+3!+…+n! (n>0). Всем плюсану!
Даны действительные числа А,В,С . Найти те из них которые не принадлежат заданному отрезку [0; 2]. C++
Даны действительные числа А,В,С . Найти те из них которые не принадлежат заданному отрезку . кто напишет правильно программу тому "+"
C++ Сохранение информации в файле и считывание из него http://www.cyberforum.ru/cpp-beginners/thread221828.html
В файле сохраняется информация о деятельности некоторых подразделений: наименование подразделения, количество сотрудников, прибыль, полученная за текущий квартал. Определить лучшее подразделение с учетом числа сотрудников.
C++ C++ Блок схема Всем доброго времени суток. Есть проблема, которую я сам решить не могу из-за того, что ничерта не понимаю. Суть ее в следующем, есть код программы, написанной в С++, к этой программе нужна блок схема. Парни, кто может, помогите плиз, ну прям очень надо. Из за этой схемы курсак сдать не могу. Заранее всем откликнувшимся огромное спасибо. #include <iostream> #include <string> #include <vector>... подробнее

Показать сообщение отдельно
tymrfik
 Аватар для tymrfik
2 / 2 / 0
Регистрация: 27.12.2010
Сообщений: 89
16.01.2011, 18:55  [ТС]     Динамическое программирование. Рыцарь.
Вроде этого?
#include <iostream>
#include <math.h>
#include <vector>

using namespace std;

const int n=4;
const int m=5;
int matrix[n][m];

void Getmatr (int, int); //ìàòðèöà èç ñëó÷àéíûõ ÷èñåë
void Myprint (int, int); //âûâîäèò ìàòðèöó
void find(bool**, int&, int, int, int);

int main()
{
int sum=0;
bool **field; //äâóìåðíîå "ïîëå"
field =new bool*[n];
for (int i=0; i<n; i++)
{
field[i]=new bool[m];
for (int j=0; j<n; j++) field[i][j]=false; // Ïåðâîíà÷àëüíî íèêàêóþ êëåòêó íå ïîñåòèëè
}
Getmatr(n,m);
for (int i=0; i<m; i++) // Ïðîõîäèì ïî ýëåìåíòàì ïåðâîé ñòðîêè
{
int temp_sum=0;
find(field,temp_sum,0,i,0);
if (temp_sum>sum) sum=temp_sum;
}
Myprint(n,m);
cout<<"Max: "<<sum<<endl;
int a;
cin>>a;
for (int i=0; i<n; i++)
delete []field[i];
delete []field;
return 0;
}
void Getmatr (int n, int m)
{
int RANGE_MIN=0;
int RANGE_MAX=10;
srand((unsigned)time(NULL));
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
matrix[i][j]=
static_cast<int>(((double)rand()/(double) RAND_MAX) * RANGE_MAX + RANGE_MIN);
}
}
void Myprint (int n, int m)
{
for(int i=0;i<n;i++)
{
cout<<endl;
for(int j=0;j<m;j++)
cout<<matrix[i][j]<<" ";
}
cout<<endl;
}
void find(bool **field, int& sum, int i, int j, int s)
{
if (i<0 || i>=n || j<0 || j>=m)
return;
if (i==n-1)
{
if (s+matrix[i][j]>sum) sum=s+matrix[i][j];
return;
}
if (!field[i][j])
{
field[i][j]=true;
int temp=s+matrix[i][j];
find(field,sum,i+1,j,temp);
find(field,sum,i+1,j-1,temp);
find(field,sum,i+1,j+1,temp);
field[i][j]=false;
}
}

Добавлено через 5 минут
#include <iostream>
#include <math.h>
#include <vector>

using namespace std;

const int n=4;
const int m=5;
int matrix[n][m];

void Getmatr (int, int); //ìàòðèöà èç ñëó÷àéíûõ ÷èñåë
void Myprint (int, int); //âûâîäèò ìàòðèöó
void find(bool**, int&, int, int, int);

int main()
{
int sum=0;
bool **field; //äâóìåðíîå "ïîëå"
field =new bool*[n];
for (int i=0; i<n; i++)
{
field[i]=new bool[m];
for (int j=0; j<n; j++) field[i][j]=false; // Ïåðâîíà÷àëüíî íèêàêóþ êëåòêó íå ïîñåòèëè
}
Getmatr(n,m);
for (int i=0; i<m; i++) // Ïðîõîäèì ïî ýëåìåíòàì ïåðâîé ñòðîêè
{
int temp_sum=0;
find(field,temp_sum,0,i,0);
if (temp_sum>sum) sum=temp_sum;
}
Myprint(n,m);
cout<<"Max: "<<sum<<endl;
int a;
cin>>a;
for (int i=0; i<n; i++)
delete []field[i];
delete []field;
return 0;
}
void Getmatr (int n, int m)
{
int RANGE_MIN=0;
int RANGE_MAX=10;
srand((unsigned)time(NULL));
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
matrix[i][j]=
static_cast<int>(((double)rand()/(double) RAND_MAX) * RANGE_MAX + RANGE_MIN);
}
}
void Myprint (int n, int m)
{
for(int i=0;i<n;i++)
{
cout<<endl;
for(int j=0;j<m;j++)
cout<<matrix[i][j]<<" ";
}
cout<<endl;
}
void find(bool **field, int& sum, int i, int j, int s)
{
if (i<0 || i>=n || j<0 || j>=m)
return;
if (i==n-1)
{
if (s+matrix[i][j]>sum) sum=s+matrix[i][j];
return;
}
if (!field[i][j])
{
field[i][j]=true;
int temp=s+matrix[i][j];
find(field,sum,i+1,j,temp);
find(field,sum,i+1,j-1,temp);
find(field,sum,i+1,j+1,temp);
field[i][j]=false;
}
}

Добавлено через 12 минут
Вроде этого?
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <iostream>
#include <math.h>
#include <vector>
 
using namespace std;
 
const int n=4;
const int m=5;
int matrix[n][m];
 
void Getmatr (int, int);  //Г¬Г*òðèöГ* ГЁГ§ ñëó÷Г*Г©Г*ûõ Г·ГЁГ±ГҐГ«
void Myprint (int, int);  //âûâîäèò Г¬Г*òðèöó
void find(bool**, int&, int, int, int);
 
int main()
{
    int sum=0;
    bool **field;  //äâóìåðГ*îå "ïîëå"
    field =new bool*[n];
    for (int i=0; i<n; i++)
    {
        field[i]=new bool[m];
        for (int j=0; j<n; j++) field[i][j]=false;    // ÏåðâîГ*Г*Г·Г*ëüГ*Г® Г*ГЁГЄГ*ГЄГіГѕ êëåòêó Г*ГҐ ïîñåòèëè
    }
    Getmatr(n,m);    
    for (int i=0; i<m; i++)           // Ïðîõîäèì ГЇГ® ýëåìåГ*ГІГ*Г¬ ïåðâîé ñòðîêè
    {
        int temp_sum=0;
        find(field,temp_sum,0,i,0);
        if (temp_sum>sum) sum=temp_sum;
    }
    Myprint(n,m);
    cout<<"Max: "<<sum<<endl;
    int a;
    cin>>a;
    for (int i=0; i<n; i++)
        delete []field[i];
    delete []field;
    return 0;
}
void Getmatr (int n, int m)
{
       int RANGE_MIN=0;
       int RANGE_MAX=10;
       srand((unsigned)time(NULL));
       for(int i=0;i<n;i++)
       {
           for(int j=0;j<m;j++)
           matrix[i][j]=
            static_cast<int>(((double)rand()/(double) RAND_MAX) * RANGE_MAX + RANGE_MIN);
       }
}
void Myprint (int n, int m)
{
    for(int i=0;i<n;i++)
    {  
        cout<<endl;
        for(int j=0;j<m;j++)
            cout<<matrix[i][j]<<" ";
    }
    cout<<endl;
}
void find(bool **field, int& sum, int i, int j, int s)
{
    if (i<0 || i>=n || j<0 || j>=m) 
        return;
    if (i==n-1)
    {
        if (s+matrix[i][j]>sum) sum=s+matrix[i][j];
        return;
    }
    if (!field[i][j])
    {
        field[i][j]=true;
        int temp=s+matrix[i][j];       
        find(field,sum,i+1,j,temp);
        find(field,sum,i+1,j-1,temp);
        find(field,sum,i+1,j+1,temp);
        field[i][j]=false;
    }
}
 
Текущее время: 07:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru