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

Динамическое программирование! - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Операции над стеком (добавление и удаление элемента, вывод на экран, ошибки переполнения и опорожнения, очистки) http://www.cyberforum.ru/cpp-beginners/thread890857.html
Пожалуйста помогите с лабой. Никак не могу разобраться в стеках. Задание: Создать алгоритм и программу, которая будет выполнять над стеком обязательные операции: добавление и удаление элемента, вывод на экран, ошибки переполнения и опорожнения, очистки стека и вывод количества элементов,проверка наполненности. Максимальный размер стека - 15 элементов. Программа имеет интепретировать входные...
C++ 3D система координат такой вопрос - как реализовать перемещение точки в трехмерной ортогональной системе координат? например, изначально обьект в точке А(1:1:1) а задаем ему перемещение в Б(40:15:25) помогите пожалуйста http://www.cyberforum.ru/cpp-beginners/thread890856.html
Симметричные числа C++
Здравствуйте нужно найти все симметричные числа на промежутке от а до b не могу реализовать. симметричные числа - это, например, 1221. помогите кто то. я так понимаю, нужно проверить или числа - палиндромы. по форуму искал, но толком не нашел подходящего.спасибо.
что такое терминальный ноль? C++
что такое терминальный ноль? для чего он нужен? ищу ,и что-то нигде об этом не написано ...
C++ В чем ошибка программы? http://www.cyberforum.ru/cpp-beginners/thread890833.html
konstruktor.setmatr(); konstruktor.printmatr(); Вот на этих командах выдает ошибку!??? //oop-class #include <windows.h> #include <iostream> #include <stdlib.h> #include <math.h> #include <ctime>
C++ Где ошибка? #include <iostream> #include <cstdlib> #include <ctime> /* Prototipi */ int** createMatrix(int, int); void fillMatrix(int**, int, int); void printMatrix(int **, int, int); int getIndexOfMinElement(int **, int, int); void reverseFirstWithMin(int **, int, int); void deleteMatrix(int **, int); подробнее

Показать сообщение отдельно
blacckrose9865
0 / 0 / 0
Регистрация: 26.02.2013
Сообщений: 18
04.06.2013, 17:54     Динамическое программирование!
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
#include <cstdio>
#include <algorithm>
 
using namespace std;
 
int a[30][30], n, m;
 
int main()
{
    scanf(" %d %d", &n, &m);
/*---------------------------------------------------------------------------------------------------------*/
    for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++)
            scanf(" %d", &a[i][j]);
    for(int i = 1; i < m; i++)
        a[0][i] += a[0][i - 1];
    for(int i = 1; i < n; i++)
        a[i][0] += a[i - 1][0]; 
    for(int i = 1; i < n; i++)
        for(int j = 1; j < m; j++)
            a[i][j] += min(a[i - 1][j], a[i][j - 1]);
/*---------------------------------------------------------------------------------------------------------*/
    printf("%d", a[n - 1][m - 1]);
    system ("pause");
    return 0;
}
ребята, можете объяснить пожалуйста, что циклы делают в этой программе?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru