![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 20.10.2009
Сообщений: 29
|
![]()
нужно отсортировать матрицу. задание в прикрепленном файле
|
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,833
|
![]()
Вам лень напечатать задание здесь?
|
![]() |
![]() |
![]() |
#4 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,833
|
![]()
Похоже на 2007 ворд...
|
![]() |
![]() |
![]() |
#5 |
Пользователь
Регистрация: 20.10.2009
Сообщений: 29
|
![]()
вот задание. помогите плиззззз!!!
Работа № 2 Дано натуральное N (1<=N<=10). Заполнить матрицу порядка N*N целыми числами 0, 1, 2, 3, …, N2–1 в соответствии со схемой расположения, определенной вариантом в схеме № 3. ![]() Важное замечание. Заполнение матрицы :найти соотношение между значением элемента K и его индексами [i,j], то есть функцию вида F(K,N) = <i,j>, которая по номеру K элемента в змейке возвращает его координаты в матрице <i,j>; другими словами a[i,j]=K. При этом данная функция не должна использовать циклы – только элементарные арифметические действия и проверку различных условий! Построив такую функцию можно простым перебором значений K от 0 до N2–1 находить индексы для каждого K с помощью функции F и записывать в матрицу К по найденным индексам. Работа № 3 Дано натуральное N (1<=N<=10), целочисленный квадратный массив-матрица (aij), 0<= i ,j <N. Отсортировать элементы матрицы так, чтобы при прохождении по схеме, указанной в работе № 2 они были бы упорядочены по не убыванию. Метод сортировки оптимизированная пузырьковая сортировка. Важное ограничение. При сортировке элементов матрицы не разрешается использовать дополнительные структуры данных (массивы), то есть вся сортировка должна производиться «на месте» – в исходном массиве (ограничение не распространяется на сортировку подсчетом, в которой есть необходимость в дополнительных массивах). Кроме этого нужно сохранить временную сложность алгоритма сортировки: другими словами нельзя вводить дополнительных циклов (например, для вычисления координат) по сравнению с теми, что уже есть в сортировке. Если была построена функция F в работе № 2, тогда решить задачу в указанном ограничении не составит труда. А именно: алгоритм сортировки сортирует «как бы обычный» виртуальный линейный массив из N2 элементов, но для каждого элемента с помощью функции F находят его реальные координаты в матрице. РS(<= обозначает больше либо равно) Последний раз редактировалось @lenk@; 19.03.2010 в 14:33. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка матрицы | Dartchuwak | Помощь студентам | 4 | 06.04.2010 15:49 |
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца | немозг | Помощь студентам | 11 | 06.02.2010 21:57 |
Сортировка матрицы | Eovin | Помощь студентам | 0 | 20.12.2009 15:36 |
Сортировка матрицы | GOODMAN | Microsoft Office Excel | 3 | 09.07.2009 23:31 |
Сортировка матрицы | counter | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 4 | 09.06.2009 00:00 |