Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Нужна книга по программированию под VxWorks Помогите найти, пожалуйста, какую-нить книжечку в сети по программированию под VxWorks. Ищу ищу и никак не найду. Вот, например, нашёл http://www.bookseller.ru/book.php?n=86 но это надо покупать и не известно когда доставят. Поэтому нужно что-то в электронном виде. Ну, на крайний случай на английском языке =) Но желательно на русском=) https://www.cyberforum.ru/ cpp-beginners/ thread374256.html Найдите ошибку 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.
C++ Слияние двух списков(срочно!) Даны два списка, нужно их склеить. Вот, написал, но при комплияции выдаются неведомые мне ошибки. Кто-нибудь из опытных людей может мне помочь, пожалуйста? Вот код: #include <iostream> #include <math.h> using namespace std; struct node //Описание первого списка https://www.cyberforum.ru/ cpp-beginners/ thread374246.html C++ Строка https://www.cyberforum.ru/ cpp-beginners/ thread374243.html
Ввести строку длиной до 30 символов, заменить в ней двойных символов на одиночные, пробелов - на знак подчёркивания, сочетания '**' на многоточие '...' Заранее спасибо.!
C++ Простая задача чертёж
нужно простой построить чертёж типо как точки ставить прямые проводить обозначать вершины цифрами кому не сложно напишите
C++ При вводе имени абонента или его номера выводить его фамилию, номер телефона и адрес. Создать телефонный справочник на 10 имен, адресов и номеров. При вводе имени абонента или его номера выводить его фамилию, номер телефона и адрес. Не могу что-то разобраться #include <iostream> #include <cstdio> using namespace std; https://www.cyberforum.ru/ cpp-beginners/ thread374234.html
C++ Указатели и ссылки. Помогите разобраться с синтаксисом https://www.cyberforum.ru/ cpp-beginners/ thread374217.html
Всем добрый вечер. Знаю, что тема поднималась не раз, много здесь уже таких нашел и перечитал, но ни как че та до меня не дойдет. В трех книгах прочитал эту тему, да что-то все вокруг да около... Сама ситуация: Решил разобраться с ссылками и указателями до основания. С ссылками вроде все прокатило, а вот с указателями ну ни как. Сделал такую программку (смысл: считает сколько раз срабатывает...
Построить граф C++
можете привести простейший пример проги которая выдаёт граф просто чертёж?
C++ Работа с class-ами(вывести на дисплей) создать вектор из фигур и вывести их на печать с помощью класса GROUP_OBJECT что уже реализовано #include <iostream> #include <string.h> #include <vector> using namespace std; class ELLEMENTS{ // Базовый класс... https://www.cyberforum.ru/ cpp-beginners/ thread374198.html C++ Приложение для кассы обмена валюты vs 2010 Приложение для кассы обмена валюты. Исходное значение (доллары или рубли) вводится в текстовое поле (TextBox). Курс доллара задан в программе и показывается в надписи (Label). Должен быть предусмотрен выбор типа перевода: доллары в рубли или наоборот с помощью какого-либо компонента, например RadioButton. Результат выводится в надписи (Label). При запуске программа дополнительно должна... https://www.cyberforum.ru/ cpp-beginners/ thread374188.html
Переставить строки и столбцы матрицы чтобы максимальный по модулю элемент был расположен на пересечении К - той строки и К - того столбца. C++
Дана матрица А(nxn). Найти максимальный по модулю элемент матрицы. Переставить строки и столбцы матрицы таким образом, чтобы максимальный по модулю элемент матрицы был расположен на пересечении К - той строки и К - того столбца. Добавлено через 1 час 10 минут Построить надо в С++ю помогите пожалуйста завтра сдать уже надо задачую
C++ Сортировка массива структур по выбранному полю с помощью алгоритма std::sort https://www.cyberforum.ru/ cpp-beginners/ thread374183.html
Не знаю, как правильно передать функцию сравнения в std::sort. Кроме того в моей структуре есть поля одного типа, мне кажется будет не правильно писать одинаковые функции сравнения для каждого поля. Вот структура моей программы: struct HOUSE{ string street; string number; string num_floors; string num_apartment; int num_residents;
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
29.10.2011, 14:25 0

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

29.10.2011, 14:25. Показов 11813. Ответов 35
Метки (Все метки)

Ответ

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

Вернуться к обсуждению:
Задача «Общая подпоследовательность» C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.10.2011, 14:25
Готовые ответы и решения:

наибольшая общая подпоследовательность с восстановлением ответа
#include &lt;bits/stdc++.h&gt; using namespace std; int main() { ...

Динамическое программирование. Требуется идея для решения. Общая подпоследовательность
Заданы две строки длиной не больше 10000. Нужно найти самую хорошую подпоследовательность, которая...

Наибольшая общая подпоследовательность с восстановлением ответа
Даны две последовательности, требуется найти и вывести их наибольшую общую подпоследовательность. ...

Самая длинная общая подпоследовательность строк/ НОП строк (Динамическое программирование)
Доброго времени суток. Помогите пожалуйста разобраться с алгоритмом НОП строк. Суть алгоритма....

35
29.10.2011, 14:25
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.10.2011, 14:25
Помогаю со студенческими работами здесь

Наибольшая общая подпоследовательность
Здравствуйте, подскажите, пожалуйста, каким способом можно найти НОП для количества строк &gt;=2

Наибольшая общая подпоследовательность
Я правда не знаю в том ли разделе я создал. Надо определить наибольшую общую...

Наибольшая общая подпоследовательность
Здравствуйте, написал код для задачи Наибольшая общая подпоследовательность Задана...

Наидлиннейшая общая подпоследовательность
Как оптимизировать алгоритм если на вход даются 2 строки длина каждой из которых не больше 1000000...

Задача на массивы: Найти самый год, в котором общая сумма продаж фирмы была минимальной за период учета
добрые люди помогите сделать код для программы. Разработать программу для ввода информации о...

Задача о рюкзаке: упаковать рюкзак так, чтобы общая ценность предметов была наибольшей и вес не превышал объем рюкзака
«ЗАДАЧА О РЮКЗАКЕ» Путешественник собрался в поход. Перед ним 5 предметов, для каждого известна...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru