алгоритъм

Третата задача от нашия конкурс е класическа и се нарича съчетание в двуделен граф с максимална цена или още задача за назначенията. През 1946г. G. Birkhoff показва, че задачата за назначенията може да се формулира като задача на линейното програмиране. Най-популярният алгоритъм за решаване на общата задача на линейното програмиране ...

Търсенето с налучкване заема централно място сред вероятностните алгоритми. Това е програмистки подход, подчиняващ се на следното просто “правило”: всеки път, когато програмата трябва да избира измежду няколко възможности, тя продължава по “произволен” начин. За да е възможно на всяка стъпка да изберем измежду k (kОN) налични възможности, трябва да ...

Като коментар на решението на третата конкурсна задача предлагаме, с малки изменения, обяснението на миналогодишния победител от задочните кръгове на конкурса Петър Петров от София. Поставената задача е един от вариантите на известната “задача за китайския пощальон” (Chinese Postman Problem). По-точно - вариантът с неориентиран, претеглен граф. При ориентиран граф ...

Петата задача от нашия конкурс се оказа истинско предизвикателство както за участниците, така и за журито на конкурса. Да започнем с класическата задача: дадено е множество от точки, лежащи във вътрешността или по контура на зададен правоъгълник; да се намери точка, максимално отдалечена от зададено множество точки, която се намира ...