0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111
|
|
1 | |
Динамический массив14.05.2011, 13:45. Показов 2169. Ответов 20
Метки нет (Все метки)
Здравствуйте, помогите пожалуйста решить следующую задачу с применением динамичкского массива:
Переставить столбцы вещественной квадратной матрицы так, чтобы элементы ее побочной диагонали образовали невозрастающую последовательность
0
|
14.05.2011, 13:45 | |
Ответы с готовыми решениями:
20
Динамический массив при наследовании, элементами которого являются объекты класса наследника динамический массив Динамический массив ,элементами которого являются объекты класса динамический массив Создать динамический класс Book, содержащий динамический массив Authors Создать динамический класс Book, содержащей динамический массив Authors |
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
14.05.2011, 19:26 | 2 |
На примере этой матрицы сможете показать что должно получится?
1 4 5 2
0
|
0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111
|
|
14.05.2011, 22:37 [ТС] | 3 |
1 2 3 4 5 6
4 5 6 7 8 9 1 2 3 8 5 7 2 2 3 6 5 9 1 7 8 9 0 2 0 2 3 8 8 8 например задано, побочная диагональ этой матрицы : 1 5 3 6 0 8 после обработки(перестановки элементов в строках) масив должен принять след-й вид : 6 1 2 3 4 5 4 5 6 7 8 9 1 2 5 3 8 7 2 2 3 5 6 9 1 7 8 9 2 0 0 3 8 8 8 2 побочная диагональ : 6 5 5 5 2 2 (невозрастающая последовательность) вобщем по диагонали элементы массива должны идти по убывающей
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
14.05.2011, 22:52 | 4 |
Это на самом деле главная диагональ.
http://ru.wikipedia.org/wiki/Диагональ раздел "Матрицы". И еще раз возвращаюсь к вопросу во 2-м сообщении.
0
|
0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111
|
|
14.05.2011, 23:06 [ТС] | 5 |
значит я ошибся , значит теже самые операции нужно проделать с побочной диаганалью которой является :
0 7 3 8 8 6 должно получиться - 6 6 5 5 2 2
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
14.05.2011, 23:09 | 6 |
ahamoth,
На примере этой матрицы сможете показать что должно получится? 1 4 5 2
0
|
0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111
|
|
14.05.2011, 23:13 [ТС] | 7 |
valeriikozlov ,
1 4 2 5
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
14.05.2011, 23:17 | 8 |
Я не вижу здесь перестановки столбцов матрицы. А вижу перестановку элементов в одной строке.
Если переставлять столбцы, то для матрицы, которую я привел решения не существует.
0
|
0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111
|
|
14.05.2011, 23:21 [ТС] | 9 |
точно , извиняюсь за свою невнимательность . да для подобной матрицы решения не существует.
тогда если нет решения вывести сообщение об ошибке. еще раз извиняюсь за свою невнимательность
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
14.05.2011, 23:29 | 10 |
Задача не такая и простая как кажется. Например если использовать следующий алгоритм:
- ищем в первой строке максимальный элемент. Столбец с этим элементом ставим самым правым. - ищем во второй строке максимальный элемент (но меньше, максимального в предыдущей строке). Столбец с этим элементом ставим слева от самого правого. и т.д. Этот алгоритм будет иногда давать результат что решения нет (хотя на самом деле оно будет). Пока вижу только полный перебор. Сами что-нибудь уже сотворили?
0
|
0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111
|
|
14.05.2011, 23:37 [ТС] | 11 |
Честно сказать с динамическими массивами не разобрался еще . и не знаю как сделать чтобы столбцы менять местами
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|||||||||||
14.05.2011, 23:44 | 12 | ||||||||||
создание и заполнение значениями вещественной квадратной матрицы:
1
|
0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111
|
|
15.05.2011, 00:08 [ТС] | 13 |
не совсем понятно как програмно реализовать чтобы производился поиск максимального элемента в строке и одновременно максимвльный элемент в i+1 строке ставился по диагонале а вместе с ним и переставлялся нужный столб
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
15.05.2011, 00:49 | 14 | |||||
1
|
0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111
|
|
15.05.2011, 17:01 [ТС] | 15 |
valeriikozlov , программа при компиляции ошибку выдает
0
|
250 / 232 / 46
Регистрация: 05.02.2010
Сообщений: 3,288
|
|
15.05.2011, 17:15 | 16 |
это не полный листинг.
объяви переменные напиши все это в main и будет работать
0
|
0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111
|
|
15.05.2011, 17:23 [ТС] | 17 |
да как бе описано все, я программу запускаю , заполняю в ней массив, а дальше программа вылетает
0
|
250 / 232 / 46
Регистрация: 05.02.2010
Сообщений: 3,288
|
|
15.05.2011, 17:28 | 18 |
0
|
0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111
|
||||||
15.05.2011, 17:29 [ТС] | 19 | |||||
0
|
250 / 232 / 46
Регистрация: 05.02.2010
Сообщений: 3,288
|
||||||
15.05.2011, 17:56 | 20 | |||||
0
|
15.05.2011, 17:56 | |
15.05.2011, 17:56 | |
Помогаю со студенческими работами здесь
20
Скопировать динамический массив в другой массив только с положительными элементами из первого Можно ли в классе создавать массив переменной длинны. Например динамический массив? Динамический массив: целое число разложить на массив простых множителей Написать функцию принимающую массив и возвращающую указатель на динамический массив Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |