Подробнее о заявке
Предмет C/C++
Заявка номер Private
Стоимость 1140 руб.
Уникальность 70%
Объем 30 стр.
Дата заявки: 09.01.2018
Выполнено: 14.01.2018
Лабораторная работа по C/C++:

«реализация жадного алгоритма на C++»

Задание

Формулировка задачи: В некоторой Галактике силы правопорядка выявили разветвленную шпионскую сеть. Сеть сильно законспирирована и состоит из рядовых членов и руководителей различных уровней. Во главе стоит один главный руководитель — лидер. До начала арестов приказ лидера может быть доведен до любого члена сети. Все члены сети пронумерованы от 1 до N. Каждый член сети знает только своего вышестоящего руководителя (ровно одного) и своих непосредственных подчиненных (руководитель не знает подчиненных своего подчиненного и наоборот). Естественно, что с началом арестов членов сети она распадется на мелкие, не связанные друг с другом группы. Например, с арестом члена сети № 2 (рисунок) сеть разваливается на 4 группы. Полицмейстер уверяет, что группа, состоящая из менее чем К членов сети, вырождается и не представляет угрозы. Стремясь не уронить престиж Галактики, полицмейстер поставил задачу произвести минимальное количество арестов членов сети так, чтобы от нее остались только вырождающиеся маленькие группы.

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

Входные данные: файл ORG.IN Входной файл содержит три строки. В первой записано число K (1 ≤ K ≤ 10 000), во второй строке — число N (1 ≤ N ≤ 10 000), определяющее количество членов партии. Третья строка содержит набор из N—1 числа. В этой строке для каждого члена партии, кроме лидера, задается номер его непосредственного руководителя. Номер руководителя всегда меньше, чем номер подчиненного. При этом первое число задает номер руководителя второго члена партии, второе — третьего и так далее. Числа в строке разделяются одним пробелом.

Выходные данные: файл ORG.OUT Выходной файл состоит из двух строк. В первую строку необходимо поместить количество арестов, а во вторую — номера членов партии, подлежащих аресту. Эти номера разделяются одним пробелом. При наличии нескольких решений выведите одно из них.

Пример входного файла для структуры партии, представленной на рисунке:

  • 3
  • 14
  • 1 1 2 2 3 2 3 6 6 6 7 4 7

Пример выходного файла для приведенного входного файла:

  • 4
  • 6 2 7 8
Читать больше
Срок выполнения:
  • Бесплатные корректировки
  • Шпаргалки в подарок!
  • Предоплата всего 25%
от 2 дней
Похожие заявки по c/c++

Тип: Лабораторная работа

Предмет: C/C++

Численное интегрирование

Стоимость: 1188 руб.

Тип: Лабораторная работа

Предмет: C/C++

Подпрограммы

Стоимость: 1488 руб.

Тип: Лабораторная работа

Предмет: C/C++

Программирование

Стоимость: 1260 руб.

Тип: Лабораторная работа

Предмет: C/C++

Лабораторные работы по алгоритмам и структурам данных

Стоимость: 1416 руб.

Тип: Лабораторная работа

Предмет: C/C++

Структуры и алгоритмы обработки данных в ЭВМ 040409

Стоимость: 1380 руб.

Тип: Лабораторная работа

Предмет: C/C++

Теория вычислительных процессов. ТУСУР. Романенко

Стоимость: 1416 руб.

Тип: Лабораторная работа

Предмет: C/C++

c++ Одна задача

Стоимость: 1476 руб.

Закажи Лабораторную работу с полным сопровождением до защиты!
Думаете, что скачать готовую работу — это хороший вариант? Лучше закажите уникальную и сдайте её с первого раза!

Отзывы студентов

Светлана 24.01.2024
Все отлично. Ошибки немного были, но их оперативно исправили.Спасибо.
Михаил 24.05.2022
Спасибо все хорошо во второй лабораторной не правильно составлен график.
Анастасия 05.04.2022
работа оценена оценкой хорошо
Денис 30.01.2022
все прекрасно все сдал
Марина 25.11.2020
всем рекомендую пользоваться этим сайтом. Всем огромное спасибо
Василий 19.10.2020
спасибо большое помогли. буду и в дальнейшем к вам обращаться
Артем 26.04.2020
5
Павел 13.04.2020
Все отлично приняли
Евгений 31.05.2019
Преподаватель работу принял, зачёт получил. Всё хорошо.
Юлия 22.06.2018
выполнено отлично, спасибо большое.
Лайфхаки по написанию эссе
Хорошее эссе: раскрываем этапы планирования, формулируем удачное начало, подбираем оптимальный объем

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

Читать дальше