关于数据分组的问题求解思路

huruchunfeng123 2016-09-26 01:48:25

描述：一个小组集合List<Group>中有若干个小组，一个员工集合List<Emp>中有若干个员工，一个经理集合List<Manager>中有若干个经理，要求将员工和经理分到小组里面，但员工的经理不能跟员工同组。苦于没有分组思路，请大家多多指导。

...全文

172 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

像忘了谁sq 2016-09-26

打赏
举报

回复

万物皆对象，你的group 对象应该有经理，list<员工> 属性

hersing 2016-09-26

打赏
举报

回复

我理解为员工应该是包含经理的，也就是说List<Emp>是List<Manager>的父级，通过sql能查出经理下面的员工集合吧，添加到List<Group>的时候判断下该员工不在该员工集合下不就好了吗

贪心问题：局部最优解，需证明该解就是该题的最优解无其他情况，则能直接用贪心法。典型例题：部分背包问题，直接用贪心法求的解即最优解，；而0-1背包问题额不能用贪心法去求最优解。下面给出几道贪心的典型例题，在知道思路的情况，可遇到题目则以不变应万变去求解。例题1 ：区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两.

问题：根据数据某列进行分组，选择其中另一列大小top-K的的所在行数据解析：求解思路很清晰，即先用groupby对数据进行分组，然后再根据分组后的某一列进行排序，选择排序结果后的top-K结果案例：取一下dataframe中B列各对象中C值最高所在的行 df = pd.DataFrame({"A": [2, 3, 5, 4], "B": ['a', 'b', 'b', 'a'], "C": [...

使用两次排序后的数据，有rn,id_rn两个序号，如果某一个数据num连续出现n次，这个数据对应的rn和id_rn都是连续且递增的，因此rn-id_rn是一个固定的值（rn一定大于id_rn），可以作为group的条件。至于结果中使用一次去重是基于本例题题意的，只需要得到出现次数大于3的num，如果num=1有多次连续出现次数大于3的结果，select num from t1就会得到多个num为1的数据，显然这里不需要。在 SQL 中，id 是该表的主键。1 是唯一连续出现至少三次的数字。

HJ16 购物单 - 分组背包问题求解

文章目录往期题目解题思路空间优化Reference 往期 01背包问题完全背包问题多重背包问题I 多重背包问题II 混合背包问题二维费用背包问题题目分组背包问题有 NNN 组物品和一个容量是 VVV 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vijv_{ij}vij，价值是 wijw_{ij}wij，其中 iii 是组号，jjj 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个

67,513

社区成员

225,879

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章