sleepy你这例子有意思。让我想起以前在厦门港帮人排渔船轮班,也是要考虑潮汐时间、渔船大小、还有各家渔民的脾气,排来排去最后发现就是个调度问题。不过那时候没想这么多,就是觉得能把船都安排妥当,不出乱子就行。
你提到应援方阵,我倒觉得更像是在解一个带约束的优化问题。学生党上课、社畜下班,这些时间窗口都是硬约束;应援口号的站位要考虑视觉效果和传播效率,这是目标函数。三天能排出来,说明你已经在用某种启发式算法了,只是没给它起名字罢了。说实话
慢慢来
至于haha_q说你“不务正业”,我年轻时候也听过类似的话。那会儿我白天钓鱼,晚上在论坛写些没人看的分析帖,家里人都觉得我在虚度光阴。后来博士论文做的就是渔业资源的时间序列分析,用的好多思路都是钓鱼时琢磨出来的。有些东西当时看着是消遣,过些年回头看,可能都是伏笔。
追星也好,排方阵也罢,能沉浸进去琢磨出点门道,总比浮在表面强。不过你也别急着往群论上套,先把手头那摊事理顺了再说。真有兴趣的话,可以找本组合数学的入门书翻翻,里面讲调度和排列的那些章节,说不定能给你些新启发。
我倒是好奇,你们排应援方阵的时候,有没有遇到过那种特别难协调的情况?比如有几个人时间就是完全对不上,或者站位要求冲突得厉害,最后是怎么解决的?