Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Python
Перезагрузить страницу Стандартные функции высших порядков
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
RosesOnGrave RosesOnGrave вне форума
Member
 
Сообщений: 16
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 12.10.2010
Unhappy Стандартные функции высших порядков - 06.03.2011, 23:12

Здравствуйте, помогите пожалуйста решить следующие задачки с помощью функций apply, range, xrange, map, filter, sum, reduce, zip, iter, enumerate, sorted, itertools.chain, itertools.repeat, itertools.count, itertools.imap, itertools.starmap, itertools.ifilter, itertools.takewhile, itertools.dropwhile, itertools.izip, itertools.groupby, itertools.tee. Естественно не все нужно использовать =)

1. Функция вычленения n-ного элемента из заданного списка:
def element(s,n):
return map(filter(lambda x: x==n, s)), но что-то не так(((

2. Список треугольных и пирамидальных чисел (происходит зацикливание)
def tr(n):
return map(lambda x, y: x+y, n, tr(n-1))

def pir(n):
return map(lambda x, y: x+y, tr(n), pir(n-1))

def treyg(n):
return map(lambda x: tr(x), range(n))

def piram(n):
return map(lambda x: pir(x), range(n))

3. Функция вычисления среднего арифметического элементов списка вещественных чисел (тоже не работает)
def sa(l):
return map(lambda x: sum(x)/len(l
haskell Код:
[HIGHLIGHT="haskell"][HIGHLIGHT="haskell"]
[/HIGHLIGHT][/HIGHLIGHT]), l)

4. Функция, вычисляющая скалярное произведение двух списков

5. Функция quicksort, осуществляющая быструю сортировку списка по следующему рекурсивному алгоритму. Для того, чтобы отсортировать список xs, из него выбирается первый элемент (обозначим его x). Остальной список делится на две части: список, состоящий из элементов xs, меньших х и список элементов, больших х. Эти списки сортируются (здесь проявляется рекурсия, поскольку они сортируются этим же алгоритмом), а затем из них составляется результирующий список вида as ++ [x] ++ bs, где as и bs - отсортированные списки меньших и больших элементов соответственно.

5. Определённая в предыдущем пункте функция quicksort сортирует список в порядке возрастания. Обобщите её: пусть она принимает ещё один аргумент - функцию сравнения типа a -> a -> Bool и сортирует список в соответствие с нею. (задания для Haskell)
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
стандартные библиотеки Jean-Esther Haskell 5 28.09.2011 16:14
Нужно реализовать следующий код, используя функции высших порядков belkaonrain Haskell 2 06.12.2010 18:25
Существуют ли стандартные функции для использования в Builder хеширования *Юльчик* C++ Builder 2 04.06.2010 21:41
Функции высших порядков zven_ Lisp 12 12.04.2010 14:26
Основные стандартные модули *Юльчик* Delphi 7 18.06.2009 16:03
Стандартные функции\предикаты ForsakenS Prolog 1 08.11.2008 12:37
Есть ли в Builder стандартные функции для работы с хардом _Int_ C++ Builder 4 17.09.2007 00:48
Как перерисовывать стандартные компоненты Романнист C++ Builder 7 05.04.2006 08:48
Стандартные функции CreateFile, ReadFile, WriteFile для обмена информацией с COM artem#77 Visual C++ 4 30.03.2006 19:49
Есть ли в Builder стандартные функции для открытия файлов Dругая C++ Builder 4 24.11.2005 18:26
Стандартные библиотеки С++ Gal2005 С/С++ 33 20.10.2005 01:14
Стандартные кнопки заголовка Aist++ WinAPI 1 25.09.2003 12:58



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов