Алгоритмы и структуры данных. Винты и гайки. Медиана двоичного дерева. Инверсия в перестановке. Самый длинный путь между вершинами. Белая дама. Отрывание. Алгоритм для нахождения самой короткого пути между заданным стартом т целью. Определить, лежит ли вершина V в цикле неориентированного графа. Программа на Без программирования - Программа и описание / Алгоритмы, Графы, Математика

© Данная готовая работа выполнена сотрудником нашего сайта. Если Вы считаете, что эта страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта по адресу info@kursovik.com либо через форму обратной связи.

Если Вам нужны все файлы проекта данной программы на языке программирования Без программирования, заполните форму заказа, которая доступна по следующей ссылке.

Среда программирования: Без программирования

Название работы: Алгоритмы и структуры данных. Винты и гайки. Медиана двоичного дерева. Инверсия в перестановке. Самый длинный путь между вершинами. Белая дама. Отрывание. Алгоритм для нахождения самой короткого пути между заданным стартом т целью. Определить, лежит ли вершина V в цикле неориентированного графа

Тематика работы: Алгоритмы, Графы, Математика

Объем программы: 3 (по десятибалльной шкале)

Уровень сложности: 4 (по десятибалльной шкале)

Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ

Ключевые слова: Винтики, медиана, двоичное дерево поиска, инверсия, количество инверсий, неуравновешенный, дерево, между двумя вершинами, медиана двоичного дерева, неориентированный граф, Вершины графа, путь в графе, нахождение самого короткого пути, квадратная сетка, Отрывание, удаление графа, Белая дама

Функции программы:

Разработать алгоритмы по предмету "Алгоритмы и структуры данных" для решения следующих задач:

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

2. "Медиана" - переделайте двоичное дерево поиска так, чтобы всегда справлялись за время O(logN)найти медиану (средний элемент).

3. "Инверсия" - инверсия в перестановке - это любая пара элементов, которые появятся в обратном порядке (https://ru.wikipedia.org/wiki/Перестановка). Придумайте алгоритм, считающий количество инверсий в заданной перестановке (подсказка: используйте двоичное дерево поиска).

4. На входе получим двоичное дерево (неуравновешенный). Придумайте алгоритм, который в этом дереве найдёт самый длинный путь между двумя вершинами.

5. "Белая дама" - есть план замка как квадратная сетка, между некоторыми полями есть стены, крепкие каменные замковые стены. Белая дама может проходить через стены, но была бы рада найти дорогу от старта до цели (обозначенные поля), на которой должна будет пройти через стены что можно меньше раз. Из всех возможных путей минимальным множеством прохождением через стену найдите самый короткий (следовательно первично оптимизируйте количество проходов через стену, второстепенно длину пути).

6. «Отрывание». Дан связный ориентированный граф. В каком порядке постепенно удалить все его вершины, чтобы во время удаления граф оставался связным.

7. Вы заняли в прокате машину и карту города. Город - это квадратная сетка с какими-нибудь проездными полями (дорога) и какими-нибудь не проездными (дома). Единственная трудность, что у машины не работает левый поворотник, и поэтому смеете поворачивать только направо (поворачиваться на месте тоже не разрешено, можете ехать только ровно или направо). Придумайте алгоритм для нахождения самой короткого пути между заданным стартом т целью.

8. Определить, лежит ли вершина V в цикле неориентированного графа.

380 руб
+ 380 руб

14.40 Бел.руб
+ 14.40 Бел.руб

2370 тенге
+ 2370 тенге

Купить

Задать вопрос менеджеру по продажам

Описание (отчет): Нет, но можно заказать его написание

Статистика отдела программирования на заказ:
На данный момент (10 мая 2026) на выполнении находится 29 заказов.
Количество программистов, занятых выполнением текущих заказов: 10.
В текущем месяце (май 2026) нами уже выполнено 5 заказов.
В текущем году (2026) нами уже выполнено 162 заказа.
В прошлом году (2025) нами было выполнено 581 заказ.
В позапрошлом году (2024) нами было выполнено 762 заказа.
Количество активных программистов на сайте: 56.
Загруженность отдела заказами: 31%.

Купить исходный текст

Приобрести исходники программы за 0 руб РФ (+ алгоритм (блок-схема) программы за 380 руб РФ + алгоритм (блок-схема) программы за 380 руб РФ). Купить

Вопрос автору

Посмотреть ответы на вопросы по данной готовой работе, задать свой вопрос автору.

Искать через Телеграм-БОТ

Поискать другую готовую работу с помощью нашего Телеграм-БОТа Перейти

Заявка на модификацию

Отправить заявку на модификацию данной работы под Ваше задание. Перейти

Список всего готовых работ на C#

Посмотреть список всего готовых работ на языке программирования C#. Перейти

Заказать новую работу

Отправить заявку на разработку уникальной программы согласно Вашему заданию Перейти

Оформление работы

К работе прилагается:

1) алгоритм (блок-схема) программы - 6 стр.
2) алгоритм (блок-схема) программы - 6 стр.

ВНИМАНИЕ ! Вы можете заказать написание отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.

Алгоритм (блок-схема) программы (1)

К программе прилагается блок-схема алгоритма, объемом 6 страниц.

Предварительный просмотр

Алгоритм (блок-схема) программы (2)

К программе прилагается блок-схема алгоритма, объемом 6 страниц.

Предварительный просмотр

Стоимость готовой работы

Стоимость АЛГОРИТМА (БЛОК-СХЕМЫ) ПРОГРАММЫ составляет 380 руб РФ

Стоимость АЛГОРИТМА (БЛОК-СХЕМЫ) ПРОГРАММЫ составляет 380 руб РФ

Продажа каждой работы строго учитывается,
у каждой работы есть своя история продаж.

Заказ готовой работы

ФОРМА ЗАКАЗА
Для заказа готовой работы, заполните данную форму и нажмите кнопку ПРИОБРЕСТИ

Ваше имя:
Ваш E-mail:
(пожалуйста укажите реальный E-mail адрес) Просим Вас после заполнения данной формы проверить почту и найти наше письмо. Если письма в папке ВХОДЯЩИЕ не будет, пожалуйста проверьте папку СПАМ и, если письмо там найдётся, пометьте его как НЕ СПАМ, тем самым Вы поможете перестроить почтовую систему на правильный лад. Кроме этого, при заполнении данной формы, просим Вас указать больше контактов, например Ваш VK или мессенджер и мы продублируем наш ответ на Вашу заявку сообщением на Ваш дополнительный контакт, так будет надёжнее.
Ваш сотовый:	(желательно)
Ваш ВУЗ:	(аббревиатура)
Ваш город:
Ваша страна:

Вам нужен:	Алгоритм (блок-схема) программы (1) = + 380 руб 14.40 Бел.руб 2370 тенге Алгоритм (блок-схема) программы (2) = + 380 руб 14.40 Бел.руб 2370 тенге Итого: 0 руб 0.00 Бел.руб 0.00 тенге

Введите код с картинки:

Я принимаю Пользовательское соглашение

При проведении оплаты с территории РФ платёж будет произведён через систему Ю.Касса, которая обеспечивает полную защиту онлайн-платежей при покупках в сети Интернет. Оплатить заказ можно как электронными деньгами, так и банковской картой, в том числе и по кредитной карте. Работает оплата через Сбер-Pay - оплата по QR-коду в приложении Сбербанк-Онлайн.
При проведении оплаты с территории РФ, файлы отправляются автоматически 24 часа 7 дней в неделю сразу после оплаты заказа.

При проведении оплаты не с территории РФ платёж будет зачислен в ручном режиме нашим администратором, для этого потребуется некоторое время.
При проведении оплаты не с территории РФ, файлы отправляются администратором с 10:00 МСК до 22:00 МСК 7 дней в неделю.

Приобретаемая Вами готовая работа является справочным материалом и НЕ является программным продуктом, либо товаром. Она продаётся КАК ЕСТЬ, поэтому обмену либо возврату НЕ подлежит. Подробности смотрите по следующей ссылке.

Вы можете связаться с нами по следующим контактам:

MAX:	max.ru/u/f9...JfZUts
Telegram:	Vitaly_work
ВКонтакте:	kursovikcom
WhatsApp:	+79033241149
Viber:	+79033241149
imo:	+79033241149
bip:	+79033241149
E-mail:	prog@kursovik.com

Если Вам необходимо модифицировать эту программу нажмите сюда
Если Вам необходимо написать работу "с чистого листа" на нужную Вам тему, нажмите сюда

Информация

ВНИМАНИЕ! Данная работа написана ЧЕЛОВЕКОМ без использования ИИ

Вопросы и ответы

Общие вопросы

Как можно приобрести данную готовую работу ?
- Заполните форму, которая расположена чуть Выше данного текста и нажмите кнопку "Приобрести"

Каким образом производится оплата ?
- После заполнения формы Вы получите на свой E-mail автоматическое письмо со всеми подробностями оплаты заказа. Оплата производится через платёжную систему Ю.Касса, которая обеспечивает полную защиту онлайн-платежей при покупках в Интернете. Оплатить заказ можно как электронными деньгами, так и банковской картой, в том числе и кредитной.

Как быстро я получу данную работу после ее оплаты ?
- В течение нескольких минут с момента оплата заказа. Мы работаем 7 дней в неделю.

Каким образом будет доставлена мне данная работа после оплаты ?
- На Ваш E-mail адрес и в личном кабинете нашего сайта sys.kursovik.com.

Какие Вы даете гарантии, что данная работа будет выслана мне после оплаты ?
- Смотрите рубрику Наши гарантии

Что включает в себя исходный текст программы ? Вы пришлете все файлы проекта ?
- Да, после оплаты Вы получите все файлы проекта данной работы, при желании сможете редактировать (видоизменять) программу (её описание) самостоятельно.

Зачем в форме заказа вы просите ввести мой ВУЗ и город ?
- Эти данные нам нужны для того, чтобы можно было предотвратить повторную продажу работы в один и тот же ВУЗ. На сайте в таблице продаж публикуется только информация о городах, куда была продана работа. Если клиент видит, что в его город работа уже покупалась, то он может запросить у нас название ВУЗов, куда покупалась эта работа. Данные о ВУЗе клиента хранятся только в нашей базе, в открытом доступе их нет. Если Вы все-таки не хотите оставлять информацию о городе и ВУЗе, то просто введите в соответствующие поля несколько пробелов. Тем не менее, мы Вам рекомендуем всё-таки указать достоверную информацию, тем самым Вы застрахуетесь от того, чтобы кто-то из студентов Вашего ВУЗа вместе с Вами сдавал одинаковую работу одному и тому же преподавателю.

На Вашем сайте указано что эта работа не может быть выдана за свою, почему так ?
- В идеале купленная работа должна быть использована в качестве образца или основы, чтобы студенту было проще написать свою собственную работу. Но если Вы всё-таки решите сдавать купленную у нас работу без изменений, то с нашей стороны по этому поводу никаких претензий не будет.

Действительно ли данная работа является уникальной ?
- Да, мы можем гарантировать уникальность данной работы.
  Она была разработана нашим программистом и выставлена на продажу в 2022 году.

Сколько раз была продана данная работа ?
- Ни разу.

Есть ли отчет (описание) к данной работе ?
- Готового нет, но Вы можете заказать его дополнительно. Для этого заполните пожалуйста форму, приведенную ниже. В форме укажите требуемое оглавление(план) отчета. Если в Вашем ВУЗе никаких особых требований к отчету не выдвигают, тогда выберите пункт "требований к отчету нет, всё на усмотрение программиста".
  Ваше оглавление для написания отчета к готовой программе «Алгоритмы и структуры данных. Винты и гайки. Медиана двоичного дерева. Инверсия в перестановке. Самый длинный путь между вершинами. Белая дама. Отрывание. Алгоритм для нахождения самой короткого пути между заданным стартом т целью. Определить, лежит ли вершина V в цикле неориентированного графа / Без программирования»
  
  Ваше имя:
  Ваш город (где учитесь):
  Ваша страна:
  Ваша E-mail:
  
  Если никаких особых требований к отчету в Вашем ВУЗе не выдвигают, тогда выберите пункт:
  
  Требований к отчету нет, всё на усмотрение программиста
  
  Если у Вас есть методичка в электронном виде по выполнению данной работы, требования к отчету или любая другая информация, необходимая для написания отчета к программе, пожалуйста приложите ее к форме в виде архива ZIP или RAR, рисунка GIF или JPG, документа PDF. Приложить файл:
  
  Введите код с картинки:
  
  Я принимаю Пользовательское соглашение
  Чтобы отправить форму нажмите кнопку:

Рекомендуем Вам также посмотреть нашу рубрику "вопросы и ответы".

Задать вопрос по данной готовой работе

Если у Вас возник какой-либо вопрос по данной работе, пожалуйста заполните форму, приведенную ниже.
Ответ будет дан автором данной работы в обязательном порядке. Время отклика - 2-24 часа с момента заполнения формы. Если Ваш вопрос окажется полезным, мы разместим его на этой странице.

Ваше имя:	*
Ваш город (где учитесь):	*
Ваша страна:	*
Ваш E-mail:	*
Ваш сотовый:	(если нужно продублировать ответ SMS-кой)

Ваш вопрос автору готовой работы «Алгоритмы и структуры данных. Винты и гайки. Медиана двоичного дерева. Инверсия в перестановке. Самый длинный путь между вершинами. Белая дама. Отрывание. Алгоритм для нахождения самой короткого пути между заданным стартом т целью. Определить, лежит ли вершина V в цикле неориентированного графа / Без программирования»

Введите код с картинки:

Я принимаю Пользовательское соглашение

Телеграм-БОТ - помощь в поиске готовых работ по программированию

ВНИМАНИЕ! НОВИНКА!
Попробуйте наш Телеграм-БОТ для поиска готовых работ по программированию...

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


*Имя:
*E-Mail:
Моб.телефон:
ВКонтакте:
Telegram:
Viber:
WhatsApp:
FaceBook:
Instagram:
	ВКонтакте Telegram Viber WhatsApp FaceBook Instagram

ВУЗ:
Специальность:
Город ВУЗа:
Страна:

*Введите код с картинки:
(сменить)
Я принимаю Пользовательское соглашение

Список всех готовых работ

Список всех готовых работ на C#

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

Выборка готовой работы из рубрикатора

Экономика, право, психология, история

Электроника, Радиотехника, Механика

Программирование (по темам)

Ваше имя:
Ваш город (где учитесь):
Ваша страна:
Ваша E-mail:

Логин
Пароль
	Запомнить меня