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

Перейти из левого нижнего в правый верхний угол массива, двигаясь вверх либо вбок, суммируя элементы через которые идем. Сумма должна быть минимальной - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ подпрограмма http://www.cyberforum.ru/cpp-beginners/thread642650.html
Всем привет я тут все выполнил задания, учитель сказал где то ошибка !! подскажите где косяк ? #include "stdafx.h" #include <iostream> #include <ctime> #include <iomanip> #include <stdio.h> #include <stdlib.h>
C++ Алгоритм игры Zuma C++ Нужно написать мини-игру типа Zuma , но там не шарами стреляешь а переставляешь шары между друг другами когда берешь шарик все шарики отодвигаются в сторону взявшего шарика (как в игре зума но там когда стреляешь и попадаешь это происходит) а когда вставишь тогда отодвигаются по сторонам где нажал (в зуме когда просто стреляешь и не попал по цветам отодвигаются). PS : шарики не двигаются как в... http://www.cyberforum.ru/cpp-beginners/thread642641.html
Не могу понять присваивание указателю C++
Не могу понять одну строчку s = (char *)malloc(fLen); Понял значение указателя становится равно числу символов в файле битах и вот это (char *) не могу понять #include "stdafx.h" #include <iostream> #include <malloc.h> #include <string.h> #include <conio.h> #include <stdio.h>
C++ функция fputs
Как можно записать строку в файл с помощью fputs? Пробовал но возникает ошибка уже при запуске и пишет stream!=NULL #include "stdafx.h" #include <stdio.h> #include <iostream> using namespace std; void main(void) {
C++ Выход за пределы динамического массива http://www.cyberforum.ru/cpp-beginners/thread642604.html
#include <iostream> using namespace std; int main() { int** mas = new int*; for(int i=0; i < 20; i++) mas = new int;
C++ Не работает программа В идеале, она должна выводить "Daniil", но она даже не компилится, не подскажете в чем дело? #include <iostream> #include <algorithm> #include <string> int main() { std:: string s ("Hello, My name is Daniil"), tmp (""); подробнее

Показать сообщение отдельно
softmob
1248 / 698 / 155
Регистрация: 20.02.2010
Сообщений: 1,035
26.08.2012, 23:33
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
#include <iostream>
#include <iomanip>
 
const int n = 3, m = 5;
int cost[n][m] = 
{{1, 2, 5, 7, 9},
{4, 6, 8, 2, 1},
{3, 9, 7, 5, 2}}, res[n][m];
 
int main(void)
{
    for (int i = n-1; i >= 0; --i)
    {
        for (int j = 0; j < m; ++j)
            if (i == n-1 && j == 0) 
                res[i][j] = cost[i][j];
            else if (i == n-1)
                res[i][j] = res[i][j-1] + cost[i][j]; 
            else if (j == 0)
                res[i][j] = res[i+1][j] + cost[i][j]; 
            else
                res[i][j] = std::min(res[i+1][j], res[i][j-1]) + cost[i][j]; 
    }
    for (int i = 0; i != n; ++i)
    {
        for (int j = 0; j != m; ++j)
            std::cout << std::setw(2) << res[i][j] << ' ';
        std::cout << std::endl;
    }
    return 0;
}
Добавлено через 12 минут
Цитата Сообщение от CarpeJ Посмотреть сообщение
Помогите составить алгоритм
динамикой res[i][j] = min(res[i+1][j], res[i][j-1]) + cost[i][j]
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru