Форум программистов, компьютерный форум, киберфорум
Наши страницы

Матрица - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Динамический массив http://www.cyberforum.ru/cpp-beginners/thread178706.html
Писал программу #include <iostream> #include <stdlib.h> #include <math.h> using namespace std; class matrix { protected: int size;
C++ Project raised exception class EConvertError Вот такая ошибка: Project Project1.exe raised exception class EConvertError with message "2.1" is not a valid integer value. Process stopped. Use Step or Run to continue. 2.1 это число, вводимое с... http://www.cyberforum.ru/cpp-beginners/thread178703.html
Исследование алгоритмов линейного и двоичного поиска на С. C++
1. Написать программы работы алгоритмов оптимального и неоптимального, последовательного поиска для неупорядоченного массива с оценкой временных характеристик 2. Написать программы работы...
C++ Что за перегруженный оператор char* ()?
Вот синтаксис: operator char*(){ return ptr; Пример взят из книги Брайана Овереленда и к этому примру, в частности, никаких пояснений Я порылся в инете, но везде ведётся...
C++ Задание по файлам. В чем ошибка?? http://www.cyberforum.ru/cpp-beginners/thread178690.html
1. Создать на диске типизированный файл произвольного доступа с записями заданной структуры. 2. Для созданного файла предусмотреть возможность: – изменения выбранного поля некоторой записи;...
C++ Пересекающиеся окружности Есть задачка.... Нужно решить её, используя массивы данных... Только вот... У меня старая версия С, пожалуйста, используйте обычные библиотеки и операции типа stdio.h, printf, scanf и т.д. Так вот...... подробнее

Показать сообщение отдельно
MasYes
0 / 0 / 0
Регистрация: 19.10.2010
Сообщений: 4

Матрица - C++

19.10.2010, 21:24. Просмотров 368. Ответов 2
Метки (Все метки)

Задача стандартная, но что-то решение её я найти не могу.
В файле дана матрица целых чисел (можно и вещественных, не суть).
Нужно перейти из левого верхнего в правый нижний углы так, чтобы сумма цифр на пути была наименьшей, причем двигаться можно в любом направлении.
Я не прилагаю свой пример решения потому, что в принципе не могу придумать алгоритм, работающий в 100% случаев (нет, конечно можно устроить банальный перебор всех возможных путей, но данный способ не всегда эффективен).
Помогииите О :-)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru