петък, 4 ноември 2011 г.

Виц на деня

Днес вицът на деня идва от Стойчо :)

След 15 години един мъж избягал от затвора. Търсейки пари и оръжие, разбил една къща
А в леглото хванал младо семейство.
Наредил на мъжа да стане от леглото и го вързал за стола.
Докато връзвал жената за леглото се качил върху нея, целунал я по врата и отишъл в банята.
Докато крадеца бил в банята, съпруга прошепнал на жена си:
- Слушай и изпълнявай какво ти казва този тип - той е избягал затворник, виж му дрехите! Вероятно е прекарал много време в затвора и от години не е бил с жена. Видях го как те целува по врата. Ако поиска секс, не се съпротивлявай, не отказвай и прави каквото той ти каже. Задоволи го, независимо колко много те отвращава. Ако се ядоса ще ни убие. Бъди силна скъпа! Обичам те!
А съпругата отговорила:
- Той не ме целуваше по врата, а ми шепнеше на ухото. Каза ми, че е гей, мисли че си сладък и ме попита дали имаме вазелин. Аз му казах, че има в банята. Бъди силен скъпи. И аз те обичам.

четвъртък, 27 октомври 2011 г.

Алгоритъм на Дейкстра / Dijkstra's algorithm

Наложи ми се да намеря най-краткият път между две точки в мрежа от такива. Един от колегите ме посъветва да разгледам алгоритъмът на Дейкстра.

От Wikipedia:
Алгоритъм на Дейкстра, наречен на името на откривателя си Едсхер Дейкстра (Edsger Dijkstra), служи за пресмятане на най-къс път от даден връх до всички останали в ориентиран граф с неотрицателни тегла на ребрата. Може да се модифицира и да се използва за намиране на някои други видове оптимални пътища.
Намерих някаква информация из интернет, но нищо не ми помогна да разбера самият алгоритъм като такъв - разните му математически формули не ми помагаха особено. Попаднах, обаче, на едно документче което внесе яснота в главата ми.

Ето линкче към файла:
http://www.saylor.org/site/wp-content/uploads/2011/09/CS408-2.3.2-Dijkstras-algorithm.pdf

Още по темата: