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

[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.