Записки Valenti (ЕГЭ инфа)

Условие задачи Дан ориентированный взвешенный граф. Вам необходимо найти пару вершин, кратчайшее расстояние от одной из которых до другой максимально среди всех пар вершин. Алгоритм решения В задаче следует реализовать алгоритм Флойда. В ячейках входной (начальной) матрицы поставим большое натуральное число (вместо -1) вместо кратчайшего пути (если остается это число, значит, пути просто не существует). Затем в матрице кратчайших расстояний следует найти наибольшее число (отличное от нашего максимального, присвоенного в самом начале) – оно и будет максимальным кратчайшим расстоянием...

Условие задачи В левом верхнем углу прямоугольной таблицы размером n × m находится черепашка. Она хочет попасть в правый нижний угол к своей любимой семье. У неё есть своя особенность: черепашка умеет ходить лишь вправо, либо вниз. За нахождение в клетке, находящейся на пересечении i-й строки и j-го столбца, на черепашку накладывается штраф в размере aij рублей. Естественно, черепашка хочет дойти до семьи с минимальным суммарным штрафом. Помогите ей сделать это. Алгоритм решения Задача решается с помощью динамического программирования: Создаем массив d...

Условие задачи В постфиксной записи (или обратной польской записи) операция записывается после двух операндов. Например, сумма двух чисел A и B записывается как A B +. Запись B C + D * обозначает привычное нам (B + C) * D, а запись A B C + D * + означает A + (B + C) * D. Достоинство постфиксной записи в том, что она не требует скобок и дополнительных соглашений о приоритете операторов для своего чтения. Дано выражение в обратной польской записи. Определите его значение. Алгоритм решения Необходимо грамотно обработать входящую строку...

Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...

Походим с умом к каждой тренировке.

Всем привет! Сегодня поделюсь подборкой игр, с помощью которых можно окунуться в мир программирования и начать обучаться навыкам специалиста.

Всем привет! Сегодня хотела поделиться с вами отзывами о продуктах компании MIXIT. Возьмите пряник, кружку ароматного кофе и наслаждайтесь обзором)

Всем привет! Я работаю репетитором уже 3 года и познала все "прелести" этой профессии (если можно так говорить).

Всем привет. Буду оставлять на своем канале разборы задач с сайта acmp.ru и коды соответственно. Если сидишь на этом сайте, обязательно подписывайся.

Привет всем! Давайте сегодня разберемся, как все-таки качественно настроить рекламу, чтобы не слить весь свой бюджет.

Всем привет. Сегодня решила сделать подборку крутых сайтов, на которых вы сможете научиться чему-то новому, а также обрести крутые знакомства.

Всем привет! Планка достаточно популярное упражнение. Но правильно ли вы его делаете? Давайте разберемся. Классическая планка на локтях По шагам разберем каждую часть тела в планке!