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

Найти max длину последовательности, являющейся подпоследовательностью обеих заданных последовательностей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ замена символов в строках http://www.cyberforum.ru/cpp-beginners/thread188277.html
Доброй ночи форумчане. Нужно разобраться очень срочно, в двух задачах программированию на С++ : 1. Дана строка (текст) - ввод которого производится с клавиатуры, от 1 символа до бесконечности. Если в строке (тексте) встречается 6-ти или 7-ми значное число, то записать эти числа через дефис (как номера телефонов), например: 75-33-18, 851-35-44. А если встречаются 10-ти или 9-ти значные числа...
C++ Матрица m*n. Нулевые строка и столбец.Сдвиг влево и вверх. Составить программу, которая получает матрицу Х размером m*n и если в исходной матрице есть строка и столбец, все элементы которых равны 0, то программа уплотняет исходную матрицу влево и вверх и формирует на ее основе новую матрицу, поменяв местами строки и столбцы. Подскажите, как реализовать проверку на то, что в матрице есть строка и столбец нулевые, и как сдвинуть матрицу влево и вверх? http://www.cyberforum.ru/cpp-beginners/thread188268.html
C++ Посмотрите на мой код. Матрицы
Накидал вот такой косой код. Программа должна определить мин и макс элемент матрицы и поменять местами строки, содержащие их. программа у меня работала, но с использованием глобальныхпеременных. Переделывая программу дошел до тупика: как-то надо передавать переменные из одной в другую фции, а как? помогите, а? я проблемные места пометил\\\\\\. КАК ОБОЙТИСЬ БЕЗ ГЛОБАЛЬНЫХ ПЕРЕМЕННЫХ?#include...
Строки и массивы C++
Дана строка с текстом и пустой массив.(Например в строке такой текст: programmer programmer,programmer;programmer ). Необходимо скопировать этот текст в массив,только без знаков и пробелов.(Конечный результат: programmerprogrammerprogrammerprogrammer ).
C++ Указатели http://www.cyberforum.ru/cpp-beginners/thread188247.html
4.Создать указатель на указатель и вывести на экран Адрес в ОП этого указателя Значение этого указателя - как ??? Сделал вот , так : int **pp int *p; pp=&p;
C++ Нужно записать чтобы выдавало рандомно число от 0 до 3(ну или 1-4)) Вообщем препод придрался к тому что типа у многих одна и тажэ или похожие программы, ну я честно взял идею и написал, ну получилось похоже потому что писать я по другому не умею, помогите изменить или как то подругому написать #include <iostream> #include <stdlib.h> #include <time.h> #include <conio.h> using namespace std; int main() { int L; подробнее

Показать сообщение отдельно
erioik
1 / 1 / 0
Регистрация: 22.10.2010
Сообщений: 26

Найти max длину последовательности, являющейся подпоследовательностью обеих заданных последовательностей - C++

09.11.2010, 01:26. Просмотров 349. Ответов 0
Метки (Все метки)

Даны две последовательности A=(ai) , i=1..n, (n,<=10) и В=(bj), j=1..m, (m<=10) целых чисел. Найти максимальную длину последовательности, являющейся подпоследовательностью обеих последовательностей. Количество операций порядка n*k.
желательно на языке базового с++
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru