Страниц: 1 [2]
  Печать  
Автор Тема: Информатика ЕГЭ  (Прочитано 5586 раз)
0 Пользователей и 1 Гость смотрят эту тему.
ПРОСТО КОЛЯ
Давненько
**
Offline Offline

Сообщений: 90

СПАСИБО
-вы поблагодарили: 8
-вас поблагодарили: 1


Просмотр профиля Email
Ответ #15 : Май 27, 2012, 07:44:13 �

Чуваки я завтра сюда кину задания егэ поможети решить? 9:00 по москве
Записан
ПРОСТО КОЛЯ
Давненько
**
Offline Offline

Сообщений: 90

СПАСИБО
-вы поблагодарили: 8
-вас поблагодарили: 1


Просмотр профиля Email
Ответ #16 : Май 27, 2012, 20:44:49 �

прошу, без вас мне не справится
Записан
Um_nik
Гений-Говорун
*
Offline Offline

Сообщений: 1161

СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 340


Любовь - дело техники

623784586
Просмотр профиля Email
Ответ #17 : Июнь 24, 2012, 13:49:00 �

Ну и на последок
"Тут надо быть гением даже не думай" - как сказал мне мой учитель

В командных олимпиадах по программированию для решения предлагается
не больше 11 задач. Команда может решать предложенные задачи в любом
порядке. Подготовленные решения команда посылает в единую
проверяющую систему соревнований. Вам предлагается написать
эффективную, в том числе по используемой памяти, программу, которая
будет статистически обрабатывать пришедшие запросы, чтобы определить
наиболее популярные задачи. Следует учитывать, что количество запросов в
списке может быть очень велико, так как многие соревнования проходят с
использованием Интернет.
Перед текстом программы кратко опишите используемый вами алгоритм
решения задачи.
На вход программе в первой строке подаётся количество пришедших
запросов N. В каждой из последующих N строк записано название задачи
в виде текстовой строки. Длина строки не превосходит 100 символов,
название может содержать буквы, цифры, пробелы и знаки препинания.
Пример входных данных:
6
А+B
Крестики-Нолики
Прямоугольник
Простой делитель
А+В
Простой делитель
Программа должна вывести список из трёх наиболее популярных задач
с указанием количества запросов по ним. Если в запросах упоминаются
менее трех задач, то выведите информацию об имеющихся задачах. Если
несколько задач имеют ту же частоту встречаемости, что и третья по частоте
встречаемости задача, их тоже нужно вывести.
Пример выходных данных для приведённого выше примера входных данных:
А+В 2
Простой делитель 2
Крестики-Нолики 1
Прямоугольник 1
Думаю, тупой перебор зайдет. Вряд ли N>10^7, а значит за секунду спокойно.
Записан

"за полчаса до смерти..."
Показать скрытый текст
//текст доступен после регистрации//
☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

СПАСИБО
-вы поблагодарили: 6290
-вас поблагодарили: 2512


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #18 : Июнь 24, 2012, 17:49:00 �

Так хорошо а теперь объясните мне узколобому как посчитать вот это
Производится одноканальная (моно) звукозапись с частотой дискретизации
16 кГц и 24-битным разрешением. Запись длится 1 минуту, ее результаты
записываются в файл, сжатие данных не производится. Какое из
приведенных ниже чисел наиболее близко к размеру полученного файла,
выраженному в мегабайтах?
1) 0.2
2) 2
3) 3
4) 4
Показать скрытый текст
т.е. ближе всего 3)
Последнее редактирование: Июнь 24, 2012, 17:54:18 от Изделие 20Д Записан

Страниц: 1 [2]
  Печать  
 
Перейти в: