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

Показать сообщение отдельно
Paporotnik
383 / 227 / 7
Регистрация: 06.07.2011
Сообщений: 512
12.07.2011, 16:42     Поиск путей с минимальной суммой цифр
идея, видимо, в построении бинарного (т.к. движение из каждой точки возможно только в две соседние) дерева на основе этой матрицы и применения к нему алгоритма Дейкстры. и то и другое описано в той же википедии. дерзай.
надеюсь, не усложняю решение задачи)
 
Текущее время: 01:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru