Задания на лабораторную работу 7




 

1. Пусть для целого n>1 функция f(n) равна наименьшему делителю числа n, большему 1.

Дан массив a: array [1..n] of 1.. maxint. Упорядочить элементы массива а по возрастанию в соответствии со следующим критерием: элемент x считается "большим" элемента y, если f(x) > f(y).

2. Дан массив a: array [1..n] of 1.. maxint. Упорядочить элементы массива а по возрастанию в соответствии со следующим критерием: элемент x считается "больше" элемента y, если сумма цифр числа x больше суммы цифр числа y.

3. Дан массив a: array [1..n] of 1.. maxint. Упорядочить элементы массива а по возрастанию в соответствии со следующим критерием: элемент x считается "больше" элемента y, если последняя цифра числа x больше последней цифры числа y.

4. Пусть для целого n>0 функция d(n) равна количеству делителей числа n. Дано m>0. Упорядочить все числа n от 1 до m в порядке неубывания значений d(n). Указание: использовать только один массив длиной m.

5. Пусть для целого n>0 функция s(n) равна сумме делителей числа n. Дано m>0. Упорядочить все числа n от 1 до m в порядке неубывания значений s(n). Указание: использовать только один массив длиной m.

6. Пусть дана строка, в которой между словами находится по одному пробелу. Переставить слова по убыванию в лексикографическом порядке.

7. Пусть дана строка, в которой между словами находится по одному пробелу. Переставить слова по возрастанию в лексикографическом порядке.

8. Пусть для целого n>0 функция s(n) равна сумме цифр числа n. Дано m>0. Упорядочить все числа n от 1 до m в порядке невозрастания значений s(n). Указание: использовать только один массив длиной m.

9. Дан массив a: array [1..n] of integer. Упорядочить элементы массива а по неубыванию в соответствии со следующим критерием: элемент x считается "больше" элемента y, если первая цифра числа x больше первой цифры y.

10. Пусть для целого n>0 функция d(n) равна наименьшему делителю числа n, не равному 1.
Дано m>0. Упорядочить все числа n от 1 до m в порядке неубывания значений d(n).

Указание: использовать только один массив длиной m.

11. Дана действительная матрица размером MxN. Пусть для каждой строки матрицы определена функция f(a), равная сумме нечетных элементов строки a. Упорядочить (переставить) строки матрицы по неубыванию в соответствии со следующим критерием: строка a считается "больше" строки b, если f(a) > f(b). Используйте алгоритм простого выбора.

12. Дана целочисленная матрица размером MxN. Пусть для каждой строки матрицы определена функция f(a), равная количеству простых чисел среди элементов строки a. Упорядочить (переставить) строки матрицы по невозрастанию в соответствии со следующим критерием: строка a считается "больше" строки b, если f(a) > f(b). Используйте алгоритм простого выбора.

13. Дана целочисленная матрица размером MxN. Пусть для каждой строки матрицы определена функция f(a), равная сумме составных чисел, являющихся элементами строки a. Упорядочить (переставить) строки матрицы по неубыванию в соответствии со следующим критерием: строка a считается "больше" строки b, если f(a) > f(b). Используйте алгоритм простого выбора.

14. Дана действительная матрица размером MxN. Пусть для каждой строки матрицы определена функция f(a), равная индексу наименьшего элемента в строке a. Упорядочить (переставить) строки матрицы по возрастанию в соответствии со следующим критерием: строка a считается "больше" строки b, если f(a) > f(b). Используйте алгоритм простого выбора.

15. Дана действительная матрица размером MxN. Пусть для каждой строки матрицы определена функция s(a), равная разности между максимальным и минимальным элементами строки a.

Упорядочить (переставить) строки матрицы по неубыванию значений функции s(a). Используйте алгоритм простого выбора.

16. Даны действительные числа c 1,..., c p, d 1 ,...d g (c 1 <= c 2 <=..<= c p,

d 1 <= d 2 <=...<= d g). Внести единую упорядоченность в c 1 ,..., c p, d 1 ,...d g, получив

f 1 , f 2 ,...,f p+g такие, что f 1 <= f 2 <=...<= f p+g.

Число сравнений не должно превосходить p+g.

17. Дана матрица A из целых чисел размером MxN. Переставить строки матрицы так, чтобы строки стали расположены по возрастанию в лексикографическом порядке.

18. Дана матрица A из целых чисел размером MxN. Переставить строки матрицы так, чтобы строки стали расположены по убыванию в лексикографическом порядке.

19. Дана действительная матрица размером MxN. Упорядочить (переставить) строки матрицы по убыванию значений наибольших элементов строк. Используйте алгоритм простого выбора.

 

20. Дана действительная матрица размером MxN. Упорядочить (переставить) строки матрицы по возрастанию значений первых элементов строк. Используйте алгоритм простого выбора.

21. Дана действительная матрица размером MxN. Упорядочить (переставить) строки матрицы по убыванию сумм элементов строк. Используйте алгоритм простого выбора.

22. Дана действительная матрица размером MxN. Упорядочить (переставить) строки матрицы по возрастанию значений наименьших элементов строк. Используйте алгоритм простого выбора.

23. Дан массив вещественных чисел. Напишите рекурсивную программу для сортировки массива "методом пузырька".

24. Дана матрица из целых чисел A размерности MxN. Упорядочить элементы матрицы так, чтобы

A[i, j] >= A[i, k], если k >= j для всех i,

A[i1, j1] >= A[i2, j2], если i2 >= i1 для всех j1, j2, т.е. все элементы матрицы должны быть расположены по убыванию.

25. В заданном массиве подсчитать число различных элементов. Дополнительного массива не заводить.

26. Соединить конечное множество точек на плоскости замкнутой линией без самопересечений с вершинами в этих точках. (Полный перебор не делать; ответом будет порядок обхода точек плоскости). Подсказка: перейти к полярным координатам и упорядочить точки по значениям угла, а для точек с одинаковым значением угла - по расстоянию до полюса.

27. Дана действительная матрица размером MxN. Упорядочить элементы матрицы по возрастанию произведений элементов строк.

28. Дана действительная матрица размером MxN. Упорядочить (переставить) строки матрицы по возрастанию значений последних элементов строк. Используйте алгоритм простого выбора.

29. Дана действительная матрица размером MxN. Пусть для каждой строки матрицы определена функция s(a), равная сумме между максимальным и минимальным элементами строки a.

Упорядочить (переставить) строки матрицы по неубыванию значений функции s(a). Используйте алгоритм простого выбора.

30. Дана целочисленная матрица размером MxN. Пусть для каждой строки матрицы определена функция f(a), равная сумме простых чисел среди элементов строки a. Упорядочить (переставить) строки матрицы по невозрастанию в соответствии со следующим критерием: строка a считается "больше" строки b, если f(a) > f(b). Используйте алгоритм простого выбора.

31. Дан массив a: array [1..n] of integer. Упорядочить элементы массива а по неубыванию в соответствии со следующим критерием: элемент x считается "больше" элемента y, если последняя цифра числа x больше последней цифры числа y.

32. Дана целочисленная матрица размером MxN. Пусть для каждой строки матрицы определена функция f(a), равная количеству составных чисел, являющихся элементами строки a. Упорядочить (переставить) строки матрицы по неубыванию в соответствии со следующим критерием: строка a считается "больше" строки b, если f(a) > f(b). Используйте алгоритм простого выбора.

 

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-04-27 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: