Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.03.2010, 20:37   #1
@lenk@
Пользователь
 
Регистрация: 20.10.2009
Сообщений: 29
По умолчанию сортировка матрицы, паскаль

нужно отсортировать матрицу. задание в прикрепленном файле
Вложения
Тип файла: doc Работа.doc (13.3 Кб, 19 просмотров)
@lenk@ вне форума Ответить с цитированием
Старый 19.03.2010, 09:31   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,833
По умолчанию

Вам лень напечатать задание здесь?
p51x вне форума Ответить с цитированием
Старый 19.03.2010, 10:11   #3
Chudo4258
Форумчанин
 
Аватар для Chudo4258
 
Регистрация: 19.02.2009
Сообщений: 622
По умолчанию

при всем желании ничем не могу помочь

1.jpg

2.jpg
Жми на весы!!!
Chudo4258 вне форума Ответить с цитированием
Старый 19.03.2010, 12:05   #4
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,833
По умолчанию

Похоже на 2007 ворд...
p51x вне форума Ответить с цитированием
Старый 19.03.2010, 14:26   #5
@lenk@
Пользователь
 
Регистрация: 20.10.2009
Сообщений: 29
По умолчанию

вот задание. помогите плиззззз!!!
Работа № 2
Дано натуральное N (1<=N<=10). Заполнить матрицу порядка N*N целыми числами 0, 1, 2, 3, …, N2–1 в соответствии со схемой расположения, определенной вариантом в схеме № 3. схема №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.
@lenk@ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка матрицы 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