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

Количество маршрутов с препятствиями - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ просмотр содержимого буфера обмена http://www.cyberforum.ru/cpp-beginners/thread741216.html
#include <tchar.h> #include <windows.h> LPSTR szWindowClass = "МойКласс"; LRESULT CALLBACK WndProc(HWND hWnd, UINT uMsg, WPARAM wParam, LPARAM lParam) { switch(uMsg) { case WM_DESTROY: PostQuitMessage(0);
C++ Система массового обслуживания На заправочную станцию прибывают автомашины со следующим распределением времени между прибытиями: меньше 0 — 0.0; 100 с — 0.25; 200 с — 0.48; 300 с — 0.69; 400 с — 0.81; 500 с — 0.90; 600 с — 1.0. (сказали что это биноминальное распределение) Помогите разобраться как это моделировать. Опишу как вижу сейчас это я (не придирайтесь к коду, без иде щас буду писать) double mas = {0.0, 0.25, 0.48,... http://www.cyberforum.ru/cpp-beginners/thread741196.html
C++ Это эта задача? (Поменять подряд заданный символ на другой символ.)
Задача (язык С + +). Поменять в введенном с клавиатуры строке символов подряд заданный символ на другой заданный символ. #include <conio.h> #include <iostream.h> void main() { clrscr(); char str; cout<<"vvedit ryadok symboliv: \n"; cin>>str;
Дана матрица N*M. Все положительные элементы в верхнюю левую область, а неположительные – в нижнюю C++
В заданной матрице A размером N*M разместить все положительные элементы в верхнюю левую область матрицы (заполняя ими матрицу по строкам слева направо), а неположительные – в нижнюю правую область
C++ команды умножения и деления со знаком и без знака mul,imul,div,idiv http://www.cyberforum.ru/cpp-beginners/thread741167.html
Добрый день. В общем то задание написать программу на С++ ,которая показывала бы исполнения команд mul,imul,div,idiv. Нашла кучу программ и много литературы на эту тему ,и все на языке ассемблер. Может подскажите как писать их на С++, или у вас есть примеры? буду очень благодарна.
C++ Сохранить переменную Доброго времени суток, товарищи. Задача: необходимо сохранить переменную по известному адресу, а затем её оттуда считать. Как считать вполне ясно, а вот как положить? подробнее

Показать сообщение отдельно
mr_free
 Аватар для mr_free
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1
21.12.2012, 17:14     Количество маршрутов с препятствиями
Здравствуйте, вот познаю основы динамического программирование и столкнулся с проблемой во время решения классической задачи "Количество маршрутов с препятствиями". Результат программы не верен, хоть и все, вроде бы, делаю верно, но что-то все же делаю не верно. Подскажите, пожалуйста!
Напомню условие:
Код
Пусть некоторые клетки на доске являются «запретными»: король не может ходить на них. Карта запретных клеток задана при помощи массива Map[n][m]: нулевое значение элемента массива означает, что данная клетка запрещена, единичное значение означает, что в клетку можно ходить. Массив Map считывается программой после задания значений n и m. Король может ходить только вниз или вправо.
Вот код:
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
#include <iostream>
#include <fstream.h>
using namespace std;
int main()
{
    ifstream f1("intput.txt");
    ofstream f2("output.txt");
    int n,m,i,j;
    cin>>n>>m;
    int map[n][m];
    for (i=0; i<n; i++)
    {   for (j=0; j<m;j++)
        {
            cin>>map[i][j];
        }
    }
    for (i=1;i<m;i++)
    {
        for(j=1; j<n; j++)
        {
            map[i][j]=map[i-1][j]+map[i][j-1];
        }
    }
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++;)
        {
            f2<<map[i][j]<<' ';
        }
    }
    f1.close();
    f2.close();
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru