Гуру
От не хуй делать решил размяться.
Все помнят в 10-ом классе задавали на уроках информатики примитивную задачку: "упорядочить N-мерный числовой массив по возрастанию (убыванию)"?

Ну это вроде как этакая колонна, в которой какой-то распиздяй поместил шарики разного диаметра. И вот их надо расположить (желательно за минимальное число операций) в определенном порядке (например, самый большой шарик - расположен в самом верху, а самый маленький - внизу).

На факультативах задачку чуток усложняли: шарики были не только разного диаметра, но и разного веса. И упорядочить надо было и по диаметру и по весу (там давались разные соотношения критериев).

А что, если колонну из бесконечного множества шариков, которые имеют не только разный диаметр и вес, но если они еще и меняют свои N ( в нашем случае всего 2 параметра: диаметр и вес; но ведь их может быть действительно N, т.е. "бесконечное множество") параметров во времени? Например, если мы "считаем" колонну в 10:00:00 (часов, минут, секунд), то первый шарик будет с диаметром 2 см и весом 100 грамм, а второй шарик будет диаметром в 2 см и весом в 150 грамм. Как только посчитали (и поместили второй шарик над первым, если упорядочиваем по возрастанию суммарного критерия), то каждый следующий подсчет (в 10:00:01) будет "видеть" следующую картинку: первый шарик стал диаметром 3 см и весом 90 грамм, а второй стал диаметром в 1 см и весом в 400 грамм.

И так - каждый раз. Вопрос: возможно ли упорядочить данную структуру? По любому признаку? А по агломерированному признаку?

А если еще больше усложнить задачку: "пусть время может принимать отрицательные значения и быть равно нулю". Т.е. шарика (или критерия - АХУЕТЬ!!! ВОТ ЭТО ЗАДАЧА ДЛЯ МОЗГА) может и не быть, например! И чтобы совсем мозг взорвать введем вероятность появления критерия.

Ась? Справимся? :о)

p.s. Ну а кто догадается зачем решаются задачи этого класса - тот молодец и получит от меня коробку моих сигар Dimo (очень вкусные, 25 штук). У нас есть вкус!

Комментарии
26.01.2011 в 00:00

Если так вселенную упорядочить, то можно найти куда съебаться.
26.01.2011 в 07:42

дык мож просто обкурился,вот и захотелось прорешать)
15.02.2011 в 10:32

"зачем решаются задачи этого класса" - для поиска кладов, ясен пень

для отправки сигар адрес сказать? :о)