любопытны варианты решения такой задачи:
имеется последовательность сортированных значений.
эти значения поступают в некоторый алгоритм в рандомном порядке. некоторые значения могут вообще не поступить.
нужно детектить цепочки последовательностей с головы и "отдавать" их.
интересны варианты решения как детекта цепочек, так и случаев с "разорванными" цепочками.
спасибо
пачка бумаги А4 стОит 2000 р, в ней 500 листов. получается, лист обычной бумаги стОит дороже имперского рубля =)
Здравствуйте, niXman, Вы писали:
X>привет!
X>любопытны варианты решения такой задачи: X>имеется последовательность сортированных значений. X>эти значения поступают в некоторый алгоритм в рандомном порядке. некоторые значения могут вообще не поступить. X>нужно детектить цепочки последовательностей с головы и "отдавать" их.
X>интересны варианты решения как детекта цепочек, так и случаев с "разорванными" цепочками.
X>спасибо
Здравствуйте, niXman, Вы писали:
X>хм.. не густо...
Попробуйте сформулировать задачу как-то иначе.
Пока, задача толи не имеет решения, толи имеет тривиальное: всегда отвечать, что имеем дело с последовательностью натуральных чисел, толи вы что-то недоговариваете.
Здравствуйте, niXman, Вы писали:
X>любопытны варианты решения такой задачи: X>имеется последовательность сортированных значений. X>эти значения поступают в некоторый алгоритм в рандомном порядке. некоторые значения могут вообще не поступить. X>нужно детектить цепочки последовательностей с головы и "отдавать" их.
Я нифига не понял. Какое значение имеет отсортированность последовательностей, если в алгоритм они все равно поступают в случайном порядке? Что значит детектить цепочки последовательностей? Что значит с головы? Каким образом происходит "отдача"? Просто сложить все поступившие значения в отсортированный контейнер и "отдать" его содержимое в виде пары итераторов — это не то, что нужно?
--
Не можешь достичь желаемого — пожелай достигнутого.