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

Сколькими способами можно получить строку "В" из строки "А", вычеркивая некоторые символы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ FILE*,fopen,fprintf http://www.cyberforum.ru/cpp-beginners/thread412875.html
Закомментируйте код пожалуйста , если можно поподробней и где неправильно поправьте;> int main(void) { FILE* fp;/// создается указатель на переменную типа FILE char *p, buf = {'\0'}; // создается указатель и массив printf("in str: "); scanf("%254", buf); // что значит ? fp = fopen("dump.txt", "w+"); // открытие файла на запись и чтение for(p = buf;*p ; *p++) // вот...
C++ совместимость матрицы М*М 1)))) Определить с помощю функции совместимость матрицы размерности М * М относительно главной диагонали. Вывести исходную матрицу и сообщение о проверке. http://www.cyberforum.ru/cpp-beginners/thread412873.html
C++, использование функций шаблонов. C++
Помогите с задачей: Подсчитать среднее арифметическое ненулевых элементов, расположенных под побочной диагональю. Вот моя наработка, к сожалению нерабочая. #include <iostream> using namespace std; int main() { float m; float s1 = 0, s2 = 0;
Ошибка. программа не работает C++
выдаёт ошибку в строке double a; Вот программа #include <iostream> using namespace std; class a { double a; int n; public:
C++ Написать программу,которая считывает текст из файла и выводит на экран только предложения,содержащие введенное с клавиатуры слово. http://www.cyberforum.ru/cpp-beginners/thread412856.html
Написать программу,которая считывает текст из файла и выводит на экран только предложения,содержащие введенное с клавиатуры слово. Заранее спасибо,а то никак не могу разобраться:(
C++ Массив строк: удаление слов, длина которых равна k #include<stdio.h> #include<string.h> #include <iostream> using namespace std; void del(char **ptr, int n, int k) { int count = 0; int i = 1; while(i <= n) { подробнее

Показать сообщение отдельно
challengerr
42 / 35 / 2
Регистрация: 30.07.2008
Сообщений: 136
21.12.2011, 10:26     Сколькими способами можно получить строку "В" из строки "А", вычеркивая некоторые символы
Дано:
А = {a1,a2,a3,...,an}
B = {b1,b2,b3,...,bm}
(m > n) => (решений нет)
(m = n) и (A<>B) => (решений нет)
(m = n) и (A=B) => ()
(m < n)
(Когда элемент можно вычеркнуть?)
{b1,b2,b3,...,bm} сохраняется в {a1,a2,a3,...ak-1, ak+1,...,an} => элемент ak из {a1,a2,a3,...ak-1, ak, ak+1,...,an} можно вычеркнуть
(Какие элементы можно вычеркнуть на первом шаге?)
Вычеркиваем элементы a1,...,an из А по порядку и проверяем сохранилась ли B в А
Получаем последовательность A2. Повторяем процедуру.
При Ab = B засчитываем способ. Предлагаю такой алгоритм.
 
Текущее время: 04:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru