GAE

[dimrub]

Все-таки получил доступ в Google App Engine (спасибо доброму инсайдеру :)).

Забавная штука. В теории это работает так:

1. Скачиваешь SDK
2. Быстренько перегоняешь под него свою аппликацию (SDK включает в себя тестовый сервер)
   
3. Загоняешь на сервер
4. Наслаждаешься следами трудов своих

На деле, увы, все не так просто. GAE поддерживает два уеб-фреймворка: некий свой, называется WebApp - и Django (речь пока что идет исключительно о питоне, но планируют добавлять и другие среды выполнения). Но это только на словах Django поддерживается. На деле же, чтобы готовая аппликация заработала в GAE, ее надо подвергнуть довольно значительной переработке. В частности, некоторые APIs не работают, вместо них, зачем-то, гугль дает свои, с несколько урезанной функциональностью (например, urllib2 не работает, вместо него есть некий странный fetchurl, в котором, например, нет authentication, и редайректы он тоже, например, не отрабатывает). Ну и кроме того пункт №4 не совсем работает: моя аппликация, работавшая с тестовым сервером, после загрузки на настоящий не сработала, а почему - я еще не понял. В общем, сыровато как-то, но потенцияль есть. По условиям беты, можно создать три аппликации, чем я с удовольствием и займусь - идей хватает :).

В заключение не могу не пропеарить еще раз конкурс в coding4fun_ru (сорри, asbb :)). Народ там прямо-таки жжот, и борьба идет за десятые доли секунды (под конец и до сотых дойдет, чую). Я там уже плетусь в хвосте, и подумываю о сходе с дистанции со своими несчастными 3.3s on 2GHz.

Comments

[ilya-dogolazky.livejournal.com]

Давай кстати сверим часы: на какие 6 цифр кончаются у тебя значения Ф(9660) и Ф(11224)?

[dimrub.livejournal.com]

Да ладно уж, зачем 6 цифр?

441599744471074888026
2113217941649943539750

[ilya-dogolazky.livejournal.com]

У меня Ф(9660)=...232397, а Ф(11224)=...300000
Как говорит Живущий на Крыше, продолжаем разговор.
Как у тебя с Ф(и) для и=1,2,3,...,10? У мнея это 1,2,3,5,7,11,15,22,30,42.

[dimrub.livejournal.com]

На 10-м начинается расхождение, у меня - 41.

[ilya-dogolazky.livejournal.com]

Ты не прав, я на всякий параноический случай вставил в цикл по А такой кусочек. Класс с длинным названием перебирает все убывающие последовательности с заданной в конструкторе суммой. Веришь на слово или прислать код?
if(A<20)
{
descending_sequence s = A ;
int c = 1 ;
while(s.next())
++ c ;
cout << "descending_sequence("<<A<<")="<<c<<"\n" ; }

[dimrub.livejournal.com]

Давай я расскажу, как я рассуждал, а ты объяснишь, где я ошибаюсь.

[ilya-dogolazky.livejournal.com]

давай. микрофон не купил?

[dimrub.livejournal.com]

Не-а :(

Логика такая: для любого n есть ровно p(n-1) комбинаций, в которых есть одинокий нолик. Дальше, есть p(n/2) - 1 комбинаций, в который минимальная группа состоит из двух, p(n/3) - 1 - из трех, и так далее, вплоть до n/2. И плюс еще одна комбинация, где все нолики в одной группе. Итого:

p(n) = p(n-1) + (p(n/2) - 1) + (p(n/3) - 1) + ... + (p(2) - 1) + 1

[ilya-dogolazky.livejournal.com]

Ой, долго думал, почему ты называешь единичку ноликом. Потом понял, что ты имеешь в виду монетку. Утверждение «есть p(n/2) - 1 комбинаций, в который минимальная группа состоит из двух» во-первых непонятно как доказать, а во-вторых оно неверно для п=10. р(10/2)-1=р(5)-1=7-1=6, но я знаю аж семь таких комбинаций: 22222, 2224, 2233, 226, 235, 244, 28.