Wish两轮店面面筋

intaglio 发表于 2019-10-20 03:11
没有的，一个item不能在两个组。item3进不了item 1和2的组，那它就另起一组

嗯嗯，谢谢clarify啦。

intaglio 发表于 2019-9-17 02:08
有可能。所以我是根据先来后到做的。
电面结束后，我花了几个小时看union find和思考，终于写出来了代码， ...

物品归类 也可以用 union find 吗？？
楼主给个思路吗？

瑞瑞66 发表于 2019/10/28 05:50:04
物品归类 也可以用 union find 吗？？
楼主给个思路吗？

我在评论里有介绍这题的思路

intaglio 发表于 2019/10/28 07:06:01
我在评论里有介绍这题的思路

哦哦 我看了您说的那个 算是union find吗？

您第二轮的时候有让写union find 的解法吗 我看到别的帖子有说到 但不知道怎么写😂

1. 第一题用union find：
   
2. for(int i = 0; i < n; i++) {
   
3.    for(int j = 0; j < i; j++)
   
4. {
   
5.       if (catmap.get(j) != null) {
   
6.           check if item_i and catmap.get(j) is similar:
   
7.           union(i, j)
   
8.           catMap.put(i, similar_attributes)
   
9.       } else {
   
10.           check if item_i and item_j is similar:
    
11.                union(i, j)
    
12.                catMap.put(i, similar_attributes)
    
13.               catMap.put(j, similar_attributes)
    
14.       }
    
15. }
    
16. }

复制代码