Форум программистов, компьютерный форум 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 минуту как реализовать саму замену одного слова на другое? подробнее

Показать сообщение отдельно
LeBron23
10 / 10 / 1
Регистрация: 18.11.2009
Сообщений: 47
30.12.2009, 12:41     Динамическое программирование
Цитата Сообщение от Kemsit Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    
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];
        }
    }
Исправьте, пожалуйста, ошибку в этом коде. Вроде пытался реализовать ваш алгоритм.
Начну с того, что в моем алгоритме и близко не было такого.
Посмотрите на первый кусок кода из поста от 00:42. Идея v и g в том, чтоб считать сумму элементов до текущего. У Вас же - простое просчитывание сумм столбцов/строк, которое в итоге даст неверные (вернее, итоговые вместо промежуточных) значения в этих 2 массивах, и, как результат, неверные значения в матрице динамики с суммами по прямоугольникам. Еще и после лишнего заполнения делаете нужное в основном цикле, которое в итоге "вдвойне лишнее". Первое заполнение массивов сум вертикалей и горизонталей - лишнее.
Есть еще пару "менее важных" замечаний. К примеру, я писал, как видно с моего кода, с индексацией с 1 (привычка с Паскаля). Сдесь это удобно, если массив с нулевого элемента начинается, то при обращении mass[i-1][j-1] как раз будет обращение к (0;0), если массив по умолчанию занулен, то "все будет в порядке", там ноль, который даже прописывать не надо. Как себя поведет Ваша прог - турдно предположить. С одной стороны, нету обращения к -1ому элементу, так как при 0 вообще в цикл прога не заходит (там на вложеных ведь с 1 цикла начинается). С другой стороны, если самое большое число - первое (например, в матрице
10 -1
-1 -1
ответом будет именно число с координатами (0;0), или же (1;1) в моей реализации), то прога тоже будет криво работать. Край матрицы просто не рассматривается.

C++
1
if (mass[i][j]-mass[i][t-1]-mass[q-1][j]+mass[t-1][q-1]>-1000)
Еще вот здесь вопрос, почему сравниваете с числом, а не с ответом? просто вначале пишем ans=-1000 и дальше вместо -1000 ставим ans. А то у Вас ответ меняется каждый раз, когда находим прямоугольник с суммой больше -1000, а не с суммой больше текущего "лучшего результата".
З.Ы.
Для понимания того, как работают v и g, придумал пример.
Если в матрице вида
1 1 1 1 2 0
1 1 1 1 2 0
3 3 3 3 4 0
0 0 0 0 0 0
Надо посчитать сумму в прямоугольнике от левого верхнего угла до клетки с числом 4, то берем сумму прямоугольника из 1, столбца из 2, строки из 3 и самого числа из 4. Если наперед заполнить массив сум для 2 и 3 по всей таблице, то в учет пойдет примерно такая таблица:
1 1 1 1 2 0
1 1 1 1 2 0
3 3 3 3 4 3
0 0 0 0 2 0
Это если очень упрощенно и для понимания. У нас появились лишние клетки с 2 и 3, которые за пределами прямоугольника, но уже нами посчитаны.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru