Значит задание такое: необходимо проставить номера рейсов, причем преобразовать из 36-ричной системы в 10-ричную. Прилагаю код, хочу упростить. Помогайте  

Что-то вроде этого

albertn, и Вы хотите сказать, что вот этот КУСОЧЕК делает то, что мне нужно?    
а можно небольшую расшифровку?)))

Сопровождаемость второго варианта -- никакая.

в смысле читабельность?

Красиво, только


дает 

а так работает:

Если кто-то ++albertn за меня, буду благодарен 


proDiva, в первой строке внутри функции создает алфавит для 36-ричной системы счисления, во второй -- преобразование входной строки (36-чного числа) в 10-чное число.

Добавлено @ 16:09 

нет, в смысле: дебаг и документация

Это сообщение отредактировал(а) Artemios - 4.10.2006, 16:08

не вопрос! 


ясно!

Это сообщение отредактировал(а) pythonwin - 4.10.2006, 16:20

Для моего "ума" это пока непостижимо  

Третья строчка. Читать три раза.

Не сопровождаемый - значит, что другой человек (либо этот же, но через n недель/месяцев) не поймет что этот код делает и что/где/как исправить в случае ошибки/улучшения.

Плохо документированный, я бы сказал. Но на форуме и без этого код такой встречается, так что как есть. А раз код сразу не стал понятен, то объяснение запросить ничего не стоит.

Куда  albertn подевался? 



proDiva, 
Попытаюсь выполнить чужую работу 
На входе в a -- строка, представляющая 36-ричное число.
Здесь:

строится список символов, из которых могут быть составлены 36-чные числа (т.н. алфавит), получаем:

alf == ['0','1','2',...,'8','9','a','b','c',...,'x','y','z']

Строится он таким образом: range(0,10) дает список чисел от 0 до 9, map(str,range(0,10)) строит новый список, полученный применением функции, стоящей в map первым аргументом, к каждому элементу второго аргумента (который является списком). str -- функция, дающая строковое представление своего аргумента, здесь для нее аргументами являются числа, в итоге получаем список ['0','1',...,'9'].
Далее,
это выражение строит список ['a','b',...,'y','z'] так: 
берем порядковый номер первого англицкого символа ord('a'), и бежим от него до порядкового номера последнего символа ord('z'), а так как range верхнюю границу не включает в перечисление, а 'z' мы тоже хотим использовать, то делаем +1, и в итоге 
range(ord('a'),ord('z')+1) дает список, в котором перечисляются порядковые номера всего буржуйского алфавита от a до z. (Тут, конечно, можно было поговорить про кодовые таблицы, но нам это не важно, важно только, что символы от a до z идут по порядку друг за другом). Далее, к полученному списку порядковых номеров применяем обратную для ord операцию chr -- функция по порядковому номеру возвращает сам символ, то есть после map(chr,...) -- имеем список всех сиволов ['a',...,'z'], который и сшиваем с уже имевшимся ['0',...,'9'] и получаем уже описанный alf.
Отметим такое свойство построенного alf, что индекс каждого элемента этого списка есть значение числа, представляемого данным символом в 36-чной системе счисления, т.е.
alf[0] == '0'
...
alf[9] == '9'
alf[10] == 'a'
alf[11] == 'b'
...
alf[36] == 'z'
или, та же запись в обратную сторону:
alf.index('0') == 0 (***)
...
alf.index('9') == 9
alf.index('a') == 10
alf.index('b') == 11
...
alf.index('z') == 36 (***)

А теперь вспомним школьную математику: запись числа в позиционной системе счисления.
Пусть для записи числа используется P символов некоторого алфавита, соответственно имеется P-ичная позиционная система счисления.
Если число записано в виде A0 A1 A2 ... An, где значение каждого символа Ai удовлетворяет условию
0<=Ai<P , то значением самого числа будет 
A0*P^n + A1*P^(n-1) + A2*P^(n-2) + ... + An*P^0 (знаком ^ я обозначаю возведение в степень).
Это выражение можно переписать в реккурентной форме:
(...(((A0*P + A1)*P + A2)*P + A3)...)*P + An ,
то есть вводим некоторую переменную-накопитель B,
присваиваем B = A0,
а за тем для i от 1 до n повторяем:
B = B*P + Ai (+++)

Теперь разберем вторую строчку с учетом математики  :

В переменной a у нас строка символов, представляющая нужное 36-чное число (в позиционной системе счисления). map(alf.index,a) создает список значений этих символов (смотри выделенный мной вот так (***) столбик). Далее, к полученному списку позиционных значений применяем формулу (+++), реккурентность обеспечивает функция reduce, а длина алфавита len(alf) и есть разрядность нашей системы счисления (в данном случае 36). На выходе имеем искомое значение числа.

albertn, с тебя пиво  

Добавлено @ 02:04 


В данном конкретном случае не согласен: здесь как в математике -- нет смысла помнить конкретное доказательство простой теоремы, если знаешь сам принцип доказательства. Здесь - позиционная система счисления, а конкретный алгоритм на конкретном языке - дело в пять минут восстановимое. 
В общем сплошные "конкретны" 

С меня ящик пива))) Расписал лучше препода на занятии))))

Artemios, и есть преподователь. 


Artemios, +1

Для модераторов - хорошоий пример для wiki по питону. 

  Не зря у меня возникла такая ассоциация)) Почему у меня в свое время не было таких преподавателей?   Кстати, не в тему, но интересно, в каких-нибудь ВУЗах преподают Python?

Преподавание Python в ВУЗах

Что вы ко мне пристали, пары у меня 


Да за такое разъяснение можно. 8 Октября буду в Саратове поставлю 

Дело человек говорит. Как математик полностью поддерживаю.

Artemios с меня тоже +1

Парни, могу тему закрывать?

я не против. 

 


Если что, 9-й корпус (мех-мат), 301 или 302 к., Артём 

8 октября - воскресенье....... удивительная преданность работе  

Извиняюсь за,   



albertn к нам на олимпиаду собирается, не думаю, что его пребывание одним днем ограничится 

Ну раз на олимпиаду, тогда будем болеть    
Ну что, что    

Да никакой это ни оффтоп  Тема разрешилась, грех о благодарностях не поговорить   А встреча Винградовцев -- это вообще святое.  

Скорее, пометить решённой. Это дело автора, и, если он решает, что ему ответили, и он больше не ждёт конкретного ответа, то пускай смело ставит галку. В такие темы можно писать как и в любые другие, если окажется, что тема раскрыта неполностью и обсуждение идёт дальше, то галку можно снять даже. В нашем случае всё нормально. Дальше можно говорить, сколько угодно, раз вопрос решён, пускай галка и стоит.   

Ну вот, в своем посте от 5.10.2006, 01:59 я допустил ошибку, а никто и не поправил 
Вместо строчек:

и

должно быть:


alf[35] == 'z'

alf.index('z') == 35

Artemios, +1

Artemios, -1. Ты разочаровал нас))

Шутка. Глупая.

pythonwin, 

спасибо, но не слишком ли мне жирнО будет 4-й плюс за один топик? 

P.S. albertn кажется должен быть уже в Саратове, но пока еще не объявлялся.

Это сообщение отредактировал(а) Artemios - 9.10.2006, 12:46

Ну вот, сразу выявилось, что я так и не попробовала этот метод  
Я попробую, честное слово. Щас пытаюсь изучить теорию по использованным функциям, скоро дойду и до практики. 

пить охота? 

 Нет, общаться
Кстати, он появился, и еще 2 олимпиадника из Ставрополя.

Привет передавай! 

Мда...
В тему вопроса топика: 

а ларчик просто открывался:

Artemios, почему это элементарное решение нашлось только на 3-ей странице темы?)))

Потому что случайно посмотрел:

Ну хорошо, что вообще посмотрел)))

Artemios, а у меня на этот код:
Traceback (most recent call last):
  File "<pyshell#7>", line 1, in ?
    reis([], 1)
  File "<pyshell#6>", line 2, in reis
    return int(a,36)
TypeError: int() can't convert non-string with explicit base

А что аргументами передавал?

первый аргумент - строка, второй - число (база).

Artemios, спасибо, - уже сам прочитал и поэксперементировал.