Borg писал(а):staya писал(а):Очевидно, что сортировка сильно увеличивает скорость сборки пазлов. Причем это можно доказать математически, ...
я очень люблю подобные заморочки... но после того, как увидел как собирают (в данном случае сортируют) французы - чем больше сортировке (больше кучек, с меньшем кол-во деталек) - тем быстрей.
имхо из увиденного.
Понятно, что чем меньше кучка, тем быстрее в ней искать. Но есть два ограничения:
1) Параметры сортировки должны позволять однозначно определять нужную для поиска кучку. Т.е., к примеру, нельзя сортировать на зеленое и длинное. Значения атрибутов сортировки должны быть взаимоисключающими.
2) Чем меньше кучки, тем больше время на сортировку. В пределе размер кучки равен одной детали, но тогда время сортировки равно времени сбора без сортировки.
Если более конкретно. Мне кажется, что размеры кучки для разноцветного пазла с равномерно распределенными по всему пазлу цветами могут быть порядка 100 деталей. Это более и менее обозримо, т.к. глаз "цепляет" рисунок. Больше - уже придется прикладывать детальки.
Если пазлы однотонные, кучки должны быть меньше - деталек 20-30, т.к. информации для анализа меньше - только форма и размеры отдельных частей детали (соотношение сторон, "плечей" и т.п.).