|
0 / 0 / 0
Регистрация: 26.12.2015
Сообщений: 6
|
||||||
Поиск наибольшей общей подпоследовательности методом методом полного перебора16.05.2016, 01:24. Показов 2463. Ответов 5
Здравствуйте!
Помогите пожалуйста с этим адом ![]() Нужно решить задачу о поиске наибольшей общей подпоследовательности методом динамического программирования и методом полного перебора! Методом динамического программирования у меня она решается, но только если пользователь сам вводит строки. Есть функция, которая рандомит сами строки, но она у меня не работает почему то.. Поэтому код представил , который работает со строками пользователя. Убил весь день на это и не понимаю как сделать так, чтобы работало хотя бы с помощью динамического программирования. Подскажите хотя бы идею как делать полным перебором, потому что понятия нет. Спасибо большое заранее тем, кто поможет хоть чем то!! ![]()
0
|
||||||
| 16.05.2016, 01:24 | |
|
Ответы с готовыми решениями:
5
При сортировке методом полного перебора массив сбивается Задача о рюкзаке методом полного перебора. Нужно пояснение по коду Аппроксимация данных методом полного перебора |
|
0 / 0 / 0
Регистрация: 26.12.2015
Сообщений: 6
|
|
| 17.05.2016, 09:36 [ТС] | |
|
Почтальон, так в плане динамического программирования, работает всё нормально, но если только пользователь сам вводит строки. Я не могу передать рандомные значения строки из функции в main. Точней я передаю,но почему то функция по поиску НОП ломается от них! В чём может быть проблема?
0
|
|
|
0 / 0 / 0
Регистрация: 26.12.2015
Сообщений: 6
|
|||||||||||
| 17.05.2016, 21:04 [ТС] | |||||||||||
|
Почтальон, Компилятор выдаёт ошибку в коде функции :
Я не знаю как правильно сделать рандомные значения в функции string и передать их в main.
0
|
|||||||||||
|
управление сложностью
|
|
| 17.05.2016, 21:40 | |
|
rand() - возвращает число, у вас же символ. Т.е. вам нужно сначала получить случайное число, потом привести его к коду символа.
0
|
|
| 17.05.2016, 21:40 | |
|
Помогаю со студенческими работами здесь
6
Решить задаче о рюкзаке методом полного перебора через рекурсию Напишите программу, которая определяет тождественную истинность формулы методом полного перебора Нужна реализация итерационного алгоритма наибольшей общей подпоследовательности Поиск массива методом последовательного перебора Решение уравнения методом перебора и методом деления отрезка пополам Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|