Форум программистов, компьютерный форум CyberForum.ru

Задача «Общая подпоследовательность» - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Нужна книга по программированию под VxWorks http://www.cyberforum.ru/cpp-beginners/thread374256.html
Помогите найти, пожалуйста, какую-нить книжечку в сети по программированию под VxWorks. Ищу ищу и никак не найду. Вот, например, нашёл http://www.bookseller.ru/book.php?n=86 но это надо покупать и не известно когда доставят. Поэтому нужно что-то в электронном виде. Ну, на крайний случай на английском языке =) Но желательно на русском=)
C++ Найдите ошибку Не могу понять в чем ошибка. Write a function that find the sum of the elements that are located between first two zeros. Input: First line contains n (1<=n<=100) Than n numbers are inputed. Output: The sum between first two zeros. http://www.cyberforum.ru/cpp-beginners/thread374255.html
C++ Слияние двух списков(срочно!)
Даны два списка, нужно их склеить. Вот, написал, но при комплияции выдаются неведомые мне ошибки. Кто-нибудь из опытных людей может мне помочь, пожалуйста? Вот код: #include <iostream> #include <math.h> using namespace std; struct node //Описание первого списка
Строка C++
Ввести строку длиной до 30 символов, заменить в ней двойных символов на одиночные, пробелов - на знак подчёркивания, сочетания '**' на многоточие '...' Заранее спасибо.!
C++ Простая задача чертёж http://www.cyberforum.ru/cpp-beginners/thread374240.html
нужно простой построить чертёж типо как точки ставить прямые проводить обозначать вершины цифрами кому не сложно напишите
C++ При вводе имени абонента или его номера выводить его фамилию, номер телефона и адрес. Создать телефонный справочник на 10 имен, адресов и номеров. При вводе имени абонента или его номера выводить его фамилию, номер телефона и адрес. Не могу что-то разобраться #include <iostream> #include <cstdio> using namespace std; подробнее

Показать сообщение отдельно
Includenv
Сообщений: n/a
30.10.2011, 00:35     Задача «Общая подпоследовательность»
Цитата Сообщение от volovzi Посмотреть сообщение
Интересно. Ты спрашиваешь, обязана ли быть подпоследовательность связной, получаешь отрицательный ответ, и тут же решаешь задачу, в которой подпоследовательность может быть только связной.
Попытка решить задачу самостоятельно, конечно, похвальна (чего, кстати, пока нельзя сказать об авторе темы), но городить огород не нужно, тем более, что я уже дал несколько полезных ссылок. Здесь применяется метод динамического программирования. Изучи уже, наконец, теорию. Не стесняйся, почитай учебники.
Автор не видит смысла выкладывать свои попытки. Есть алгоритм для двух последовательность, но опять же повторюсь, меня интересует для трех сразу. А не выполнять один и тот же алгоритм два раза.

Для двух - это тривиальная задача.
 
Текущее время: 19:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru