Іноді схожий на людину...

Пікнік на фермі

Sat, 26 Jul 2008 01:40:42 GMT

Доки я збирався написати пост про те як ми побували на корпоративному пікніку Олнеа це вже зробила: http://oeaooaa.livejournal.com/26458.html. (: Але все одно повторюся - це було дуже кльово.

Ні, це не було нудне корпоративне дійство у костюмах "в шумнам залє рєстаран" з обов'язковим питтям горілки до стану коли костюм перестає заважати. Все було дуже просто, але дуже продумано. Прості атракціони, але цікаві, різні, і їх багато. Проста їжа, але на різні смаки і в більш ніж достатній кількосі (і готували її тут же, тому до кінця дня все було свіже). Достатньо місця щоб посидіти вдвох, на відстані від всіх, але і достатньо столиків під навісами щоб посидіти великою компанією. Ну і так далі.

Задача: Аліса, Боб, Єва та ліки

Fri, 25 Jul 2008 19:03:54 GMT

Знову задача. Вже не пам'ятаю де я її бачив, але щось нормальної відповіді так іне знайшов. Умова - Аліса та Боб живуть на відокремлених островах. Аліса хвора, а у Боба є ліки. Між островами плаває Єва, але вона візьметься перевозити речі лише у скринці. У Аліси та боба є по замку з ключем (у кожного свій). Якщо відправити щось у незамкненій скринці то Єва просто те щось вкраде. (: Як можна передати ліки з острова на острів? Людей перевозити Єва не візьмкться, і в скриньку людина не влізе, хіба лише частково (:

Є ідеї?

PS. Панове, прошу вас дуже, не треба мені писати що я вдаю з себе розумного і таке інше. Може воно так і є, але я волів би думати що я просто спілкуюся (: Ок?

Дикий берег. Ким Робинсон

Fri, 25 Jul 2008 00:04:51 GMT

Що можна сказати про книгу? По перше треба сказати про автора. А почав він з того що написав дисертацію з приводу мови творів Філіпа Діка. Знаючи це неможливо починати читати з певним острахом - невже це новий Ф. Дік? Але ні. Написано дуже гарно, все дуже цікаво. Вибраний безпрограшний стиль ведення розповіді від лиця неосвіченого, але розумного від природи сільського хлопчака у постапокаліптичноих США. До речі весь інший світ живе нормально, лише Америку бомбами закидали і патрулюють береги.

І вдало що переклад (який традиційно є ФІГОВИМ для фантастики) тут не такий поганий як міг би бути. Принаймні за речення не перечипаєшся.

Книга є першій у трилогії. Всі три книги описують три різні, ніяк не пов'язані між собою світи (альтернативні всесвіти), але дії усіх трьох книг відбуваються у одних і тих самих географічних координатах.

Що можу сказати це те що книга викликала бажання прочитати наступну частину трилогії (:

Alchemist - Tripsis (2007)

Thu, 24 Jul 2008 23:56:49 GMT

Люди пишуть що це Avant-Garde / Progressive Metal. Ну не знаю. Як для авангарда занадто стандатно, як для прогресів метала занадто важко (але якщо говорити про progressive death то навпаки, трошки залегко). Я би взявся обізвати стиль як progressive death thrash (: Але не дивлячись на плутанину з назвами стилів в моїй голові музика таки мені сподобалася. І навіть дуже. Хоча і не супер важко, проте агресивно.

До речі команда австралійська.

The Royal Tenenbaums (2001)

Thu, 24 Jul 2008 23:51:39 GMT

Я вважаю що це один з найкращих американських фільмів (я б сказав що в першій десятці) за всю історію кінематографа. Отак от!

C.S.S.O. - Are You Excrements (2001)

Wed, 23 Jul 2008 23:40:01 GMT

Японський Jazz-Rock/Gore/Grindcore, що в свою чергу може означати лише одне, а саме - "100% божевілля". Ну, по перше, це японці, по друге вони таки місцями провалюються в грайнкор, але пісні у них іноді по 10-12 хвилин. Чи є тут джаз? Так, безперечно. І ще можна знайти щось типу строго арт-року, ну і купу всього іншого.

Якщо вам себе не шкода - слухайте на здоров'я (: Я ось слухаю.

Нашествие квантовых котов. Фредерик Пол

Wed, 23 Jul 2008 23:33:58 GMT

Осучаснена версія саймаковського "Кільця навколо Сонця". Зовсім непогано. Хоча фантастики там майже немає (маю на увазі наукової), і явно не шедевр світової літератури. Але все ж таки дочиталася до кінця без нудьги.

Hellboy (2004)

Wed, 23 Jul 2008 23:30:54 GMT

Не дивлячись на те що це фільм по комп'ютерній грі (що само по собі вже тупо), вийшло все ж таки щось не зовсім гидотне. Ні, дивитись там нічого. Але мені оті ктулхо-собаки, наприклад, сподобалися.

А Олена так взагалі у захваті була (: Навіть продовження замовила. Доведеться і його дивитися.

Деньнародженьське

Wed, 23 Jul 2008 02:11:10 GMT

Ви знаєте, хоча я майже байдужий до привітань з днем народження, сьогодні було реально приємно почитати і послухати усі привітання. На диво їх було багато. (: Навіть у якийсь моментпочинаєш вірити що ти є важливою частиною життя інших людей (: Жартую, жартую. Ще раз усім дякую. А також дякую тим хто мене не вітав. Я знаю - ви хотіли, і лише важа вроджена сором'язливість не дала вам цього зробити. Та ні, знову жартую. Коротше на диво чудовий настрій.

created by picasa2html

Як ми збираємося святкувати? Ще не знаю. Зараз поїду додому, потім в басейн, а потім будемо дивитись Lost який ми для себе відкрили вчора (знайшовши сайт з якого мешканці США можуть дивитися його безкоштовно в якості HD TV здається).

А взагалі це перший день народження який не хочеться святкувати взагалі. Навіть не знаю чому. Просто не хочеться і все. Мабуть я досі в захваті від того що нас тут оточує, і ще гостріших почуттів не хочеться поки.

Ну і під зав'язку русофобський анекдот від одного френда:

Створив Господь мавпу. А тодi дивиться - ні, людина все ж краще. Ну, збирає вiн усiх мавп i каже: щоб до завтра менi людьми стали! Ну, мавпи цiлу нiч хвости вiдрiзали, голились, зрештою, прокидається Господь - краса! - Живуть люди у бiлих хатах iз вишневими садочками, хрущi над вишнями гудуть i т.д. Але що це? Деякi мавпи все ще у лiсi по деревах стрибають! Ну, вiн як гримне на них: я Господь ваш, я вас створив, як ви смiєте не пiдкорятись словам моiм?! Мавпи перелякались, поховались у кущах, аж тодi найсмiливiша вилазить i каже: "А мы па-украински не панимаем!"

Univerlife.com

Tue, 22 Jul 2008 00:03:33 GMT

Може пам'ятаєте - був такий сайт де можна було почитати/написати майже про всіх викладачів українських вузів? Так ось, він знову працює о_О Я сам в шоці. Ось він: http://univerlife.com/.

Записи про "Стратегію" в основному датовані 2005 роком. Це здається незадовго перед закриттям. А ось тут можна їх почитати: http://ips.univerlife.com/.

Цей пост буде продубльовано у ЖЖ olexander , ie_strategy , zhovty_vody .

Ужин во Дворце Извращений. Тим Пауэрс

Sat, 19 Jul 2008 02:15:06 GMT

Така собі пригодницько-постапокаліптична фантастика. З мутантами, масовим зомбуванням, могутнім прибульцем і всім як положено. Сподобалося, хоч і не найкраще з того що я читав.

Rosencrantz and Guildenstern Are Dead (1990)

Sat, 19 Jul 2008 02:11:07 GMT

Цей фільм крутіший за варені яйця. А як же ще? Друзі Гамлета, Гарі Олдмен, Тім Рот...

Хто раптом не бачив - бігом в магазин/торенти! (:

SKYCLAD - No daylights nor heeltaps (2002)

Fri, 18 Jul 2008 04:52:46 GMT

Група яка майже представляє собою цілий стиль. І стиль цей - такий мутант як folk-thrash.

Чесно кажучи від треша практично нічого нема, а є такий собі фолк-хард-рок. Тим не менш дуже подобається. Слухаю цей диск вже давно, все ніяк руки не доходили написати. Можна було б порівняти з Ді Апокаліптішн Вершниками від яких відняли металеву складову. Але я не буду нагліти і таке казати (:

The Million Dollar Hotel (2001)

Fri, 18 Jul 2008 04:35:56 GMT

Дуже і дуже пристойний фільм. Хоробре Серце, вірніше Мел Гібсон, в неочікуваному образі поганого хлопця.

Ну а взагалі раджу подивитись (якщо звісно хтось раптом не бачив). Фільм вартий того щоб витратити трохи часу на його пошук, і тим більше на перегляд.

Подмененныйю Роджер Желязны

Fri, 18 Jul 2008 04:29:39 GMT

Фентезі, або іншими словами - кака. Хоча це і Желязни (тобто можна спробувати себе пересилити і таки дочитати до сторінки більше ніж 3ї), та все одно фентезі воно фентезі і є.

Явно не для мене це було написано.

Карочє! Знову про дерева

Tue, 15 Jul 2008 21:51:53 GMT

Зав'язалася дискусія з приводу задачі про дерево (http://olexander.livejournal.com/231716.html). Я взяв і написав програму яка будує дерево і шукає у ньому всіма запропонованими методами. Крім того додав перевірку результату. Поки що правильно працює лише моя функція (:

Так, я змішав С та С++. Мені так швидше писалося. Якщо автори виправлять свої функції то поміряємося результатами (: Чекаю апдейтів.

Пара зауважень про дерево. Я заповнюю дерево елементами від 1 до ... послідовно. Тобто так як вони будуть лежати у купі. Завдяки цьому можна завжди перевірити чи правильно знайдено найближчий батьківський елемент.

Текст під катом.

#include <iostream>
#include <string>
#include <vector>

#include <math.h>
#include <time.h>

struct tree_item
{
    size_t key;
    struct tree_item* left;
    struct tree_item* right;
};

tree_item* add_item(size_t items, size_t item)
{
    if (item > items)
    {
        return NULL;
    }

    tree_item *i = new tree_item;
    i->key = item;

    i->left = add_item(items, item * 2);
    i->right = add_item(items, item * 2 + 1);

    return i;
}

tree_item* build_tree(size_t items)
{
    return add_item(items, 1);
}

void destroy_tree(tree_item *i)
{
    if (i == NULL)
    {
        return;
    }

    destroy_tree(i->left);
    destroy_tree(i->right);
    delete i;
}

size_t get_tree_depth(const tree_item *i)
{
    if (i == NULL)
    {
        return 0;
    }

    size_t left = get_tree_depth(i->left);
    size_t right = get_tree_depth(i->right);

    return std::max(left, right) + 1;
}

const tree_item* find_parent_1(const tree_item* root, const tree_item *i1, const tree_item *i2)
{
    if (i1 == root || i1 == i2) return i1;
    
    if (i2 == root) return i2;

    size_t depth = get_tree_depth(root);
    size_t items = pow(2, (double)depth);
    std::vector<const tree_item*> v(items, NULL);
    v[0] = root;

    bool found1st = false, found2nd = false;
    size_t idx1st = 0, idx2nd = 0;
    for (size_t idx = 0; idx < items && !(found1st && found2nd); ++idx)
    {
        const tree_item *i = v[idx];
        if (i == NULL) continue;

        if (!found1st && i == i1)
        {
            idx1st = idx;
            found1st = true;
        }

        if (!found2nd && i == i2)
        {
            idx2nd = idx;
            found2nd = true;
        }

        if (idx * 2 + 1 < items) v[idx * 2 + 1] = i->left;
        if (idx * 2 + 2 < items) v[idx * 2 + 2] = i->right;
    }

    while (idx1st != idx2nd)
    {
        while (idx1st > idx2nd) --idx1st, idx1st /= 2;
        while (idx2nd > idx1st) --idx2nd, idx2nd /= 2;
    }

    return v[idx1st];
}

const tree_item* scan(const tree_item* cur_item, const tree_item* i1, const tree_item* i2, const tree_item** result)
{
    const tree_item* tmp1 = NULL;
    const tree_item* tmp2 = NULL;

    // end of branch
    if(cur_item == NULL) return NULL;

    // if we find one of item...
    if(cur_item == i1) tmp1 = i1;
    if(cur_item == i2) tmp1 = i2;

    // scan sub-branches
    tmp2 = scan(cur_item->left, i1, i2, result);
    // if it's the nearest common root-item save it...
    if(tmp1 && tmp2)
    {
        *result = cur_item;
        return NULL; // we can return anything... it's not important now..
    }

    tmp2 = scan(cur_item->right, i1, i2, result);
    // if it's the nearest common root-item save it...
    if(tmp1 && tmp2) *result = cur_item;

    // return to the upper level
    return tmp1;
}

const tree_item* find_parent_2(const tree_item *t, const tree_item *i1, const tree_item *i2)
{
    const tree_item* result = NULL;

    // some checks
    if(i1 == i2) return i1;

    // find it...
    scan(t, i1, i2, &result);

    return result;
}

const struct tree_item* find(const struct tree_item *pSubtree, const struct tree_item * pNode)
{
    const struct tree_item* pResult = (const struct tree_item*)NULL;
    if( pSubtree )
        if( pSubtree == pNode )
            pResult = pSubtree;
        else
        {
            if( pSubtree->left )
                pResult = find( pSubtree->left, pNode );
            if( !pResult )
                pResult = find( pSubtree->right, pNode );
        }
        return pResult;
}

const struct tree_item* find_nearest_common_parent(const struct tree_item *root,
                                                   const struct tree_item * pNode1,
                                                   const struct tree_item * pNode2 )
{
    const struct tree_item* pResult = root;

    if(root)
    {
        int l = find(root->left, pNode1 )?1:0;
        int r = find(root->left, pNode2 )?1:0;

        if(!( l ^ r ))
        {
            find_nearest_common_parent(l?root->left:root->right, pNode1, pNode2 );
        }
    }
    return pResult;
}

const tree_item* find_parent_3(const tree_item *root, const tree_item *i1, const tree_item *i2)
{
    const tree_item* pResult = NULL;

    if(root)
        if(i1)
            if(i2)
                // lets try to avoid the complate tree scan
                if(find(i1, i2)) //I feel lucky
                    pResult = i1;
                else
                    if(find(i2, i1)) //I feel lucky  reloaded
                        pResult = i2;
                    else
                        //plan 'b'
                        if( find(root, i1))
                            if( find(root, i2))
                                pResult = (struct tree_item*)find_nearest_common_parent(root, i1, i2); 
    return pResult;
}

bool check_parent_item(size_t parent, size_t key1, size_t key2)
{
    while (key1 != key2)
    {
        while (key1 > key2) key1 /= 2;
        while (key2 > key1) key2 /= 2;
    }

    return parent == key1;
}

int main(int argc, char* argv[])
{
    const size_t items = 100;
    tree_item *root = build_tree(items);

    std::vector<const tree_item*> v(items, NULL);
    v[0] = root;
    for (size_t idx = 0; idx <= items / 2; ++idx)
    {
        const tree_item *i = v[idx];
        if (idx * 2 + 1 < items) v[idx * 2 + 1] = i->left;
        if (idx * 2 + 2 < items) v[idx * 2 + 2] = i->right;
    }

    struct method
    {
        std::string name;
        const tree_item* (*f)(const tree_item*, const tree_item*, const tree_item*);
    } methods[] =
    {
        { "olexander", find_parent_1},
        { "stbelial", find_parent_2},
        { "lider", find_parent_3 }
    };
    

    for (size_t m = 0; m < sizeof(methods) / sizeof(methods[0]); ++m)
    {
        bool error = false;
        double duration = 0.;
        for (size_t i1 = 0; i1 < items - 1 && !error; ++i1)
        {
            for (size_t i2 = i1; i2 < items - 1 && !error; ++i2)
            {
                clock_t start = clock();
                const tree_item *i = methods[m].f(root, v[i1], v[i2]);
                clock_t finish = clock();
                duration += (double)(finish - start) / CLOCKS_PER_SEC;

                if (i == NULL)
                {
                    std::cout << "METHOD " << methods[m].name << " ERROR!!!(" << i1 + 1 << ", " << i2 + 1 << ") -> null" << std::endl;
                    error = true;
                    break;
                }

                if (!check_parent_item(i->key, i1 + 1, i2 + 1))
                {
                    std::cout << "METHOD " << methods[m].name << " ERROR!!!(" << i1 + 1 << ", " << i2 + 1 << ") -> " << i->key << std::endl;
                    error = true;
                }
            }
        }

        if (!error)
        {
            std::cout << "Method '" << methods[m].name << "' duration = " << duration << " seconds" << std::endl;
        }
    }

    destroy_tree(root);
    return 0;
}

</const></const>

Змагання з пенісометрії продовжуються!

Mr. Bungle проти RHCP

Tue, 15 Jul 2008 01:26:33 GMT

Якщо раптом хто не знає то між командами Mr. Bungle та The Red Hot Chili Peppers, а вірніше між їх вокалістами, існує давня і чорна ворожнеча. Причина та витоки нехай вивчають таблоїди, але декілька смішних фактів можна згадати. Так колись Кідіс звинувачував Патона що той перейняв його манеру співу. Смішно? Смішно. Але щось же в нього там у голові перемкнулося що він таке заявив. Далі, перці не беруть участь у фестах та інших заходах де задіяний хоч один з проектів Патона, тим самим звужуючи їх поле діяльності ):

В свою чергу Mr. Bungle випустили альбом California одразу після того як RHCP вистрілили своїм Californication (: Більше того, альбом патоновців містив пісню пародію на РХЦП.

Ось знайшов такий кліп:

Блін! Ще було написано тексту про проекти Патона, участь у інших командах, але якийсь глюк з постом потер половину поста ): Не буду заново писати.

Перший варіант рішення про задачу з деревом

Tue, 15 Jul 2008 00:41:12 GMT

Власне сама задача була викладена ось тут: http://olexander.livejournal.com/231150.html
Тепер рішення. Дане рішення використовує додаткову пам'ять, а саме вектор вказівників на елементи дерева. Дерево обходиться згори-вниз зліва-напрво. Тобто вектор фактично є хіпом.

При чому повний хіп будувати немає необхідності, достатньо лише відслідкувати що в хіп потрапили обидва елементи. Після цього йдемол від кожного елемента до парента. Хіп має таку властивість що у кожного елемента з індексом і його чайлди мають індекси (2*і+1) та (2*і+2)ю Отже від кожного елемента з індексом і можемо перейти до парента з індексом ((і-1)/2). Ну і все (:

Ще зауважу що немає перевірок на помилки. Тобто функція буде себе непередбачувано вести якщо передані вказівники не належать одному дереву, і т.д. Але перевірки додати можна і потім (: Я просто хотів написати якнайменше коду.

Та-да-да-дам:
UPD: УВАГА! Страшенний злючий баг! Розмір вектора повинен обчислюватися на основі висоти дереваю Тобто якщо висота дерева 4 то вектор повинен містити 1 + 2 + 4 + 8 елементів.

Може з часом виправлю...


tree_item* find_parent(tree *t, tree_item *i1, tree_item *i2)
{
    if (i1 == t->root || i2 == t-> root || i1 == i2)
    {
        return i1;
    }
    
    vector<tree_item*> v(t->size, NULL);
    v[0] = t->root;
    
    bool found1st = false, found2nd = false;
    size_t idx1st = 0, idx2nd = 0;
    for (size_t idx = 0; idx < t->size && !(found1st && found2nd); ++idx)
    {
        if (v[idx] == NULL) continue;
        
        if (!found1st && v[idx] == i1)
        {
            idx1st = i;
            found1st = true;
        }

        if (!found2nd && v[idx] == i2)
        {
            idx2nd = i;
            found2nd = true;
        }
        
        tree_item *i = v[idx];
        v[idx * 2 + 1] = i->left;
        v[idx * 2 + 2] = i->right;
    }
    
    while (idx1st != idx2nd)
    {
        while (idx1st > idx2nd) --idx1st, idx1st /= 2;
        while (idx2nd > idx1st) --idx2nd, idx2nd /= 2;
    }
    
    return v[idx1st];
}

Чекаю зауважень та коментів взагалі.

А рішення без додаткової пам'яті колись згодом (: Надто вже ліниво зараз думати.

PS. Кличко молодший, я чув, черговому лузеру наваляв? Вітаю усіх!

А між тим ці люди генії

Sun, 13 Jul 2008 04:31:14 GMT

А ось у них лів... Мені здається там дах зносить намертво. Грайндкровий слем з мош-пітом не канають (:

Abigail - Forever Street Metal Bitch (2003)

Sat, 12 Jul 2008 02:42:34 GMT

Японський black thrash, що автоматично означає "крутотєнь невимовна". Рельно класний музон, реально класний блеко-треш (а там справді змішані ці два несумісні стилі), але при цьому японський з перших же нот (:

Не дивлячись на те що в більшості випадків коли японці грають метал це виходить доволі смішно, але смішно в позитивному плані. Хоча нойз у них все ж таки краще виходить, тим не менш є справжні перли. Як ось цей, наприклад.

Задача про загального предка елементів дерева №2

Sat, 12 Jul 2008 02:37:41 GMT

Нагадаю що соь тут - http://olexander.livejournal.com/205272.html я приводив своє рішення для доволі простої задачі пошука батьківського елемента в дереві. Там же зав'язався діалог з Анонімом який зпропонував більш складну версію задачі.

Отже - є дерево (: Необхідно написати функцію яка приймає корінь дерева та вказівники на 2 його довільні елементи і повертає найближчий до них батьківський елемент. Для визначеності бдемо вважати що дерево таке:

struct tree_item
{
    ...  // тут типо вказівники на ключ, дані і т.д.
    struct tree_item *left, *right;
};

struct tree
{
    int size; // мало б бути unsigned long, але пофіг
    tree_item *root;
}

Так, ну і функція матиме таку сігнатуру:

tree_item* find_parent(tree *t, tree_item *i1, tree_item *i2);

Очевидно що можна реалізувати з викристанням додаткових ресурсів (створенням допоміжних структур даних і т.д.), а можна і без них. Для початку будемо вважати що можна заводити які завгодно допоміжні структури даних.

Цікаво? Отаку!

Просто прєлєсть, а не мультфільм!

Fri, 11 Jul 2008 22:07:43 GMT

Триникси.ру: Вынос мозга. Страшилка на ночь (18.0 мб)

І книжки таких мислителів розходяться мільйоними тиражами ):

Fri, 11 Jul 2008 21:45:05 GMT

Давно прагнучий отримати звання ісконнєґа пєсатєль опублікував чергову анти-омериканську агітку (http://doctor-livsy.livejournal.com/365745.html). Факт трагічний, ніхто не сперечається. Прсто "текст нємножку по дєбільному напісан" з такими самими висновками. Але дивно не це. Дивно те що знаходяться сотні підвивал які несуть таку саму солоденько-дурнувату маячню і намагаються навіть її розвити до якоїсь подоби ідеології ):

Праві були мудреці що свого часу стверджували що світ трошки більше ніж на 142,7% заповнений дебілами. ):

PS спеціально для тих кому подобається Лук'яненко: мені в принципі пофіг якою людиною він є (але чомусь таки здається що не дуже гарною з точки зору мого світогляду), і готовий визнати що книги його не є повністю макулатурою. Навіть сам деякі колись прочитав. Але тут йдеться не про його творчість, та не про його печерний шовінізм (а українофобію взагалі згадувати не буду), а про те що написано фігово, написано фігню, і результати ще фіговіші.

Helgrind-Fallen Prophet (EP)-2007

Fri, 11 Jul 2008 02:03:10 GMT

Суперовий thrash metal.
Чимось невловимо нагадує Slayer 90х років. Гарний коротенький альбомчик (4 пісні, 14 хвилин). Залік, без питань.

Якщо для вас thrash часів розквіту Slayer, Sodom, Anthrax, Kreator, Exodus та інших не порожній звук - то і ці звуки саме для вас.

Futurama: The Beast with a Billion Backs (2008)

Fri, 11 Jul 2008 01:58:23 GMT

Не дивлячись на те що френди вже писали про цей мульт, я внаглу напишу теж (:

Отже так. Мульт без питань заліковий, але я не згоден з тим що він кращий за попередній повнометражний. Вони як мінімум на одному рівні. А взагалі для мене перший повнометражник виглядає саме як повнометражний, а цей є просто довгою черговою серією (хоча я пам'ятаю що писав майже те саме при огляді попередньої Футурами).

Коротше фанам Футурами дивитись!