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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
MasYes
0 / 0 / 0
Регистрация: 19.10.2010
Сообщений: 4
#1

Матрица - C++

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

Задача стандартная, но что-то решение её я найти не могу.
В файле дана матрица целых чисел (можно и вещественных, не суть).
Нужно перейти из левого верхнего в правый нижний углы так, чтобы сумма цифр на пути была наименьшей, причем двигаться можно в любом направлении.
Я не прилагаю свой пример решения потому, что в принципе не могу придумать алгоритм, работающий в 100% случаев (нет, конечно можно устроить банальный перебор всех возможных путей, но данный способ не всегда эффективен).
Помогииите О :-)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.10.2010, 21:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Матрица (C++):

дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим - C++
помогите пожалуйста. условие: дана квадратичная матрица z. составить программу, которая если матрица симметричная(транспонированная...

Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) - C++
#include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; #include&lt;conio.h&gt; void main() { int mas; int N; int max_element; int...

Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) - C++
#include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; #include &lt;stdlib.h&gt; int main(int argc, char* argv) { srand(time(NULL)); int mas; ...

Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор: (A=E)b, где E единичная матрица порядка n - C++
Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор: (A=E)b, где E-единичная матрица порядка n. Помогите...

Определить базовый класс "Матрица" и класс-потомок "Треугольная матрица" - C++
Нужно определить класс &quot;матрица&quot; с возможностью динамического выделения и освобождения памяти, наполнения матрицы, сохранения и чтения из...

матрица - C++
дан двумерный массив чисел (любой) необходимо распределитьв этой матрице нечётные числа по возрастанию,а чётные по убыванию

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
silent_1991
Эксперт С++
4963 / 3039 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
20.10.2010, 13:30 #2
А это разве не поиск кратчайшего пути в орграфе, заданном матрицей весов?
MasYes
0 / 0 / 0
Регистрация: 19.10.2010
Сообщений: 4
20.10.2010, 17:20  [ТС] #3
Т.е., лучше применить алгоритм Флойда?
Спасибо, попробуем...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.10.2010, 17:20
Привет! Вот еще темы с ответами:

матрица - C++
помогите решить,пожалуйста... _________________________ дана действительная квадратная матрица С(n,n). найти максимальный элемент в...

Матрица - C++
Здравствуйте. Прошу помочь. Дана целочисленная квадратная матрица. Определить: • сумму элементов в тех столбцах, которые не...

матрица с++ - C++
помогите пожалуйста!!!! 1.Составить программу для подсчета среднего арифмитического элемента,расположенных на главной и побочной...

Матрица - C++
короче вот такая хрень)) Дана целочисленная квадратная матрица. Определить: 1). произведение элементов в тех строках, которые не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru