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

Задание... о золотой горе с использованием рекурсии - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Динамическое программирование. Вложенные коробки. http://www.cyberforum.ru/cpp-beginners/thread229795.html
Необходимо написать три версии алгоритма для решения предложенной задачи. • неэффективная, при помоши рекуррентного спуска. • с использованием динамического программирования. • модификация первой, основанная на механизме «мемоизации». Задача: Даны N коробок в форме прямоугольных параллелепипедов размерами ai*bi*ci. Некоторые из них, как правило, можно вложить в другие. Толщина стенок...
C++ Как подсчитать количество вхождений подстроки в строку Добрый вечер! Как можно подсчитать количество вхождений строки S2 в строку S1? Допустим: S1= dfsgsffgsrr S2= gs http://www.cyberforum.ru/cpp-beginners/thread229793.html
C++ Количество слов и цифр в строке, и последовательность
Помогите, осталось решить всего 2 задачи из 10 заданных)) :) Нужно дописать решение, но чтобы его принимал компилятор BORLANDC, потому что сдаем пока только на нём. В первой задание: Сколько слов и цифр в строке? Написал, как найти количество слов, но как вычислите количество цифр? //254(3).cpp #include <stdio.h> #include <conio.h> enum {OUT, IN};
C++ Составить фрагмент программы
С коментприями, если можна!!!
C++ Составить программу http://www.cyberforum.ru/cpp-beginners/thread229758.html
С коментприями
C++ Составить фрагмент программы С коментприями, если можна подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
16.01.2011, 21:04     Задание... о золотой горе с использованием рекурсии
Проверяйте:
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
#include<iostream>
using namespace std;
int main()
{
    int **a, N, i, j, **b;
    cout<<"Kol-vo strok treugolnika: ";
    cin>>N;
    a=new int*[N];
    b=new int*[N];
    for(i=0; i<N; i++)
    {
        a[i]=new int[N];
        b[i]=new int[N];
        for(j=0; j<=i; j++)
            b[i][j]=0;
    }
    for(i=0; i<N; i++)
        for(j=0; j<=i; j++)     
            cin>>a[i][j];
    b[0][0]=a[0][0];
    for(i=0; i<N-1; i++)
        for(j=0; j<=i; j++) 
        {
            if(b[i+1][j]<b[i][j]+a[i+1][j])
                b[i+1][j]=b[i][j]+a[i+1][j];
            if(b[i+1][j+1]<b[i][j]+a[i+1][j+1])
                b[i+1][j+1]=b[i][j]+a[i+1][j+1];
        }
    int max=b[N-1][0];
    for(i=1; i<N; i++)
        if(b[N-1][i]>max)
            max=b[N-1][i];
    cout<<"Max summ= "<<max<<endl;   
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru