b. город будущего
ограничение времени 1 секунда
ограничение памяти 64mb
ввод стандартный ввод или city.in
вывод стандартный вывод или city.out
в городе будущего все дома – это небоскребы. всего в городе м улиц, которые пересекаются и всего n перекрестков. для организации эффективного движения необходимо, чтобы перед каждым перекрестком вдоль улицы было размещено лазерное устройство, отслеживающее поток транспортных средств, движущихся к перекрестку. каждое такое устройство (лазер) работает только в одну сторону – от перекрестка вдоль улицы. движение по всем улицам двустороннее. любые два перекрестка соединены только одной улицей. нет улиц от k-го перекрестка до него самого.
итак, от вас требуется написать программу, вычисляющую для каждого перекрестка количество лазеров, которые необходимо на нем поставить властям города.
формат ввода
первая строка входного файла содержит два натуральных числа n и m (0 < n ≤ 100, 0 ≤ m ≤ n*(n – 1)/2).
каждая из следующих m строк содержит разделенные пробелом два натуральных числа i и j (1 ≤ i,j ≤ n), которые означают, что перекрестки i и j соединены улицей.
формат вывода
в первой строке выходного файла нужно вывести n чисел: i-ое число означает количество лазеров на i-ом перекрестке.
пример
ввод вывод
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
3 3 2 2 5 2 3
1.
Алгоритм и его свойства.
Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Исполнитель алгоритма - это тот объект или субъект, для управления которым составлен алгоритм.
Система команд исполнителя (СКИ) - это вся совокупность команд, которые исполнитель умеет выполнять.
Свойства алгоритма: понятность, точность, конечность.
Понятность: алгоритм составляется только из команд, входящих в СКИ исполнителя.
Точность: каждая команда алгоритма управления определяет однозначное действие исполнителя.
Конечность (или результативность):выполнение алгоритма должно приводить к результату за конечное число шагов.
Среда исполнителя: обстановка, в которой функционирует исполнитель.
Определенная последовательность действий исполнителя всегда применяется к некоторым исходным данным. Например, для приготовления блюда по кулинарному рецепту нужны соответствующие продукты (данные). Для решения математической задачи (решения квадратного уравнения) нужны исходные числовые данные (коэффициенты уравнения).
Полный набор данных: необходимый и достаточный набор данных для решения поставленной задачи (получения искомого результата записи алгоритмов.
Наибольшую рас получили графический, словесный и в виде программ для ЭВМ.
Графический предполагает использование определенных графических символов - блоков.
Наименование блокаОбозначение блокаСодержаниеПроцесс
Обработка информацииПринятие решения
Логический блок проверки истинности или ложности некоторого условияПередача данных
Ввод или вывод информацииПуск, остановка
Начало или конец программыМодификация
Организация циклического процесса - заголовок цикла
2.
1) Дискретность - алгоритм должен состоять из отдельных пунктов.
2) Понятность - каждая команда должна быть понятна исполнителю.
3) Результативность - алгоритм должен приводить к заранее продуманному результату.
4) Массовость - он должен решать не одну задачу, а круг таких задач.
5) Определенность - не должно быть команд, которые исполнитель воспримит неоднозначно.
Подробнее - на -
Объяснение:
Напишите рекомендательную систему для нового сервиса Bookflix, подбирающего книги для пользователя. Сервис хранит все прочитанные пользователем книги и по его за Посоветуй мне книгу" должен подобрать набор книг, соответствующий критериям:
книга не должна быть прочитана пользователем ранее.
книга должна быть в любимом жанре пользователя. Любимый жанр – это жанр, который чаще всего встречается в списке прочитанных книг. Любимых
Объяснение:
Напишите рекомендательную систему для нового сервиса Bookflix, подбирающего книги для пользователя. Сервис хранит все прочитанные пользователем книги и по его за Посоветуй мне книгу" должен подобрать набор книг, соответствующий критериям:
книга не должна быть прочитана пользователем ранее.
книга должна быть в любимом жанре пользователя. Любимый жанр – это жанр, который чаще всего встречается в списке прочитанных книг. Любимых