[00:04:58] slav0nic is now away
[00:14:58] slav0nic is now xa
[00:23:53] fuzzy is now offline
[00:26:22] AlexZenon is now xa
[00:41:50] slav0nic is now online
[00:46:51] gigimon is now online
[00:47:34] gigimon is now online
[01:00:17] Tony is now away
[01:25:17] Tony is now xa
[01:26:21] Tony is now online
[01:33:20] slav0nic is now xa
[01:33:25] slav0nic is now offline
[01:58:24] fuzzy is now online
[02:17:33] ambush is now offline
[02:40:24] gigimon is now online
[03:01:01] gigimon is now online
[03:20:04] fuzzy is now offline
[03:20:06] fuzzy is now online
[03:21:26] gigimon is now offline
[03:30:08] RanWise is now offline
[03:35:26] emese is now offline
[03:43:11] Tony is now away
[04:02:35] Tony is now online
[04:32:46] blw0rm is now xa
[04:32:46] gf is now online
[04:32:46] Tony is now online
[04:32:46] best is now xa
[04:32:46] bliznezz is now away
[04:32:46] remo is now away
[04:32:46] fuzzy is now online
[04:32:46] AlexZenon is now xa
[04:32:46] magic_pony is now online
[04:32:46] : slav0nic установил(а) тему: python.su | Сначала поищи ответ на docs.python.org | Теперь поищи в google.com | Код постить в dumpz.org | Хочешь задать вопрос - просто *задай* его! | Правила написания хорошего кода: http://➡.ws/pep8 | Логи: http://logs.python.su
[04:53:39] Tony is now away
[04:54:43] fuzzy is now away
[04:58:02] connectnext is now online
[04:59:11] connectnext is now offline
[05:05:54] fuzzy is now away
[05:09:04] fuzzy is now away
[05:18:39] Tony is now xa
[05:19:46] fuzzy is now away
[05:20:29] dicos is now online
[05:21:20] remo is now offline
[05:29:20] fuzzy is now away
[05:31:08] dicos is now away
[05:31:09] dicos is now away
[05:31:44] dicos is now away
[05:31:45] dicos is now online
[05:39:20] fuzzy is now away
[06:09:31] blw0rm is now xa
[06:09:31] gf is now online
[06:09:31] Tony is now xa
[06:09:31] best is now xa
[06:09:31] bliznezz is now away
[06:09:31] fuzzy is now away
[06:09:31] AlexZenon is now xa
[06:09:31] dicos is now online
[06:09:31] magic_pony is now online
[06:09:31] : slav0nic установил(а) тему: python.su | Сначала поищи ответ на docs.python.org | Теперь поищи в google.com | Код постить в dumpz.org | Хочешь задать вопрос - просто *задай* его! | Правила написания хорошего кода: http://➡.ws/pep8 | Логи: http://logs.python.su
[06:34:52] Magister Yoda is now online
[06:35:26] dicos is now away
[06:35:27] dicos is now away
[06:35:29] dicos is now away
[06:35:29] Magister Yoda is now offline
[06:35:30] dicos is now online
[06:35:39] Magister Yoda is now online
[06:52:19] fuzzy is now away
[07:22:24] blw0rm is now xa
[07:22:24] gf is now online
[07:22:24] Tony is now xa
[07:22:24] best is now xa
[07:22:24] bliznezz is now away
[07:22:24] fuzzy is now away
[07:22:24] Magister Yoda is now online
[07:22:24] AlexZenon is now xa
[07:22:24] dicos is now online
[07:22:24] magic_pony is now online
[07:22:24] : slav0nic установил(а) тему: python.su | Сначала поищи ответ на docs.python.org | Теперь поищи в google.com | Код постить в dumpz.org | Хочешь задать вопрос - просто *задай* его! | Правила написания хорошего кода: http://➡.ws/pep8 | Логи: http://logs.python.su
[07:38:27] Magister_Yoda_at_work is now away
[07:38:27] Magister_Yoda_at_work is now offline
[07:42:23] dicos is now away
[07:42:24] dicos is now away
[07:44:47] dicos is now away
[07:44:48] dicos is now online
[07:49:00] Magister Yoda is now offline
[08:06:34] ambush is now online
[08:30:46] Magister_Yoda_at_work is now online
[08:31:15] mrDoctorWho is now online
[08:50:09] mrDoctorWho is now away
[08:56:50] VeeSot is now online
[09:05:56] Magister_Yoda_at_work is now away
[09:05:56] Magister_Yoda_at_work is now away
[09:05:57] best is now online
[09:10:10] mrDoctorWho is now xa
[09:17:17] Tony is now online
[09:17:40] ambush is now away
[09:17:52] emese is now online
[09:21:15] ambush is now online
[09:28:42] dicos is now away
[09:28:43] dicos is now away
[09:32:30] dicos is now away
[09:32:31] dicos is now online
[09:32:35] Magister_Yoda_at_work is now away
[09:32:35] Magister_Yoda_at_work is now online
[09:39:35] dicos is now away
[09:39:36] dicos is now away
[09:39:54] ambush is now offline
[09:42:46] emese is now away
[09:42:48] emese is now away
[09:43:44] ambush is now online
[09:44:16] emese is now away
[09:44:18] emese is now online
[09:52:31] ambush is now away
[09:59:38] ggrn is now dnd
[09:59:38] ggrn is now dnd
[10:02:31] ambush is now xa
[10:04:01] ggrn is now dnd
[10:09:04] VeeSot is now away
[10:09:05] ggrn is now dnd
[10:14:09] ggrn is now dnd
[10:19:04] VeeSot is now xa
[10:19:12] ggrn is now dnd
[10:20:48] VeeSot is now online
[10:21:13] Magister_Yoda_at_work is now away
[10:21:13] Magister_Yoda_at_work is now away
[10:22:10] mrDoctorWho is now online
[10:24:14] ggrn is now dnd
[10:24:43] fuzzy is now away
[10:26:22] Magister_Yoda_at_work is now online
[10:27:44] dicos is now away
[10:27:45] dicos is now online
[10:29:18] ggrn is now dnd
[10:32:09] mrDoctorWho is now away
[10:34:20] ggrn is now dnd
[10:34:54] VeeSot is now away
[10:39:23] ggrn is now dnd
[10:43:52] gf is now offline
[10:44:27] ggrn is now dnd
[10:44:54] VeeSot is now xa
[10:49:30] ggrn is now dnd
[10:52:09] mrDoctorWho is now xa
[10:54:22] singularity is now online
[10:54:33] ggrn is now dnd
[10:54:34] VeeSot is now online
[10:54:55] ambush is now online
[10:57:18] ggrn is now dnd
[10:57:18] ggrn is now dnd
[10:58:06] ggrn is now dnd
[10:58:06] ggrn is now dnd
[10:59:36] ggrn is now dnd
[11:04:39] ggrn is now dnd
[11:06:35] AlexZenon is now offline
[11:06:59] Tony is now offline
[11:07:00] Tony is now online
[11:07:02] Tony is now online
[11:07:02] Tony is now online
[11:07:02] Tony is now online
[11:07:06] AlexZenon is now online
[11:09:42] ggrn is now dnd
[11:14:29] bliznezz is now online
[11:14:44] ggrn is now dnd
[11:19:46] ggrn is now dnd
[11:23:03] emese is now away
[11:23:04] emese is now away
[11:23:57] emese is now away
[11:23:59] emese is now online
[11:24:49] ggrn is now dnd
[11:25:20] mrDoctorWho is now online
[11:26:49] ambush is now online
[11:29:52] ggrn is now dnd
[11:31:50] ambush is now online
[11:32:07] best is now dnd
[11:32:11] best is now online
[11:34:54] ggrn is now dnd
[11:38:41] Magister_Yoda_at_work is now away
[11:38:42] Magister_Yoda_at_work is now away
[11:38:53] Magister_Yoda_at_work is now away
[11:38:53] Magister_Yoda_at_work is now online
[11:39:29] огыешсук is now online
[11:39:57] ggrn is now dnd
[11:40:01] levsha is now online
[11:41:49] ambush is now online
[11:44:59] ggrn is now dnd
[11:50:01] ggrn is now dnd
[11:55:03] ggrn is now dnd
[12:00:05] ggrn is now dnd
[12:00:33] mishok13 is now online
[12:00:56] emese is now offline
[12:02:05] Magister_Yoda_at_work is now away
[12:02:06] Magister_Yoda_at_work is now away
[12:02:59] remo is now away
[12:03:02] Magister_Yoda_at_work is now online
[12:05:08] ggrn is now dnd
[12:08:46] bliznezz is now offline
[12:09:55] bliznezz is now online
[12:10:10] ggrn is now dnd
[12:15:12] ggrn is now dnd
[12:19:32] fuzzy is now away
[12:20:14] ggrn is now dnd
[12:24:12] blw0rm is now online
[12:25:16] ggrn is now dnd
[12:26:21] Magister_Yoda_at_work is now away
[12:26:21] blw0rm is now offline
[12:26:22] Magister_Yoda_at_work is now away
[12:26:39] blw0rm is now online
[12:30:18] ggrn is now dnd
[12:30:48] ggrn is now dnd
[12:30:48] ggrn is now dnd
[12:31:07] slav0nic is now online
[12:33:54] Magister_Yoda_at_work is now online
[12:35:00] best is now xa
[12:35:19] ggrn is now dnd
[12:39:48] mrDoctorWho is now away
[12:40:11] mishok13 is now offline
[12:40:21] ggrn is now dnd
[12:40:32] mrDoctorWho is now online
[12:40:53] Magister_Yoda_at_work is now away
[12:40:54] Magister_Yoda_at_work is now away
[12:41:04] mrDoctorWho is now offline
[12:41:31] mishok13 is now online
[12:42:43] огыешсук is now away
[12:42:51] ggrn is now dnd
[12:42:52] ggrn is now dnd
[12:43:39] ambush is now away
[12:45:24] ggrn is now dnd
[12:46:01] ambush is now online
[12:47:16] огыешсук is now online
[12:50:25] ggrn is now dnd
[12:51:39] ambush is now away
[12:52:14] singularity is now offline
[12:55:27] ggrn is now dnd
[12:55:32] Magister_Yoda_at_work is now away
[12:55:32] Magister_Yoda_at_work is now online
[13:00:30] ggrn is now dnd
[13:01:07] ambush is now online
[13:03:22] Magister_Yoda_at_work is now away
[13:03:23] Magister_Yoda_at_work is now away
[13:03:27] fuzzy is now away
[13:03:30] fuzzy is now online
[13:05:31] ggrn is now dnd
[13:10:33] ggrn is now dnd
[13:12:08] dicos is now offline
[13:13:58] best is now online
[13:15:35] ggrn is now dnd
[13:19:34] gigimon is now online
[13:20:37] ggrn is now dnd
[13:23:44] MAVr is now — Уважаемые пассажиры! Убедительно просим вас не аплодировать экипажу до полной остановки самолета. Спасибо!
[13:23:48] fuzzy is now offline
[13:25:39] ggrn is now dnd
[13:30:40] ggrn is now dnd
[13:33:07] singularity is now online
[13:35:42] ggrn is now dnd
[13:39:49] Magister_Yoda_at_work is now away
[13:39:49] Magister_Yoda_at_work is now online
[13:40:44] ggrn is now dnd
[13:43:21] bliznezz is now away
[13:43:21] bliznezz is now away
[13:44:52] ggrn is now dnd
[13:44:52] ggrn is now dnd
[13:44:53] fuzzy is now online
[13:45:05] Magister_Yoda_at_work is now away
[13:45:06] Magister_Yoda_at_work is now away
[13:45:46] ggrn is now dnd
[13:47:01] ggrn is now dnd
[13:47:02] ggrn is now dnd
[13:50:01] emese is now online
[13:50:47] ggrn is now dnd
[13:51:40] fuzzy is now away
[13:53:15] fuzzy is now online
[13:54:18] singularity: Есть задача
[13:54:29] singularity: На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю.

[13:55:47] singularity: для 3 ступеньки у нас 2 варианта ?
2 1
1
а для 3 сколько ?


[13:55:49] ggrn is now dnd
[13:57:08] VeeSot is now away
[13:58:10] VeeSot is now online
[13:58:35] Сволота is now online
[14:00:51] ggrn is now dnd
[14:01:45] singularity: cache = {}
cache[1] = 1
cache[2] = 2
cache[3] = 3
def p(x):
if x in cache:
return cache[x]
else:
return p(x-3) + p(x-2) + p(x-1)
print p(8)
[14:02:33] bliznezz is now away
[14:02:33] bliznezz is now online
[14:04:56] Magister_Yoda_at_work is now away
[14:05:54] ggrn is now dnd
[14:10:56] ggrn is now dnd
[14:12:27] gigimon is now away
[14:12:32] Сволота is now away
[14:14:07] gigimon is now away
[14:15:57] ggrn is now dnd
[14:18:02] fuzzy is now away
[14:19:12] Сволота is now online
[14:20:59] ggrn is now dnd
[14:23:03] fuzzy is now online
[14:25:38] RanWise is now online
[14:26:00] ggrn is now dnd
[14:27:50] Сволота is now away
[14:27:58] Сволота is now online
[14:31:02] ggrn is now dnd
[14:34:47] gigimon is now away
[14:34:50] gigimon is now online
[14:35:55] RanWise is now offline
[14:36:04] ggrn is now dnd
[14:39:00] Сволота is now away
[14:41:06] ggrn is now dnd
[14:43:05] best is now dnd
[14:43:08] Magister_Yoda_at_work is now online
[14:43:09] best is now online
[14:43:23] gigimon is now offline
[14:43:34] gigimon is now online
[14:46:08] ggrn is now dnd
[14:49:00] Сволота is now xa
[14:51:10] ggrn is now dnd
[14:54:36] RanWise is now online
[14:55:33] ambush is now online
[14:56:02] mrDoctorWho is now online
[14:56:12] ggrn is now dnd
[14:56:42] ambush is now online
[14:58:07] Magister_Yoda_at_work is now away
[14:58:07] Magister_Yoda_at_work is now away
[14:58:25] fuzzy: singularity: это "динамическое программирование"
[14:58:42] singularity: fuzzy: это вопрос ?
[14:59:06] fuzzy: нет. а выше - вопрос?
[15:00:34] Magister_Yoda_at_work is now online
[15:00:36] VeeSot is now offline
[15:01:14] ggrn is now dnd
[15:01:27] singularity: fuzzy: ты меня запутал %)
Мне просто не нравиться что надо cache руками забивать. Для отрицательных значений не подходят 0 или 1.
[15:01:43] singularity: Вот еще задача
В исследовательской лаборатории фирмы Robots&Co разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается. Специалисты из Robots&Co заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота. Напишите программу, которая дает ответ на этот вопрос.
[15:02:22] fuzzy: то же самое, динамическое программирование
[15:02:32] singularity: тут проблема что можно бесконечно двигаться east <-> west
[15:02:37] fuzzy: нельзя
[15:02:44] fuzzy: "программ, состоящих из K инструкций"
[15:04:12] singularity: fuzzy: "то же самое, динамическое программирование"
как думаешь мне эта фраза чем-то помогла если я не знаю что "!динамическое программирования" ?
[15:04:20] fuzzy: ну погугли же)
[15:04:37] fuzzy: если эта фраза уже прозвучала дважды, значит она чем-то полезна в этом контексте)
[15:04:39] singularity: я отсюда задачки решаю http://comp-science.narod.ru/WebPage/lesson2.htm
[15:04:52] fuzzy: круто. мне как раз надо задачек на собеседования интернам
[15:05:18] singularity: там даже ответы есть. Правда я их не могу понять %)
[15:06:16] ggrn is now dnd
[15:07:40] blw0rm is now away
[15:07:46] singularity: fuzzy: задачки можно брать на http://codeforces.ru/
[15:07:57] fuzzy: если совсем грубо говоря, динамическое программирование значит, что ответ для N можно выразить через ответ для N-1, например. Тогда если ты развернёшь задачу задом-наперёд, то она станет проще
[15:08:06] slav0nic is now away
[15:09:17] singularity: http://codeforces.ru/blog/entry/967 а нет тут обязательно ссылку надо оставлять
[15:11:18] ggrn is now dnd
[15:12:18] singularity: fuzzy: а это тоже динамика ? http://codeforces.ru/contest/401/problem/E
[15:14:45] fuzzy: не уверен
[15:14:56] Magister_Yoda_at_work is now away
[15:14:56] Magister_Yoda_at_work is now away
[15:16:05] RanWise is now away
[15:16:20] ggrn is now dnd
[15:16:22] fuzzy: скорее всего нет
[15:17:40] blw0rm is now xa
[15:18:06] slav0nic is now xa
[15:18:57] огыешсук is now away
[15:21:22] ggrn is now dnd
[15:26:16] singularity: fuzzy: а что такое метод включения-исключения грубо говоря ?
[15:26:23] ggrn is now dnd
[15:26:32] fuzzy: не знаю
[15:27:01] emese is now away
[15:27:03] emese is now away
[15:28:04] emese is now away
[15:28:05] emese is now online
[15:30:55] RanWise is now online
[15:31:25] ggrn is now dnd
[15:33:43] mrDoctorWho is now offline
[15:33:58] mrDoctorWho is now online
[15:34:22] ggrn is now dnd
[15:34:22] ggrn is now dnd
[15:35:54] blw0rm is now online
[15:35:56] blw0rm is now away
[15:36:00] огыешсук is now online
[15:36:00] blw0rm is now online
[15:36:28] ggrn is now dnd
[15:37:46] ggrn is now dnd
[15:37:46] ggrn is now dnd
[15:39:02] slav0nic is now online
[15:39:59] Magister_Yoda_at_work is now away
[15:39:59] Magister_Yoda_at_work is now online
[15:41:30] ggrn is now dnd
[15:44:24] RanWise is now away
[15:44:59] Magister_Yoda_at_work is now away
[15:44:59] Magister_Yoda_at_work is now away
[15:45:26] mrDoctorWho is now offline
[15:46:25] mrDoctorWho is now online
[15:46:31] ggrn is now dnd
[15:47:20] Сволота is now online
[15:49:18] blw0rm is now away
[15:51:33] ggrn is now dnd
[15:52:02] RanWise is now online
[15:52:10] opka is now online
[15:52:22] Сволота is now away
[15:52:28] opka: привет всем
[15:52:39] singularity: opka: привет
[15:52:58] opka: как бороться с т.н. динамической капчей? Т.е. на страничке она есть, рипаю ссылку из хтмл и скачиваю - уже другая капча :)
[15:53:58] blw0rm is now online
[15:54:17] fuzzy is now away
[15:54:23] Magister_Yoda_at_work is now online
[15:55:24] Сволота is now online
[15:55:28] singularity: opka: так не бывает
[15:56:35] opka: бывает :)
[15:56:35] ggrn is now dnd
[15:57:42] opka: singularity: http://swa.mail.ru/c/1?r=2732786462
[15:58:00] fuzzy is now online
[15:58:19] fuzzy is now away
[15:59:25] Magister_Yoda_at_work is now online
[15:59:28] singularity: opka: ты в браузере проверяешь ?
[16:00:50] Сволота is now away
[16:01:37] ggrn is now dnd
[16:01:46] opka: в снифере
[16:02:03] opka: хотя я проверял сегодня ночью, может что-то не так глянул :)
[16:02:21] fuzzy is now online
[16:04:33] fuzzy: а чего с ней бороться
[16:05:34] slav0nic is now away
[16:05:52] fuzzy: если сервер посылает капчу, то он значит её как-то привязывает к твоей сессии
[16:06:24] fuzzy: тебе надо определить как твоя сессия связана с капчей и послать ответ на капчу из сессии, на которую сервер подумает, что она твоя
[16:06:40] ggrn is now dnd
[16:10:00] bliznezz is now online
[16:10:50] Сволота is now online
[16:11:36] singularity: fuzzy: я тебя не понял.
В любом случае браузер делает запрос к старнице, а затем к капче. Надо реквестом відрать html с страницы и получить картинку. Если картинка не подходит то значит opka сделал два запроса
[16:11:42] ggrn is now dnd
[16:13:41] fuzzy: может она подходит?
[16:14:06] fuzzy: откуда сервер знает, это opka сделал два запроса или броузер?
[16:15:34] slav0nic is now xa
[16:16:44] ggrn is now dnd
[16:21:46] ggrn is now dnd
[16:22:03] levsha is now away
[16:25:20] singularity is now online
[16:26:47] ggrn is now dnd
[16:28:49] ambush is now xa
[16:29:34] slav0nic is now online
[16:31:50] ggrn is now dnd
[16:35:07] ambush is now xa
[16:36:52] ggrn is now dnd
[16:37:29] ambush is now xa
[16:37:30] fuzzy: ну типа. посмотреть запросы, заголовки
[16:37:30] singularity is now online
[16:41:50] ambush is now online
[16:41:54] ggrn is now dnd
[16:42:11] levsha is now xa
[16:43:41] ambush is now online
[16:44:09] singularity: opka: можешь решить ?
При переработке радиоактивных материалов образуются отходы двух видов — особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров N определить число безопасных стопок.

[16:46:56] ggrn is now dnd
[16:49:06] Сволота is now away
[16:49:46] ambush is now online
[16:51:58] ggrn is now dnd
[16:52:20] Сволота is now online
[16:57:00] ggrn is now dnd
[16:57:21] ggrn is now offline
[16:58:32] blw0rm is now away
[16:58:34] blw0rm is now online
[16:59:32] RanWise is now offline
[16:59:46] ambush is now xa
[17:01:29] RanWise is now online
[17:03:33] RanWise is now dnd
[17:03:37] RanWise is now online
[17:03:38] blw0rm is now away
[17:03:45] RanWise is now dnd
[17:03:49] RanWise is now online
[17:06:04] ggrn is now dnd
[17:06:04] ggrn is now dnd
[17:06:20] ggrn is now dnd
[17:08:32] fuzzy: похоже на динамику тоже
[17:08:40] blw0rm is now online
[17:11:22] ggrn is now dnd
[17:12:06] singularity: fuzzy:
Я решил вот так
cache= {}
cache[1] = ['D', '_']
def st(n):
if n in cache:
return cache[n]
res = list()
for x in st(n-1):
if x[:2] == 'DD':
res.append('_' + x )
else:
res.append('D' + x )

if x[-2:] == 'DD':
res.append(x +'_' )
else:
res.append(x +'D' )
cache[n] = res[:]
print res
return res
st(8)
[17:12:16] RanWise is now dnd
[17:12:20] RanWise is now online
[17:13:03] singularity: но подсказка говорит что я могу считать N только на основании N-1. И я не знаю как так сделать x(
[17:13:07] singularity: http://comp-science.narod.ru/WebPage/p5.htm
[17:13:40] Сволота is now away
[17:14:46] fuzzy: тебе нужна функция, которая для высоты N возвращает количество стопок 4-х типов
[17:14:51] fuzzy: как написано в твоей ссылке
[17:15:04] Сволота is now online
[17:15:43] fuzzy: тогда для высоты N+1 тебе надо будет рассмотреть два варианта: N+1-й контейнер - типа А, и N+1-й контейнер типа B
[17:16:24] ggrn is now dnd
[17:16:28] fuzzy: и для каждого из этих двух случаев посчитать новые значения количеств стопок по четырём типам
[17:17:56] fuzzy is now away
[17:18:43] singularity: блин, я слишком туп для этого )
[17:21:27] ggrn is now dnd
[17:22:48] levsha is now online
[17:26:06] blw0rm is now away
[17:26:30] ggrn is now dnd
[17:27:06] Сволота is now away
[17:28:26] fuzzy is now away
[17:30:52] Magister_Yoda_at_work is now online
[17:31:32] ggrn is now dnd
[17:35:19] singularity: fuzzy: cache= {}
cache[2] = [0,1,1,2]
cache[3] = [1,1,2,4]
def ff(n):
if n in cache:
return cache[n]
res = ff(n-1)
f[0] = f[0] * 2 + f[1]
f[1] = f[2]
f[2] = f[3]
f[3] = f[1] + f[2] + f[3]
return res

[17:35:24] singularity: так ?
[17:36:06] blw0rm is now xa
[17:36:35] ggrn is now dnd
[17:37:06] Сволота is now xa
[17:39:56] blw0rm is now online
[17:40:29] MAVr is now offline
[17:41:37] ggrn is now dnd
[17:42:11] singularity: меня никто не хочет проверить ?
[17:42:17] fuzzy is now away
[17:42:47] dicos is now online
[17:44:40] Сволота is now online
[17:45:08] blw0rm is now away
[17:46:40] ggrn is now dnd
[17:51:42] ggrn is now dnd
[17:52:17] fuzzy is now away
[17:52:59] opka: ну введи N=2, сколько стопок выведет твой скрипт?
[17:54:07] singularity: opka: так закешировано
[17:54:22] Сволота is now away
[17:55:08] blw0rm is now xa
[17:56:34] best is now xa
[17:56:45] ggrn is now dnd
[17:56:47] gigimon is now online
[17:57:57] gigimon is now online
[18:00:36] Сволота is now online
[18:01:36] singularity: opka: что-бы узнать число надо сдлеать
print sum(ff(n)[1:])
[18:01:39] fuzzy is now away
[18:01:43] fuzzy is now online
[18:01:47] ggrn is now dnd
[18:03:10] fuzzy: причём f[0] не обязательно хранить-возвращать-передавать
[18:03:12] fuzzy: -считать
[18:03:40] blw0rm is now online
[18:06:50] ggrn is now dnd
[18:08:46] blw0rm is now away
[18:08:55] gigimon is now online
[18:09:22] ggrn is now offline
[18:11:40] singularity is now offline
[18:13:01] gigimon is now away
[18:14:04] gigimon is now away
[18:14:39] fuzzy is now away
[18:15:04] Magister_Yoda_at_work is now away
[18:15:05] Magister_Yoda_at_work is now away
[18:16:15] gigimon is now online
[18:17:25] RanWise is now offline
[18:18:00] fuzzy is now online
[18:18:28] Сволота is now away
[18:18:46] blw0rm is now xa
[18:23:16] Magister_Yoda_at_work is now away
[18:23:16] Magister_Yoda_at_work is now online
[18:25:16] Сволота is now online
[18:29:54] singularity is now online
[18:30:31] singularity: согласен
[18:31:20] singularity: а всегда можно перекодировать не юникодную строку с одной кодировки в другую ?
[18:33:02] fuzzy: нет
[18:33:21] singularity: fuzzy: а можно пример ?
[18:33:53] fuzzy: >>> unicode('фыва', 'utf-8').encode('ascii')
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
UnicodeEncodeError: 'ascii' codec can't encode characters in position 0-3: ordinal not in range(128)
[18:34:04] Сволота is now away
[18:34:20] fuzzy: не юникодную (a utf8) строку 'фыва' нельзя закодировать в ascii
[18:34:32] Tony is now away
[18:34:55] fuzzy: хотя смотря что ты подразумеваешь по не юникодным
[18:35:01] fuzzy: но скорее всего всё-равно нет
[18:35:28] singularity: fuzzy: ну например с файла прочитано строку. Она же не юникод сразу ?
[18:35:49] fuzzy: из файла читается последовательность байт
[18:36:41] dicos is now offline
[18:39:02] blw0rm is now online
[18:39:46] singularity: fuzzy: а какая разница от не юникода ?
[18:40:45] singularity: In [11]: type(open('books.csv').readline())
Out[11]: str
[18:41:48] fuzzy is now away
[18:42:32] Tony is now online
[18:44:04] Сволота is now xa
[18:44:48] blw0rm is now away
[18:45:14] blw0rm is now online
[18:47:34] fuzzy is now away
[18:48:07] fuzzy is now away
[18:50:54] Сволота is now online
[18:54:00] blw0rm is now away
[18:55:00] blw0rm is now online
[18:55:54] Magister_Yoda_at_work is now away
[18:55:55] Magister_Yoda_at_work is now away
[18:56:45] Magister_Yoda_at_work is now away
[18:56:45] Magister_Yoda_at_work is now online
[18:57:06] Сволота is now away
[18:59:26] Сволота is now online
[19:01:01] fuzzy is now offline
[19:01:01] fuzzy is now away
[19:01:19] fuzzy is now online
[19:01:42] singularity is now offline
[19:02:11] fuzzy: если это питон2, то это последовательность байт, а не юникод
[19:02:36] levsha is now away
[19:04:00] levsha is now online
[19:06:56] fuzzy is now away
[19:09:21] opka is now offline
[19:13:11] gigimon is now away
[19:15:40] Сволота is now away
[19:17:50] Сволота is now online
[19:18:37] gigimon is now away
[19:21:13] fuzzy is now away
[19:22:50] Сволота is now away
[19:22:58] Сволота is now online
[19:30:39] fuzzy is now away
[19:32:27] gigimon is now away
[19:33:34] fuzzy is now online
[19:36:33] opka is now online
[19:38:03] Magister_Yoda_at_work is now away
[19:38:04] Magister_Yoda_at_work is now away
[19:45:34] Сволота is now away
[19:46:49] gigimon is now online
[19:53:40] remo is now offline
[19:55:34] Сволота is now xa
[19:55:44] Сволота is now online
[20:00:52] Сволота is now away
[20:07:47] levsha is now offline
[20:08:56] fuzzy is now offline
[20:08:57] fuzzy is now online
[20:10:52] Сволота is now xa
[20:35:53] bliznezz is now away
[20:35:53] bliznezz is now away
[20:41:03] mishok13 is now offline
[20:41:38] gigimon is now offline
[20:42:22] Сволота is now online
[20:42:22] fuzzy is now offline
[20:42:24] fuzzy is now online
[20:42:56] opka is now offline
[20:54:18] Сволота is now away
[20:55:25] mrDoctorWho is now away
[21:00:02] mrDoctorWho is now online
[21:01:24] Magister Yoda is now online
[21:04:18] Сволота is now xa
[21:04:50] emese is now offline
[21:10:01] mrDoctorWho is now away
[21:13:00] blw0rm is now away
[21:13:53] mishok13 is now online
[21:19:34] Сволота is now online
[21:23:47] огыешсук is now online
[21:28:05] огыешсук is now online
[21:28:46] blw0rm is now xa
[21:29:46] gigimon is now online
[21:30:01] mrDoctorWho is now xa
[21:30:39] slav0nic is now offline
[21:32:22] mrDoctorWho is now online
[21:46:43] remo is now away
[21:47:46] RanWise is now online
[22:03:20] Сволота is now away
[22:06:14] Сволота is now online
[22:11:31] fuzzy is now away
[22:11:42] fuzzy is now online
[22:18:41] gigimon is now offline
[22:33:13] ds.tihonov is now дома! :)
[22:35:34] Сволота is now away
[22:37:17] singularity is now online
[22:37:23] singularity is now offline
[22:37:52] singularity is now online
[22:39:13] mrDoctorWho is now offline
[22:45:34] Сволота is now xa
[22:49:04] singularity: http://4.bp.blogspot.com/-XgTMWXgbS30/UxtsMM3AeKI/AAAAAAACwoA/vRnkLTHbsc8/s1600/Code-Refactoring.gif
[22:49:50] fuzzy is now away
[22:52:56] огыешсук is now offline
[22:54:11] singularity: Что-то все выходят. Только мы с тобой, silent_bob, останемся вместе.
[22:54:45] fuzzy is now online
[22:56:04] emese is now online
[22:56:40] singularity: silent_bob: hi
[22:57:20] Сволота is now online
[23:02:56] Сволота is now away
[23:05:14] Сволота is now online
[23:08:42] singularity is now offline
[23:10:34] emese is now offline
[23:11:33] emese is now online
[23:14:22] AlexZenon is now xa
[23:16:39] Magister Yoda is now offline
[23:18:34] remo: today = datetime.date.today()
k = Application.objects.filter(current_date__year=today.year, current_date__month=today.month, current_date__day=today.day)
print k

что-то у меня не получается таким образом выбрать сегодняшние записи

[23:18:45] remo: что я делаб не так ?:)
[23:43:45] slav0nic is now online
[23:49:10] fuzzy is now away
[23:59:41] fuzzy is now away