Вопрос № 94615: Уважаемые эксперты!Помогите решить три задачки!! Очень нужно.Заранее ОГРОМНОЕ спасибо. Очень на вас рассчитываю. Swallow.
1. Составить алгоритм для сложения двух 20-значных чисел. Каждое число хранится в массиве, где элементом массива является ци...
Вопрос № 94.615
Уважаемые эксперты!Помогите решить три задачки!! Очень нужно.Заранее ОГРОМНОЕ спасибо. Очень на вас рассчитываю. Swallow.
1. Составить алгоритм для сложения двух 20-значных чисел. Каждое число хранится в массиве, где элементом массива является цифра числа.
2. Дан одномерный массив. Найти возрастающую подпоследовательность максимальной длины.
3. В ряд установлены в произвольном порядке N стаканов и N кружек. За минимальное число обменов надо переставить их так, чтобы с одной стороны стояли стаканы, а с другой кружки. Составить соответствующий алгоритм (дополнительные массивы и алгоритмы сортировки использовать нельзя).
Отправлен: 10.07.2007, 14:51
Вопрос задала: Ласточка (статус: Посетитель)
Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 3)
Отвечает: Denisss
Здравствуйте, Ласточка!
Поскольку первую задачу Вам уже решили, то привожу примеры (в приложении) решения остальных двух.
Комментарии к решению третьей задачи:
Массив KSArr храниц цифры: 1 - Кружка (К), 0 - Стакан (S).
Если в левой половине кружек больше, чем стаканов, то слева кружки должны остаться, а стаканы следует переместить вправо. И наоборот.
Удачи!
Приложение:
Ответ отправил: Denisss (статус: Профессионал) Россия, Москва WWW:Хлама много, по сути ничего... ---- Ответ отправлен: 10.07.2007, 23:41 Оценка за ответ: 5 Комментарий оценки: Огромное спасибо,Denisss!Вы мне очень помогли