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

Запаковка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ из int[] в int http://www.cyberforum.ru/cpp-beginners/thread181467.html
Как из целочисленного массива сделать обычную переменную типа int?
C++ Матрица,Машинные коды,строки 1. Выполнить действия над машинными кодами чисел: Результаты X и Y представить в разрядных сетках соответствующих форматов а) с фиксированной точкой в 16-ти разрядном формате Х=А+В , где А= -264; В= -336; б) с плавающей точкой и смещенным порядком в 32-х разрядном фор-мате Y=C+D, где С= -260,625; D= 13 7/8. 2. Дана действительная матрица А размером MxN, где M, N - заданные нату-ральные... http://www.cyberforum.ru/cpp-beginners/thread181463.html
Найти сумму наибольших значений элементов строк матрицы C++
Дана действительная матрица размера m x n. Найти сумму наибольших значений элементов ее строк. Заранее спасибо!)
Все буквы каждого слова в предложении записать в обратном порядке и распечатать получившееся предложение C++
помогите пожалуйста написать программу: "Все буквы каждого слова в предложении записать в обратном порядке и распечатать получившееся предложение." Реализуйте действия задания по вводу, преобразо- ванию и распечатке результата в виде собственных функций. Использование глобальных переменных запрещено. Все исходные данные функция должна по- лучать в виде параметров. Каждая функция должна...
C++ самая длинная последовательность из n 1 и 0 http://www.cyberforum.ru/cpp-beginners/thread181451.html
дается число n. из сочетаний 1 и 0 длиной n нужно составить самую длинную последовательность, так чтобы ни одно сочетание не встречалось дважды. пример: n=2. возможные сочетания: 00 01 10 11. самая длинная последовательность 11001( они накладываются друг на друга, здесь получается используется 11 10 00 01) совсем что-то мыслей нет, только тупо перебирать, но как-то это нехорошо...
C++ Найти простые числа пользуясь методом решета Эратосфена НЕ используя массивы Задача формулируется простыми словами: найти простые числа 0..N пользуясь методом решета Эратосфена НЕ используя массивы. Препод сказал задача не тревиальная и решимая. З.Ы. Учить С мы только начали, следовательно ниче такого сверх-сверх в проге юзать низзя. Хотяя... Но сам лично в си немного шарю. В консольном пока только) подробнее

Показать сообщение отдельно
Hardcore
4 / 4 / 0
Регистрация: 24.10.2010
Сообщений: 200
25.10.2010, 19:26     Запаковка
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Гамма

Билл пытается компактно представить последовательность заглавных латинских букв от 'A' до 'Z', с учетом повторяющихся последовательностей в ней. Например, возможный способ представить последовательность AAAAAAAAAABABABCCD - есть 10(A)2(BA)B2(C)D. Билл ввел формальное понятие упакованной последовательности так:
• Последовательность, содержащая один символ из диапазона 'A'..'Z' считается упакованной последовательностью. Ее распаковка возвращает тот же символ.
• Если S и Q - упакованные последовательности, то SQ - также упакованная последовательность. Причем, если результатом распаковки S является S', а Q - Q', то SQ распаковывается в S'Q'.
• Если S - упакованная последовательность, то X(S) - также упакованная последовательность, где X - десятичное целое число, большее 1. Если S распаковывается в S', то X(S) распаковывается в S', повторенную X раз.

Согласно этому определению легко распаковать любую запакованную последовательность. Но Билл более заинтересован в обратной операции. Он хочет запаковать данную последовательность так, чтобы результирующая запакованная последовательность содержала как можно меньше символов (включая цифры и скобки).

Ввод
Одна строка, состоящая не менее, чем из одного и не более чем из 100 символов в диапазоне 'A'..'Z'.
Вывод
Число - длину кратчайшего из вариантов запаковки исходной последовательности.

Ввод 1 Ввод 2
AAAAAAAAAABABABCCD NEERCYESYESYESNEERCYESYESYES
Вывод 1 Вывод 2
12 14
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru