1.1 Функция вычисления геометрического среднего элементов списка вещественных чисел с использованием функции foldr . Функция должна осуществлять... - вопрос №1469207

только один проход по списку. 1.2 Функция, вычисляющая скалярное произведение двух списков (используйте функции foldr и zipWith ). 1.3 Функция countNegat, возвращающая количество отрицательных элементов в списке. 1.4 Функция quicksort, осуществляющая быструю сортировку списка по следующему ре- курсивному алгоритму. Для того, чтобы отсортировать список xs, из него выбирается первый элемент (обозначим его x). Остальной список делится на две части: список, со- стоящий из элементов xs, меньших x и список элементов, больших x. Эти списки сор- тируются (здесь проявляется рекурсия, поскольку они сортируются этим же алгоритмов), а затем из них составляется результирующий список вида as ++ [x] ++ bs, где as и bs – отсортированные списки меньших и больших элементов соответственно. 1.5 Определенная в предыдущем пункте функция quicksort сортирует список в порядке воз- растания. Обобщите ее: пусть она принимает еще один– функцию сравнения типа a -> a-> Bool и сортирует список в соответствие с нею.хаскель
26.04.15
0 ответов
Ответов пока нет

Глеб Черняк

от 55 p.
Сейчас на сайте
Читать ответы

Регина

от 100 p.
Сейчас на сайте
Читать ответы

Олег Николаевич

от 50 p.
Читать ответы
Посмотреть всех экспертов из раздела Технологии
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store