Форум программистов, компьютерный форум 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. ... http://www.cyberforum.ru/cpp-beginners/thread374255.html
C++ Слияние двух списков(срочно!)
Даны два списка, нужно их склеить. Вот, написал, но при комплияции выдаются неведомые мне ошибки. Кто-нибудь из опытных людей может мне помочь, пожалуйста? Вот код: #include <iostream>...
Строка C++
Ввести строку длиной до 30 символов, заменить в ней двойных символов на одиночные, пробелов - на знак подчёркивания, сочетания '**' на многоточие '...' Заранее спасибо.!
C++ Простая задача чертёж http://www.cyberforum.ru/cpp-beginners/thread374240.html
нужно простой построить чертёж типо как точки ставить прямые проводить обозначать вершины цифрами кому не сложно напишите
C++ При вводе имени абонента или его номера выводить его фамилию, номер телефона и адрес. Создать телефонный справочник на 10 имен, адресов и номеров. При вводе имени абонента или его номера выводить его фамилию, номер телефона и адрес. Не могу что-то разобраться #include <iostream>... подробнее

Показать сообщение отдельно
volovzi
267 / 169 / 8
Регистрация: 14.03.2010
Сообщений: 501
29.10.2011, 23:57
Интересно. Ты спрашиваешь, обязана ли быть подпоследовательность связной, получаешь отрицательный ответ, и тут же решаешь задачу, в которой подпоследовательность может быть только связной.
Попытка решить задачу самостоятельно, конечно, похвальна (чего, кстати, пока нельзя сказать об авторе темы), но городить огород не нужно, тем более, что я уже дал несколько полезных ссылок. Здесь применяется метод динамического программирования. Изучи уже, наконец, теорию. Не стесняйся, почитай учебники.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru