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, 2015 г.