Məmnuniyyətlə elan edirik ki, Educational Round #2 6-dan 12 oktyabra qədər keçiriləcək. Bu raund arxivdəki məsələlərə əsaslanır. Yarış reytinqli deyil, amma müxtəlif çətinlik dərəcəli tapşırıqları məşq etmək üçün yaxşı fürsətdir.

Məmnuniyyətlə elan edirik ki, ilk Education raundu bazar ertəsi, 21-də başlayır. Bu raund arxivdəki məsələlərə əsaslanır. Yarış reytinqli deyil, amma müxtəlif çətinlik dərəcəli tapşırıqları məşq etmək üçün yaxşı fürsətdir.

Even in ancient times, the Egyptians knew that a triangle with sides $3$, $4$, and $5$ is a right triangle, with its right angle being the largest one. Determine whether other triangles also have this property.

Ağaclar alqoritmlərdə əsas verilən strukturlarından biridir və müxtəlif məsələlərdə tez-tez rast gəlinir.

İki göstərici texnikası, kompüter elmləri və proqramlaşdırmada, massivlər və ya ardıcıllıqlar ilə bağlı problemlərin həlli üçün geniş istifadə olunan bir strategiyadır. Bu, massiv və ya ardıcıllığı müxtəlif mövqelərdən keçən iki göstəricinin istifadəsini əhatə edir, tez-tez əks istiqamətlərdə və ya fərqli sürətlə hərəkət edirlər. Bu texnika, axtarış, optimallaşdırma və ya massivlərin səmərəli şəkildə manipulyasiyası ilə bağlı problemlərin həllində xüsusilə faydalıdır.

Bu dərsin məqsədi tələbələrə rekursiya anlayışını tanıtmaq, onun əsaslarını anlamaq və proqramlaşdırmada tətbiqini mənimsəməkdir. Bu dərsin sonunda tələbələr aşağıdakıları bacarmalıdırlar:

Seçim $n$ elementdən $k$ elementin seçilməsidir, burada verilmiş $n$ elementdən $k$ elementi seçilir. Bu halda, elementlərin sıralanması fərqli olan dəstlər (lakin tərkibi fərqli olmayan) eyni hesab olunur. Seçimlərin bu xüsusiyyətinə görə onlar yerləşdirmələrdən fərqlənirlər.

Пусть есть страна $G$, в которой есть множество городов (обозначим это множество как $V$), и множество дорог, соединяющих пары городов (обозначим их как $E$). Не факт, что каждая пара городов соединена дорогой. Иногда, чтобы добраться из одного города в другой, следует посетить несколько транзитных городов. У дорог есть длина. В стране $G$ есть город-столица $s$. Необходимо найти кратчайшие пути из столицы до всех остальных городов.

Дерево Фенвіка – це структура даних на масиві довжини $n$, яка дозволяє виконувати наступні операції: