Всем добра!
Я не разберу задачу,пока мне не пришлют верного решения.
А пока дам теории.
Граф - набор вершин и ребер,каждое ребро соединяет две вершины.
Граф бывает направленным, это значит что каждое его ребро имеет направление.
На графах есть два основных алгоритма: обход в ширину (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
Объяснение:
В первой строке даны количество вершин, количество рёбер, и вершина из условия. Затем расписаны ребра.
Так вот, начнем.
Для создания тг бота во первых необходимо его зарегать в боте botfather. В нём надо ответить на пару вопросов и получить ID бота, им делиться НЕЛЬЗЯ. С его помощью можно запрограммировать бота.
Задание:
Зарегать бота и прислать скрин инфы)))
Для создания тг бота во первых необходимо его зарегать в боте botfather. В нём надо ответить на пару вопросов и получить ID бота, им делиться НЕЛЬЗЯ. С его помощью можно запрограммировать бота.
Задание:
Зарегать бота и прислать скрин инфы)))