实现员工自动分配住房问题

newkid

先不说效率问题，你这order by cpt漏洞还在。
假设总共两个部门，每部门两人，排序之后结果可能是ABBA, 取头尾又把AA分到一起去了。

〇〇

这个漏洞用order by cpt,部门就解决了

〇〇

被你的思路限制了，其实只要排序后把顺序连着的分到不同房间即可,desc可有可无，因为对称

1. 
   
2. select 姓名,部门,cpt, row_number()over(order by cpt desc, 部门)%ceil(cnt/2)::int room from
   
3.      (select 姓名,部门,count(*)over(partition by 部门)cpt ,count(*)over()cnt from  t_officer3 where 性别<>'男' )
   
4.      order by room;
   

复制代码

newkid

还是你厉害，一眼看透问题的本质！
我一开始想的首尾配对是复杂化了，本来是以为两人距离越远越好，其实按顺序配对一下搞定。

newkid

把这个问题推广到多个维度，有没有通用的算法？OO数学功底好，不妨来思考一下。
比如一群大学生，来自不同系，四个不同年级，两两配对的时候，尽量做到不同系、不同年级，没办法同时满足就优先考虑一个维度不同的组合，实在不能满足才把同系同级分配到一起。

carlos。zh

newkid 发表于 2025-5-18 08:21
把这个问题推广到多个维度，有没有通用的算法？OO数学功底好，不妨来思考一下。比如一群大学生，来自不同系 ...

感谢newkid和oo老师的精彩回帖，顶礼膜拜！