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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Написание ровнялки текста. http://www.cyberforum.ru/cpp-beginners/thread81526.html
День добрый. Не могли бы вы помочь мне в решение одной проблемки. (новую тему заводить не стал, эта подходит) Проблемка состоит в написании ровнялки текста из файла (допустим c:\\1.txt) по ширине консоли (либо по введенной длинне строки. Т.е. если 20 то текст будет вводится в столбик, но это уже не обязательно). Тут уже есть несколько вариантов ровнялок, из них я от части понимаю варинт от...
C++ Работа с файлом!!! Помогите пожалуйста написать программу на языке си: Задан текстовый файл С, состоящий из произвольной последовательности буквенных символов. Упорядочить символы в алфавитном порядке, при этом все повторяющиеся символы должны быть удалены и переписать новый текст в файл D. http://www.cyberforum.ru/cpp-beginners/thread81485.html
C++ Структура с полями
Помогите пожалуйста, никак не могу реализовать эту программу((( Запись о товаре на складе представляет собой структуру с полями: номер склада, код товара, наименование товара, дата поступления на склад, срок хранения в днях, количество единиц товара, цена за единицу товара. Записи о товарах хранятся в файле. Реализовать функции: 1.1. Поиск по номеру склада 1.2. Поиск по коду товара 1.3....
C++ статический массив ----> динамический массив
Есть программа, нужно статический массив заменить на динамический. Как будет выглядеть? #include <iostream> #include <windows.h> #include <fstream> #include <cstdlib> #include <cstring> using namespace std; // Определение структуры struct sotrudnik
C++ скомпилировать структуру http://www.cyberforum.ru/cpp-beginners/thread81460.html
у меня проблемы с Visual Studio!!!!плз ктонить скомпилируйте это и скажите работает ли...пробовал на онлайн компиляторах - вроде ошибок нет,но знаю как работает!!плз можете проверить!ну очень срочно надо.. #include "stdafx.h" #include <fstream> #include <iostream> #include <string> #include <stdlib.h> #include <windows.h>
C++ Строки В заданном тексте везде заменить слово 1 на слово 2 (длины слов в общем случае не совпадают). Помогите, даже не знаю с чего начать. Хотя бы наводку дайте, как это сделать Добавлено через 41 минуту как реализовать саму замену одного слова на другое? подробнее

Показать сообщение отдельно
Kemsit
 Аватар для Kemsit
4 / 4 / 1
Регистрация: 07.06.2009
Сообщений: 62
30.12.2009, 00:16  [ТС]     Динамическое программирование
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
#include <iostream>
using namespace std;
 
int main ()
{
        int mass[256][256], v[256], g[256], n, m, k=0, ans=0;
    setlocale (LC_ALL, "Russian");
    cout<<"Введите количество строк матрицы: "<< endl;
    cin>>n;
    cout<<"Введите количество строк матрицы: "<< endl;
    cin>>m; 
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
        {
            cout<<"Введите "<<i<<" "<<j<<" -> ";
            cin>>mass[i][j];
        }
    }
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
        {
            v[i]+=mass[i][j];
        }
    }
    for (int j=0; j<m; j++)
    {
        for (int i=0; i<n; i++)
        {
            g[j]+=mass[i][j];
        }
    }
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
        {
            mass[i][j]=mass[i-1][j-1]+v[i]+g[j]+mass[i][j];
            v[i]+=mass[i][j];
            g[j]+=mass[i][j];
        }
    }
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
        {
            for(int q=1; q<=i; q++)
            {
                for (int t=1 ;t<=j ;t++)
                { 
                    if (mass[i][j]-mass[i][t-1]-mass[q-1][j]+mass[t-1][q-1]>-1000)
                    {
                        ans=mass[i][j]-mass[i][t-1]-mass[q-1][j]+mass[t-1][q-1];
                    }
                }
            }
        }
    }
    cout<<"Ответ "<<ans;
 
        system ("pause");
    return 0; 
}
Исправьте, пожалуйста, ошибку в этом коде. Вроде пытался реализовать ваш алгоритм.
 
Текущее время: 03:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru