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

Поиск путей с минимальной суммой цифр - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ файлы.массив строк. http://www.cyberforum.ru/cpp-beginners/thread332266.html
Привет! Требуется составить программу, которая обрабатывает заданный входной файл и записывает результаты в два выходных файла. Вх файл содержит массив строк. Вых файл 1 содержит отсортированный по алфавиту массив неповторяющихся строк, а вых файл 2 содержит повторяющиеся строки из вх файла с указанием количества повторений. Имя вх и путь к вых файлам задается в виде двух параметров командной...
C++ Про Borland C++ Компилятор ВС++ работает на OS 7 ? http://www.cyberforum.ru/cpp-beginners/thread332260.html
Поиск теста C++
Привет, можете плиз подсказать часть коды, где в c++ в файле file.txt ищется слово "disabled" и если оно есть тогда программы выдает cout << "Ok"; а если программа не нашла это слово, то выдает cout << "Error";. Заранее спасибо.
Простой шифратор C++
Задача такая: пользователь вводит четырехзначное число, после этого программа отображает это число в шифрованном виде. Шифрование заключается в том, что к каждой цифре числа прибавляется число 7, после этого от каждой из четырех новых цифр берется операция взятия остатка от деления на 10 (mod 10). Например, есть число 1234. Согласно шифрования программа должна выдать: (1 + 7) mod 10 (2 + 7)...
C++ Borland C++ работает на OS 7 ? http://www.cyberforum.ru/cpp-beginners/thread332254.html
Borland C++ работает на OS 7 ? Не дублируйте темы - это нарушает правила форума.
C++ Поиск слова в тексте Составить алгоритм поиска заданного слова в тексте. Слово и текст являются массивами символов заданной длины. Если заданное слово присутствует в тексте, то алгоритм должен возвращать номер позиции совпадения,в противном случае-значение 1 подробнее

Показать сообщение отдельно
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,689
12.07.2011, 16:54     Поиск путей с минимальной суммой цифр
Помню еще такой способ.
Вот, к примеру, у вас дана матрица -
943
216
091

Теперь строим вторую матрицу, и в каждую клетку запишем мин. сумму, которую можно набрать дойдя до нее. Сначала запоняется первый ряд и первый столбец. А потом все остальные ячейки -
C++
1
mas1[i][j] = std::min(mas1[i - 1][j], mas1[i][j - 1]) + mas[i][j];
Получится так:
9 13 16
11 12 18
11 21 19

Теперь остается найти сам путь. Идем из клетки (N, N) в клетку (1, 1), сравнивая (i - 1, j) и (i, j - 1) элементы.
 
Текущее время: 05:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru