Рассылка закрыта
При закрытии подписчики были переданы в рассылку "Раскрутка и оптимизация сайта в Интернете" на которую и рекомендуем вам подписаться.
Вы можете найти рассылки сходной тематики в Каталоге рассылок.
| ← Ноябрь 2011 → | ||||||
|
1
|
2
|
3
|
4
|
5
|
6
|
|
|---|---|---|---|---|---|---|
|
7
|
9
|
10
|
11
|
12
|
13
|
|
|
14
|
15
|
16
|
17
|
18
|
19
|
20
|
|
21
|
22
|
23
|
24
|
25
|
26
|
27
|
|
28
|
29
|
30
|
||||
Статистика
0 за неделю
RFpro.ru: Программирование на Python
Хостинг портала RFpro.ru: РАССЫЛКИ ПОРТАЛА RFPRO.RU
Лучшие эксперты по данной тематике
/ КОМПЬЮТЕРЫ И СОФТ / Программирование / Python
Консультация # 184367: Здраствуйте, уважаемые эксперты! Помогите c заданием: создать модуль, аргументом которого есть тьюпл, который представляет вектор разложения неизвестного числа в цепную дробь. Результат: Словарь из двухкомпонентных тьюплов, в котором каждый тьюпл состоит из числителя p_n и знаменателя q_n n-й аппроксимирующей дроби, : p_n = a_n *... Здраствуйте, уважаемые эксперты!
Дата отправки: 03.11.2011, 00:29 Консультирует Хватов Сергей (Профессор): Здравствуйте, Посетитель - 384525! Код : #!/usr/bin/python
# -*- coding: utf-8 -*-
"""
создать модуль, аргументом которого есть тьюпл,
который представляет вектор разложения неизвестного числа
в цепную дробь.
Результат: Словарь из двухкомпонентных тьюплов,
в котором каждый тьюпл состоит из числителя p_n
и знаменателя q_n n-й аппроксимирующей дроби, :
p_n = a_n * p_{n-1} + p_{n-2}, p_{-1}=1, p_{-2}=0
q_n=a_n * q_{n-1} + q_{n-2}, q_{-1}=0, q{-2}=1
В качестве ключа к каждому тьюпла использовать его номер n,
начиная с нуля.
"""
import sys
def rq184367(args):
"""То, что задано
Правда это функция, а не модуль
Возвращает два "лишних" элемента - с ключами -1 и -2 Код : $ ./main.py 1 2 3 4 5 6 7 8 9
[1, 2, 3, 4, 5, 6, 7, 8, 9]
{0: (1, 1), 1: (3, 2), 2: (10, 7), 3: (43, 30), 4: (225, 157), 5: (1393, 972), 6: (9976, 6961), 7: (81201, 56660), 8: (740785, 516901), -1: (1, 0), -2: (0, 1)}
Версия Python: 2.7.1, ОС: Linux Fedora 15
Оценить выпуск | Задать вопрос экспертам
главная страница
|
стать участником
|
получить консультацию
© 2001-2011, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про" Калашников О.А. | Гладенюк А.Г. Хостинг: Компания "Московский хостер" Версия системы: 2011.6.33 от 10.09.2011 |
"""
res = dict()
res[-1] = (1,0)
res[-2] = (0,1)
n = 0
for a in args:
res[n] = (a * res[n-1][0] + res[n-2][0],
a * res[n-1][1] + res[n-2][1])
n += 1
return res
def main(args):
"""Main script routine - не делает ничего интересного
Выводит исходные двнные, вызывает функцию и выводит результат.
Выводит без каких-либо "украшений"
"""
print args
ids = rq184367(args)
print ids
if __name__ == '__main__':
"""Вызов
Аргументы передаются через параметры вызова
"""
main(map(int, sys.argv[1:]))
| В избранное | ||
