Олимпиада

О Компании

Вакансии


Регистрация

Олимпиада 2012

Олимпиада 2011

Олимпиада 2008


Телефоны:
(061) 213-07-51, 220-42-11,
моб.: 097-423-01-61




Адрес центрального офиса
ООО ПКФ "Рома, Лтд":

40лет.Сов Украины 39,
(ост. Б. Шевченко)
Обращаться в отдел кадров (Анна).


ПРИМЕРЫ ЗАДАНИЙ ДЛЯ СТУДЕНЧЕСКОЙ ОЛИМПИАДЫ ПО ПРОГРАММИРОВАНИЮ

Надеемся, данные примеры помогут Вам сформировать представление о формате мероприятия!

IT Олимпиада 2012 от компании Рома

Задача 1. Сортировка методом «перемешивания » (шейкер-сортировка)

Реализовать программу которая выполняет сортировку методом «перемешивания». Алгоритм: из всех элементов выбирается минимальный и максимальный. Потом минимальный элемент помещается в начало массива, а максимальный, соответственно, в конец. Далее алгоритм выполняется для остальных данных. Таким образом, за каждый проход два элемента помещаются на свои места, а значит, понадобится N/2 проходов, где N - количество элементов.

Задача 2. Умножение.

Возвести число А в натуральную степень n за как можно меньшее количество умножений.

Задача 3. Умножение.

Найти количество различных чисел в массиве (m,n) минимальным количеством итераций.

До встречи на олимпиаде 7 апреля 2012!



 
  Компания Рома    Пресс-центр    English    Авторизация
 
  Copyright © Компания "Рома", 2012.