мимоходом

[avva]

Попробуйте: не подсматривайте ни на что, вообще закройте глаза, и в уме, не проговаривая их вслух или даже шепотом, расставьте названия всех двенадцати месяцев в алфавитном порядке. У меня это заняло несколько минут и оказалось неожиданно тяжелым, и оттого забавным, заданием.

Comments

[amigofriend.livejournal.com]

Ну алгоритм-то понятен.

[talash.livejournal.com]

Rough estimate: ~2-3 minutes here.

[avva.livejournal.com]

Bubble sort!

На самом деле я сам не понимаю, каким алгоритмом в итоге воспользовался. Интересный вопрос, кстати. Трудно сформулировать. Например, мне сразу пришло в голову, что июнь и июль стоят рядом, и поэтому я их потом в уме "двигал" одним блоком. Ни один из известных мне алгоритмов так не делает, кажется.

[london-style.livejournal.com]

1 мин

[lvivski.livejournal.com]

то же с маем и мартом :) заняло около минуты и то только потому, что декабрь забыл

[london-style.livejournal.com]

я тоже --- но про август и апрель сразу понятно, что они первые, а про февраль и январь -- что последние.

[arkanoid.livejournal.com]

Да, если под конец не начинаешь сбиваться.

[shadow-at-night.livejournal.com]

Забавная задачка.
Всё бьётся на блоки (май-март, август-апрель, июль-июнь, ноябрь-октябрь-сентябрь, февраль-январь) и дальше блоки сортируются. Совершенно логично из-за этого забыл декабрь.

[buddha239.livejournal.com]

И у меня примерно столько.

[malpa.livejournal.com]

Мне целых 4 минуты потребовалось. :-(

[pffnzrpb.livejournal.com]

Я алфавит проговаривал, и смотрел нет ли месяцев на эту букву. Не знаю, насколько это быстро, но удобно тем, кому тяжело хранить в памяти много объектов сразу, мне например)

[melkore.livejournal.com]

минута, не более. удобно начать двигать парами - августапрель, маймарт, июльиюнь, а дальше совсем легко.

[buddha239.livejournal.com]

Пройдясь по списку месяцев, нетрудно прикинуть, кто какое примерно место в списке будет занимать. Т.е. август-апрель-декабрь- там уже июнь с июлем - постепенно подтягиваются остальные - а февраль с январем в самом конце.:)

[ban-dana.livejournal.com]

Попытавшись сделать это по-английски, обнаружил в какой-то момент, что всё равно попытался подсознательно засунуть январь и февраль в конец :)

[spamsink.livejournal.com]

+1

[lvivski.livejournal.com]

вот и у меня аналогично :)

[itman.livejournal.com]

А Вы какой метод сортировки использовали: пузырьковый, цифровой, или слиянием? :-)

[netp-npokon.livejournal.com]

О! Pigeonhole sort!

[avva.livejournal.com]

Хаха :)

Сейчас попробую по-английски тоже.

[avva.livejournal.com]

Ну вот какой-то смешанный (см. обсуждение под первым комментом).

[moon-aka-sun.livejournal.com]

Да, если проговаривать при этом 1, 2, 3, 4, и т.д., чтоб не называть месяцы, сначала впадаешь в ступор. Потом начинаешь распараллеливать :) Метод - вставка в массив с оптимизацией март-май, июнь-июль, апрель-август, январь-февраль. :p

[moon-aka-sun.livejournal.com]

Да, задание должно быть: считать устно, с закрытыми глазами, записать месяцы в алф. порядке на бумаге.

[amigofriend.livejournal.com]

Ну да.

[oxfv.livejournal.com]

> "двигал" одним блоком.

Давно мучающая меня алгоритмическая задачка: дана "рука" карт (скажем, после преферансной раздачи, 10 карт). Нужно их разложить так, как раскладывают игроки: все карты одной масти вместе, черные чередуются с красными, при этом точный порядок мастей и точный порядок карт в масти может требоваться, а может и не требоваться. Перекладывать карты можно блоками. Требуется: разложить за минимальное число перекладываний.

[mtyukanov.livejournal.com]

15 секунд.

Распределил по блокам (апрель и август, февраль и январь, март-май, июнь-июль, сентябрь-октябрь-ноябрь, декабрь). Далее -- расставил блоки (апрель-август, июнь-июль, март-май, сентябрь-октябрь-ноябрь февраль-январь). Далее уже стал расставлять по порядку внутри блоков, вставив декабрь к августу-апрелю.

(А анализирвал потом, что именно сделал -- минут 5).