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

Матрица - 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 это число, вводимое с клавиатуры, оно = x код программы: float x,a,b; double y; x=StrToFloat(Edit1->Text); const float p=2; a=exp(sqrt(fabs(x))); b=pow(sin(p),2)+pow(x,3); http://www.cyberforum.ru/cpp-beginners/thread178703.html
Исследование алгоритмов линейного и двоичного поиска на С. C++
1. Написать программы работы алгоритмов оптимального и неоптимального, последовательного поиска для неупорядоченного массива с оценкой временных характеристик 2. Написать программы работы алгоритмов последовательного оптимального и бинарного (оптимального и неоптимального) поиска в упорядоченном массиве с оценкой временных характеристик. 3. Для проведения исследований временных характеристик...
C++ Что за перегруженный оператор char* ()?
Вот синтаксис: operator char*(){ return ptr; Пример взят из книги Брайана Овереленда и к этому примру, в частности, никаких пояснений Я порылся в инете, но везде ведётся речь про перегружаемые оператооры, т есть примерно такого вида: void operator-(char);
C++ Задание по файлам. В чем ошибка?? http://www.cyberforum.ru/cpp-beginners/thread178690.html
1. Создать на диске типизированный файл произвольного доступа с записями заданной структуры. 2. Для созданного файла предусмотреть возможность: – изменения выбранного поля некоторой записи; – удаления выбранной записи с последующим уменьшением размеров файла; – добавления записи в произвольное место файла; – вывода содержимого файла в виде таблицы; – выполнения указанного в варианте...
C++ Пересекающиеся окружности Есть задачка.... Нужно решить её, используя массивы данных... Только вот... У меня старая версия С, пожалуйста, используйте обычные библиотеки и операции типа stdio.h, printf, scanf и т.д. Так вот... Пересекающиеся окружности Даны натуральные числа x(1), y(1), r(1), ... , x(n), y(n), r(n), которые задают последовательность окружностей так, что x(i), y(i) - координаты центра, а r(i) - радиус... подробнее

Показать сообщение отдельно
MasYes
0 / 0 / 0
Регистрация: 19.10.2010
Сообщений: 4
19.10.2010, 21:24     Матрица
Задача стандартная, но что-то решение её я найти не могу.
В файле дана матрица целых чисел (можно и вещественных, не суть).
Нужно перейти из левого верхнего в правый нижний углы так, чтобы сумма цифр на пути была наименьшей, причем двигаться можно в любом направлении.
Я не прилагаю свой пример решения потому, что в принципе не могу придумать алгоритм, работающий в 100% случаев (нет, конечно можно устроить банальный перебор всех возможных путей, но данный способ не всегда эффективен).
Помогииите О :-)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru