Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 25.08.2019
Сообщений: 1

СРОЧНО ПОМОГИТЕ) Нужно написать 2 задачи, 1 на поиск симметричной подстроки, другая найти максимально полный подграф

25.08.2019, 01:22. Показов 1188. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Спасибо,что откликнулся добрый человек, так вот какое условие.

Первая - В заданной строке найти максимальную по длине симметричную подстроку, которая входит в эту строку без пересечений на расстоянии не меньше 3 максимальное четное число раз.

Вторая -Найти максимальный полный подграф заданного неориентированного графа

Похожее условие встречал на форуме на других языках,но там 0 ответов. Прогуглить похожие решение тоже не помогло. Заранее спасибо
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.08.2019, 01:22
Ответы с готовыми решениями:

Найти полный двудольный подграф
Найти полный двудольный подграф K(p,q), изоморфно вложимый в G с максимальным количеством вершин p+q (p≠1). Найти звезду K(1,q),...

Как найти максимальный полный подграф в неориентированном графе?
Подскажите пожайлуста, как найти максимальный полный подграф в неориентированном графе.

В заданном графе найти максимальный по количеству вершин полный подграф
#include <stdio.h> #include <conio.h> #include <stdlib.h> struct Pair { int vert_1; int vert_2; struct Pair *next; ...

2
 Аватар для Andrey B
170 / 122 / 61
Регистрация: 06.02.2015
Сообщений: 300
25.08.2019, 16:37
1. 2 вопроса в 1 теме - нарушение
2. нет вообще никаких попыток решить задачу - ....
3. не описан формат входных данных

если я правильно понял, во второй задаче нужно найти максимальную клику. Может статья тут поможет https://stackoverflow.com/ques... 4#13905694
1
31.08.2019, 06:50
 Комментарий модератора 
Raazer, как совершенно верно заметил Andrey B, нужно соблюдать правила форума, с которыми соглашались, когда регистрировались. Во-вторых - если нужно "СРОЧНО" и не прилагая к этому никаких усилий в виде приведенных тут фрагментов кода, тогда это в другой раздел - а именно "платные услуги".
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
31.08.2019, 06:50
Помогаю со студенческими работами здесь

В заданном графе найти максимальный по количеству вершин полный подграф
В заданном графе найти максимальный по количеству вершин полный подграф

Помогите пожалуйста, нужно срочно написать программу!!!)))
Для заданного вектора X(N). Получить вектор Y, записывая в него последовательно все компоненты исходного вектора, расположенные между...

Помогите пожалуйста. срочно нужно написать код паскаль
Дан набор числ. показателей (целые числа). Обнулить все неверные. показатели. В качестве считать - отрицательные чётные числа

Поиск максимально длинной монотонной и связанной подстроки
Доброго времени суток. Необходима помощь в реализации задания.(Задание должно быть реализовано в языке JAVA) ЗАДАЧА Рассмотрим...

Функция для проверки на полный ориентированный подграф
Дано: Ориентированный граф G, который описывается с помощью структур Lider, Trailer. Нужно написать функцию, которая выясняет, представляют...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru