Подсказка,
Если мы знаем максимум монет левее клетки и выше клетки, то мы можем посчитать максимум в данной, как максимум из клето левее и выше плюс значение в данной клетке.
Если мы знаем максимум монет левее клетки и выше клетки, то мы можем посчитать максимум в данной, как максимум из клето левее и выше плюс значение в данной клетке.
Всем добра!
Я не разберу задачу,пока мне не пришлют верного решения.
А пока дам теории.
Граф - набор вершин и ребер,каждое ребро соединяет две вершины.
Граф бывает направленным, это значит что каждое его ребро имеет направление.
На графах есть два основных алгоритма: обход в ширину (bfs) и глубину(dfs).
Расскажу про каждый алгоритм.
Dfs это алгоритм обхода графа, при котором мы выбираем вершину, ребро и идём из неё по этому ребру, ставя времена входа и выхода из вершины(время выхода это время, когда мы отходим от этой вершины назад).Если больше идти из вершины некуда, то мы возвращаемся на вершину назад.Мы не обнуляем счётчик времени после перехода на новую ветку из главной вершины.
Bfs - алгоритм подобный dfs, но при нем мы обнуляем счётчик времени после перехода на новую глобальную ветку.
Задание:
Написать оба этих алгоритма.
Я не разберу задачу,пока мне не пришлют верного решения.
А пока дам теории.
Граф - набор вершин и ребер,каждое ребро соединяет две вершины.
Граф бывает направленным, это значит что каждое его ребро имеет направление.
На графах есть два основных алгоритма: обход в ширину (bfs) и глубину(dfs).
Расскажу про каждый алгоритм.
Dfs это алгоритм обхода графа, при котором мы выбираем вершину, ребро и идём из неё по этому ребру, ставя времена входа и выхода из вершины(время выхода это время, когда мы отходим от этой вершины назад).Если больше идти из вершины некуда, то мы возвращаемся на вершину назад.Мы не обнуляем счётчик времени после перехода на новую ветку из главной вершины.
Bfs - алгоритм подобный dfs, но при нем мы обнуляем счётчик времени после перехода на новую глобальную ветку.
Задание:
Написать оба этих алгоритма.
Задача(никто не решит)
Найти сумму двух чисел.
Просьба всем прислать решение обязательно.
Найти сумму двух чисел.
Просьба всем прислать решение обязательно.
Значит, ТОЛЬКО ЕСЛИ ВЫ СДЕЛАЛИ ПРЕДЫДУЩЕЕ, сначала сделайте без использования знака + ваабще, а затем без арифметических операций(+,-,*,/,//,**)
Точность 3 знака после запятой.
Точность 3 знака после запятой.
Вы думали это все,нет, я не перестал усложнять.
Все старые ограничения снимаются.Но теперь у нас ограничения на числа: a<10^1000 b<10^1000
Решаем)))
Все старые ограничения снимаются.Но теперь у нас ограничения на числа: a<10^1000 b<10^1000
Решаем)))
Даю задание на каникулы.
Сделать любой проект(игра,приложение...)
Самые интересные выложу.
Срок до конца каникул.
Сделать любой проект(игра,приложение...)
Самые интересные выложу.
Срок до конца каникул.
🖕3
Сегодня последний день задачи проектов!!!
Если кто не успевает напишите, может продлю срок.
Если кто не успевает напишите, может продлю срок.
Кстати,хочу напомнить про пробный тур.
На нем есть задачи,которые вы можете решить
На нем есть задачи,которые вы можете решить
Задача,
Дан граф, вершина в нём, нужно вывести вершину до которой минимальный путь от данной наибольший среди остальных.
Пример:
Ввод:
5 3 1
1 2
2 3
4 5
Вывод:
3
Объяснение:
В первой строке даны количество вершин, количество рёбер, и вершина из условия. Затем расписаны ребра.
Дан граф, вершина в нём, нужно вывести вершину до которой минимальный путь от данной наибольший среди остальных.
Пример:
Ввод:
5 3 1
1 2
2 3
4 5
Вывод:
3
Объяснение:
В первой строке даны количество вершин, количество рёбер, и вершина из условия. Затем расписаны ребра.