Программирование

Задачи для начинающих по программированию. Цикл, условие, присвоение, рекурсия.

"Сжатие" последовательности символов

Составить процедуру "сжатия" исходной последовательности символов: каждая подпоследовательность, состоящая из нескольких вхождения одного и того же символа заменяется на текст x(k), где x - символ, а k - строка, являющаяся записью числа вхождений в исходную последовательность.

Ключевые слова: 
строка сжатие архивирование количество

Класс для работы с комплексными числами

Представление комплексных чисел

Реализовать средствами языка CPP класс для работы с комплексными числами. Включить выполнение основных математических операций: сложение, вычитание, умножение, деление. Привести пример работы с классом.

Ключевые слова: 
класс для работы с комплексными числами, комплексные числа

Алгоритм преобразования строк по заданному правилу

Даны две строки x и y. Строка x состоит из нулей и единиц, строка y из символов A и B. Можно ли строку x преобразовать в строку y по следующему правилу: цифра 0 преобразуется в непустую последовательность букв A, а цифра 1 - либо в непустую последовательность букв A, либо в непустую последовательность букв B?

Сортировка строк матрицы по невозрастанию

Дана действительная матрица размером m * n; упорядочить (переставить) строки матрицы по невозрастанию сумм элементов строк. Разрешается использовать дополнительный массив.

Использование двунаправленного списка в задаче размещения костей домино

Последовательность камней домино представить в виде двунаправленного списка, заполненного произвольным образом. Исключить все дубли, вывести результат.

Ключевые слова: 
двунаправленные списки домино

Преобразование алгебраического выражения в польскую запись

Преобразовать математическое выражение в его польскую запись.
(при построении математических выражений допустимы использования операций: +,-,*,/,^,% , круглых скобок, целых чисел, десятичных чисел, переменных с именами начинающимися на букву или знак "_").

Ключевые слова: 
стек, очередь, польская запись

Быстрое возведение в степень

Пусть задано некоторое число n, которое требуется возвести в натуральную степень p.

Синдикация материалов