|
|
Ведущий раздела: LedWorm
Описание: Задачи без решений
|
Частичная дефрагментация | Оперативная память компьютера имеет объём V байт, пронумерованных от 0 до V-1. Выделенные блоки памяти задаются последовательностью адресов (a1, b1), (a2, b2), ... (aN, bN). Блоки отсортированы по адресам и не перекрываются, т. е. 0 <= ai <= bi < ai + 1 < V. Операционная система пытается выделить память под ещё один блок объёмом M байт. Если свободное пространство такого размера отсутствует, она может попытаться переместить какой-нибудь один из блоков, чтобы освободить непрерывный участок нужной длины. Требуется выбрать для перемещения блок наименьшей длины. Если таких вариантов несколько, следует выбрать блок с наименьшим начальным адресом.
Добавил: LedWorm Дата: 2005-08-24 14:40:58 Количество просмотров: 5765 Рейтинг: 3.00
|
|
Забор в парке | В бесконечном квадратном парке деревья образуют квадратную решётку с шагом 1 метр. Часть парка было решено оградить забором, который представляет собой многоугольник с заданными координатами вершин. Деревья, которые в точности попадают на вершины или стороны многоугольника, придётся срубить. Необходимо выяснить количество таких деревьев.
Программа должна, получив на входе число вершин многоугольника N и их целочисленные координаты (x1, y1), ..., (xN, yN), определить количество точек с целочисленными координатами, лежащих на границе этого многоугольника.
Стороны многоугольника не самопересекаются.
Добавил: LedWorm Дата: 2005-08-24 14:40:06 Количество просмотров: 6537 Рейтинг: 3.00
|
|
Скобки | Имеется правильное арифметическое выражение, содержащее однобуквенные имена переменных, знаки операций (+, -, *, /) и круглые скобки. Все имена переменных различны. В выражении возможны лишние пары скобок. Требуется составить программу, которая удаляет из выражения все лишние пары скобок, не изменяя никаких других символов.
Добавил: LedWorm Дата: 2005-08-24 14:39:12 Количество просмотров: 5942 Рейтинг: 2.50
|
|
|
|
|
|
|
Как вы относитесь к спаму?
Положительно, Я сам спамер. | | 11% (21) | Безразлично | | 11% (21) | Нормально, сам бы спамил | | 6% (11) | Отрицательно | | 67% (129) | А ЧТО, ЕСТЬ СПАМ ... | | 6% (11) |
Проголосовало: 193
|
|
Лаборатория Касперского выпустила совет по поводу 11 сентября:
"В связи с возможными терактами в первую годовщину атаки на WTC 11 сентября рекомендуем вам в этот день не просыпаться или 10 сентября перевести свои часы на 12-е."
|
|
