[Pascal] Shift(сдвиг) - Форум
Среда, 07.12.2016, 11:35
Задачи по информатике
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: ignorer, KOT_B_MEIIIKE, PASCAL26, atvrider 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » [Pascal] Shift(сдвиг) ([10.01.11] Массивы)
[Pascal] Shift(сдвиг)
KarrambaДата: Четверг, 30.12.2010, 19:53 | Сообщение # 1
Рядовой
Группа: Новичок
Сообщений: 1
[ 0 ]
Статус: Offline
Имеется массив на 100,000 элементов, но памяти компьютера недостаточно (48kb, чего же вы хотите) для хранения его целиком. Поэтому его приходится записывать на магнитную ленту и элементы массива загружать в память страницами (порциями) по 1,000 элементов. В памяти может уместиться одна такая страница и ещё немножко других переменных (немножко == не более 200 байт). В силу реализации работать с лентой напрямую нельзя, позволено только записыват/читать страницы целиком и проматывать ленту до начала страницы (страницы начинаются с позиций, делящихся на 1,000). При работе с одной страницей, загруженной в память, все операции выполняются максимально быстро. Но загрузка страницы в память выполняется очень медленно, проматывание ленты до нужного места выполняется почти мгновенно.
Требуется написать программу, которая бы производила циклический сдвиг в сторону увеличения индексов на i позиций (0 <= i <= 100) за минимально возможное время (страницы подгужать как можно реже).
Указание к реализации: полагайте, что в памяти у вас хранится массив целиком, а уж интерпретатор Паскаля сам разберётся, когда и как загружать страницы в память.

Ужасная задача, но у меня от её решения зависит очень много, поэтому за ценой не постою.

Добавлено (30.12.2010, 19:53)
---------------------------------------------
Ну блин, чуваки, 12 дней осталось минус Новый Год.

Сообщение отредактировал Karramba - Четверг, 30.12.2010, 20:04
 
flash_kpiДата: Понедельник, 03.01.2011, 14:08 | Сообщение # 2
Генералиссимус
Группа: Заблокированные
Сообщений: 118
[ 0 ]
Статус: Offline
Пиши, сделаю
icq: 588002847
email: flash_1989@ukr.net
 
БогданДата: Понедельник, 03.01.2011, 17:49 | Сообщение # 3
Рядовой
Группа: Новичок
Сообщений: 2
[ 0 ]
Статус: Offline
Пиши
skype: timyrat
email: wwwgoglecom@mail.ru
 
АкцияДата: Вторник, 04.01.2011, 17:31 | Сообщение # 4
Рядовой
Группа: Новичок
Сообщений: 2
[ 0 ]
Статус: Offline
Продаю приватный кейлоггер,клавиатурный шпион(в пакет входит билдер)
Работает на любой верси Windows (так же и на x64 платформах)
Отправка логов идет на SMTP почту,буфер обмена захватывается.
Не блочится стандартным фаерволлом!(брэндмауэром)
Не детектируется антивирусами!

----------------------------
Мои темы на других ресурсах:
http://www.hackzone.ru/forum/open/id/15717/

https://hacker-pro.net/showthread.php?t=21603
<span style="color:blue">
Связь со мной:
Web: http://petr-kamensky.narod2.ru/
ICQ: 366557449
vkontakte: http://vkontakte.ru/club22845462
email: kuban@smtp.ru
</span>

 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » [Pascal] Shift(сдвиг) ([10.01.11] Массивы)
Страница 1 из 11
Поиск:

Copyright MyCorp © 2016