227 / 75 / 31
Регистрация: 17.07.2015
Сообщений: 774
|
|||||||||||
1 | |||||||||||
Разъясните условие задачи30.01.2016, 21:17. Показов 685. Ответов 18
Метки нет Все метки)
(
Есть задача, правда на англицком, переводить не стану что бы не напартачить.
A call center has N operators who receive calls and record them in text files (one file per operator, one line per record). The format of the file records is: numeric ID, space, encoded message details, end of line. The call ID is unique and monotonically growing, i.e. if an operator receives a call and gets ID1, other operator, when receives the next call, will get ID2 > ID1. At the end of the day all operator files are copied to one host and a program is executed to merge these files into one file ordering the records by their ID. Write the program (preferably C or C++) that performs this merging, taking into account that the number of input files and their size may be very large and program should perform as fast as possible. Не могу доехать в само условие. К примеру у меня 3 оператора, может ли случиться такая последовательность
0
|
|
30.01.2016, 21:17 | |
Ответы с готовыми решениями:
18
Условие задачи условие задачи |
1389 / 1019 / 323
Регистрация: 28.07.2012
Сообщений: 2,805
|
|
30.01.2016, 21:54 | 2 |
У каждого оператора может получиться произвольная возрастающая последовательность чисел, которые не встречаются ни у одного другого оператора.
Может.
0
|
Dimension
593 / 461 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
30.01.2016, 22:36 | 3 |
а что найти то надо ,входные/выходные данные есть?откуда задача вообще ,мб сайт есть?
0
|
227 / 75 / 31
Регистрация: 17.07.2015
Сообщений: 774
|
|
30.01.2016, 22:56 [ТС] | 4 |
Dimension,
Это все что есть, это тестовое задание на собеседование. (Заметьте решаю сам ![]()
0
|
Dimension
593 / 461 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
30.01.2016, 23:04 | 5 |
насколько я понял нужно отсортировать по ID как можно быстрее
0
|
227 / 75 / 31
Регистрация: 17.07.2015
Сообщений: 774
|
|
30.01.2016, 23:17 [ТС] | 6 |
Dimension,
я тоже так думаю, если не в курсе английского, я могу перевести но за качество результата не отвечаю
![]() Добавлено через 3 минуты Dimension, К стати не уверен что нужна сама сортировка. Пока делаю так: считываю минимальный ID, затем сливаю в буфер.
0
|
31 / 34 / 18
Регистрация: 30.09.2011
Сообщений: 202
|
|
30.01.2016, 23:42 | 7 |
если я правильно понял у тебя N файлов от твоих операторов, сливаешь всю информацию в буфер, сортируешь и делаешь новый файл с результатом сортировки
0
|
227 / 75 / 31
Регистрация: 17.07.2015
Сообщений: 774
|
|
30.01.2016, 23:48 [ТС] | 8 |
Lawliet1, А если входных данных много, сколько будет сортировать Гиг или два
![]()
0
|
31 / 34 / 18
Регистрация: 30.09.2011
Сообщений: 202
|
|
31.01.2016, 00:02 | 9 |
отсортировать не самая большая беда (хоть я и думаю что это основная цель этого задания)
я б допустим впал в ступор по другому вопросу: как прочитать N файлов... я просто не знаю) допустим они все в одной папке, как их по очереди считывать.. какая функция???
0
|
Dimension
593 / 461 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
31.01.2016, 00:06 | 10 |
а они уже не отсортированы по условию ?может задача как склеить это все быстро ,смотря что еще в их понимание very large
![]()
0
|
227 / 75 / 31
Регистрация: 17.07.2015
Сообщений: 774
|
|
31.01.2016, 00:19 [ТС] | 11 |
Тоже так думаю. Не силен в алгоритмах, но какая сортировка застрахует от О(n2)??(кака бэ от экспоненты)
Добавлено через 1 минуту по наличию дескрипторов в папке
0
|
31 / 34 / 18
Регистрация: 30.09.2011
Сообщений: 202
|
|
31.01.2016, 00:24 | 12 |
0
|
227 / 75 / 31
Регистрация: 17.07.2015
Сообщений: 774
|
||||||
31.01.2016, 09:14 [ТС] | 13 | |||||
Lawliet1,
Почему сразу WinApi? Вот, писал когда то, при чем не без помощи cyberforum, показывает все содержимое с корня до папки
1
|
227 / 75 / 31
Регистрация: 17.07.2015
Сообщений: 774
|
|
01.02.2016, 15:38 [ТС] | 15 |
Вот пример как решил я, готовый код выложу когда все закончу
0
|
Dimension
593 / 461 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
01.02.2016, 15:48 | 16 |
и за сколько работает ?не понятна ваша идея с выбором младшего
0
|
227 / 75 / 31
Регистрация: 17.07.2015
Сообщений: 774
|
|
01.02.2016, 15:52 [ТС] | 17 |
0
|
Байт
|
02.02.2016, 01:15
#18
|
0
|
0 / 0 / 0
Регистрация: 18.03.2016
Сообщений: 1
|
|
18.03.2016, 12:17 | 19 |
anti-k, Привет! Даш код посмотреть?
0
|
18.03.2016, 12:17 | |
Помогаю со студенческими работами здесь
19
условие задачи
Объясните условие задачи Непонятное условие задачи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |