Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет qwerty ([info]qwerty)
@ 2010-01-24 17:11:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Задачка

Есть одномерный массив целых. В начале его расположен массив A длиной a, в конце B длиной b, а посредине не интересующий нас мусор длиной c. Требуется красивым образом переместить B в начало, за ним расположить A, причем сделав при этом не более a+b чтений и записей в массив. Судьба мусора не интересует. Файлы, посторонняя память и рекурсия категорически отсутствуют.


(Читать комментарии) - (Добавить комментарий)


[info]phantom
2010-01-25 13:18 (ссылка)
Можно в цикле записывать поверх мусора. Каждый раз ненужная область перемещается на источник (если он не принадлежит концу). Чтений-записей будет ровно a+b.

(Ответить) (Ветвь дискуссии)


[info]qwerty
2010-01-25 13:51 (ссылка)
Ну вот, допустим, a=3, b=2, c=1. Берем карандашик, аккуратно рисуем клеточки, внимательно смотрим на ненужную область...

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]phantom
2010-01-25 14:06 (ссылка)
Да, не вышло.

(Ответить) (Уровень выше)


(Читать комментарии) -