петък, 28 октомври 2011 г.
четвъртък, 27 октомври 2011 г.
Алгоритъм на Дейкстра / Dijkstra's algorithm
Наложи ми се да намеря най-краткият път между две точки в мрежа от такива. Един от колегите ме посъветва да разгледам алгоритъмът на Дейкстра.
От Wikipedia:
Ето линкче към файла:
http://www.saylor.org/site/wp-content/uploads/2011/09/CS408-2.3.2-Dijkstras-algorithm.pdf
Още по темата:
От Wikipedia:
Алгоритъм на Дейкстра, наречен на името на откривателя си Едсхер Дейкстра (Edsger Dijkstra), служи за пресмятане на най-къс път от даден връх до всички останали в ориентиран граф с неотрицателни тегла на ребрата. Може да се модифицира и да се използва за намиране на някои други видове оптимални пътища.Намерих някаква информация из интернет, но нищо не ми помогна да разбера самият алгоритъм като такъв - разните му математически формули не ми помагаха особено. Попаднах, обаче, на едно документче което внесе яснота в главата ми.
Ето линкче към файла:
http://www.saylor.org/site/wp-content/uploads/2011/09/CS408-2.3.2-Dijkstras-algorithm.pdf
Още по темата:
неделя, 23 октомври 2011 г.
Виц на деня
В завод за алкохол умира щатният дегустатор и пускат обява, че търсят нов.
Явява се алкохолик, окъсан, мърляв... Директорът на завода се чуди как да го отпрати. Правят му тест.
Дават му чаша, той отпива и казва:
- Червено вино, мускат, тригодишно, северен склон, отлежало в метални цистерни.
- Правилно.
Друга чаша.
- Червено, каберне, осем години, югозападен склон, дъбови бъчви.
- Правилно.
Директорът се вижда в чудо и намигва на секретарката си да направи нещо.
Тя носи чаша с урина.
Алкохоликът отпива:
- Блондинка, 26-годишна, бременна в третия месец. И ако не ме вземете на работа, ще кажа кой е бащата!
Явява се алкохолик, окъсан, мърляв... Директорът на завода се чуди как да го отпрати. Правят му тест.
Дават му чаша, той отпива и казва:
- Червено вино, мускат, тригодишно, северен склон, отлежало в метални цистерни.
- Правилно.
Друга чаша.
- Червено, каберне, осем години, югозападен склон, дъбови бъчви.
- Правилно.
Директорът се вижда в чудо и намигва на секретарката си да направи нещо.
Тя носи чаша с урина.
Алкохоликът отпива:
- Блондинка, 26-годишна, бременна в третия месец. И ако не ме вземете на работа, ще кажа кой е бащата!
петък, 21 октомври 2011 г.
Виц на деня
Французин закусва в хотела си с франзела, кроасани, конфитюр и масло.
До него седнал един американец, който нагло го гледал и си дъвчел дъвката.
Поседял американецът, позяпал в чинията на французина и попитал:
- Абе вие, французите, целия хляб ли ядeте?
Французинът го погледнал и смутено казал:
- Да, защо?
- Щото ние в Щатите ядем само мекото. Корите и трохите ги събираме, преработваме ги, правим кроасани и ги изнасяме за Франция.
Французинът продължил кротко да закусва, а янкито, продължавайки да мляска с дъвката, се обадил отново:
- А, ти и конфитюра ли ядеш?
- Ъхъ - промърморил човечецът.
- Ние в Америка ядем само пресни плодове. Остатъците ги събираме, преработваме, правим на конфитюр и го изнасяме за Франция.
Французинът вдигнал глава и казал:
- Вие, американците, какво правите с презервативите, след като ги използвате?
А американецът уверено казал:
- Как какво, хвърляме ги.
- А ние във Франция ги събираме, преработваме ги, правим дъвки и ги изнасяме за Щатите.
Credits goes to Julian Ivanov :)
До него седнал един американец, който нагло го гледал и си дъвчел дъвката.
Поседял американецът, позяпал в чинията на французина и попитал:
- Абе вие, французите, целия хляб ли ядeте?
Французинът го погледнал и смутено казал:
- Да, защо?
- Щото ние в Щатите ядем само мекото. Корите и трохите ги събираме, преработваме ги, правим кроасани и ги изнасяме за Франция.
Французинът продължил кротко да закусва, а янкито, продължавайки да мляска с дъвката, се обадил отново:
- А, ти и конфитюра ли ядеш?
- Ъхъ - промърморил човечецът.
- Ние в Америка ядем само пресни плодове. Остатъците ги събираме, преработваме, правим на конфитюр и го изнасяме за Франция.
Французинът вдигнал глава и казал:
- Вие, американците, какво правите с презервативите, след като ги използвате?
А американецът уверено казал:
- Как какво, хвърляме ги.
- А ние във Франция ги събираме, преработваме ги, правим дъвки и ги изнасяме за Щатите.
сряда, 19 октомври 2011 г.
Абонамент за:
Публикации (Atom)