15 / 15 / 0
Регистрация: 20.06.2010
Сообщений: 142
|
|
1 | |
Сортировка двухмерного массива по i и j12.11.2011, 01:50. Показов 1533. Ответов 9
Метки нет (Все метки)
Нужно написать алгоритм, который создавал бы массив чисел, при чем так, чтобы каждый последующий элемент (по i или по j) был меньше предыдущего. Т.е. matr[i][j] > matr[i][j + 1] и matr[i][j] > matr[i + 1][j]
Вот дословно условие задачи: "Написать пограмму, которая в двухмерно массиве A(N,M) целых чисел, таком, что для всех I от 1 до N, J от 1 до M-1 выполняется A(I, J) > A(I, J+1) и для всех I от 1 до N-1 выполняется A(I, M) < A(I+1, M), находит все элементы A(I, J), равные J + I, или устанавливает, что таких элементов нет." Перепробовал уже кучу способов, но в итоге прога либо уходит в бесконечный цикл, либо ОЧЕНЬ долго ищет элементы... Помогите, пожалуйста! Добавлено через 16 минут Забыл добавить - язык С
0
|
12.11.2011, 01:50 | |
Ответы с готовыми решениями:
9
Сортировка двухмерного массива Сортировка двухмерного массива Сортировка двухмерного массива Сортировка двухмерного массива вставками |
594 / 532 / 76
Регистрация: 22.03.2011
Сообщений: 1,585
|
|
12.11.2011, 15:24 | 3 |
так вам создать или сортировать надо?
4 4 4 4 4 3 3 3 4 3 2 2 4 3 2 1 вот. Добавлено через 1 минуту а вот и задание.
0
|
15 / 15 / 0
Регистрация: 20.06.2010
Сообщений: 142
|
||||||
12.11.2011, 15:53 [ТС] | 4 | |||||
OstapBender, создать отсортированный массив вида:
9 8 7 6 5 4 3 2 1 8 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 -1 6 5 4 3 2 1 0 -1 -2 Т.е. каждый следующий элемент (как в строке, так и в столбце) должен быть меньше предыдущего. talis, special for you:
Да, и еще появилась идейка. Допустим, размерность матрицы зададим 10*10. Значит в ней будет 100 элементов. А что, если создать обычный одномерный массив из случайных чисел, и потом уже на основе его заполнять матрицу (найти в массиве наибольший элемент -> поместить его в матрицу matr[0][0]; затем найти в массиве наибольший элемент, но меньше matr[0][0], и поместить его в matr[0][1] и т.д....). Получится ли реализовать такой алгоритм?
0
|
12.11.2011, 16:15 | 5 | |||||
Так вы хотели?
1
|
15 / 15 / 0
Регистрация: 20.06.2010
Сообщений: 142
|
|
12.11.2011, 16:26 [ТС] | 6 |
RAD Studio выдает ошибку при компилировании [BCC32 Error] File1.c(42): E2140 Declaration is not allowed here
0
|
15 / 15 / 0
Регистрация: 20.06.2010
Сообщений: 142
|
||||||
12.11.2011, 16:33 [ТС] | 8 | |||||
ага, уже догадался. ну вроде работает. осталось только разобраться, как это оно работает...)) в частности, не понял что делает
0
|
15 / 15 / 0
Регистрация: 20.06.2010
Сообщений: 142
|
|
12.11.2011, 16:45 [ТС] | 10 |
Мда... Я как самый начинающий новичек весьма отдаленно понимаю, что значат Ваши слова...) Ну чтож, учиться, учиться и еще раз учиться...
0
|
12.11.2011, 16:45 | |
12.11.2011, 16:45 | |
Помогаю со студенческими работами здесь
10
Сортировка строк двухмерного массива Сортировка двухмерного динамического массива Сортировка первого столбца двухмерного массива. Сортировка двухмерного массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |