记一次相邻匹配的需求
这几天公司安排我写一个排名相邻3的匹配需求,由于花费一下午时间来写,特意记录下来
分析问题
由于需要匹配排名正负3的队伍,无论是从头自由匹配,还是从中间、以及尾部开始匹配,必然会产生轮空的队伍。那么尽可能的较少轮空队伍,完成匹配。
解决
采用自由匹配 + 补排位完成匹配。
程序过程如下
- 维护两个容器,一个是匹配过的List,一个是匹配成功的Map
- 生成一个不重复的随机排行List
- 外循环控制,自由匹配的长度
- 内循环控制,尽可能出现的排名去自由匹配,同时避免死循环的出现
- 完成匹配后,用 List,对轮空的队伍进行补排位匹配
代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
// 随机不重复的排名
private static List<Integer> nonRepeatRandomNumber(int size) {
Random random = new Random();
List<Integer> result = new ArrayList<>(size);
do {
int tmp = random.nextInt(size) + 1;
if (result.contains(tmp)) {
continue;
}
result.add(tmp);
} while (result.size() != size);
return result;
}
// 自由匹配
public static void main(String[] args) {
List<Integer> list1 = new ArrayList<>();
// 维护一个匹配过的List
List<Integer> matchList = new ArrayList<>();
// 维护一个匹配成功的Map
Map<Integer, Integer> success = new HashMap<>(list1.size());
// 初始化
for (int i = 1; i <= 100; i++) {
list1.add(i);
}
// 随机生成不重复的排行
List<Integer> target = nonRepeatRandomNumber(list1.size());
// 控制内循环
int index = 0;
for (int i = 0; i < list1.size(); i++) {
// 控制当前 target 与 match 循环频率
if (index == 100) {
index = 0;
continue;
}
// 判断 target 是否在边界
int match;
if (target.get(i) == 1) {
match = new Random().nextInt(3) + 2;
}
else if (target.get(i) == list1.size()) {
match = new Random().nextInt(3) + target.get(i) - 3;
}
else {
match = new Random().nextInt( 6) + target.get(i) - 3;
}
if (match <= 0 || match > list1.size()
|| matchList.contains(match)
|| target.get(i) == match
|| matchList.contains(target.get(i))) {
i--;
index++;
continue;
}
// 奇数肯定有一个落空
if (list1.size() % 2 != 0 && matchList.size() == list1.size() - 1) {
break;
}
matchList.add(match);
matchList.add(target.get(i));
success.put(target.get(i), match);
}
// 落空队伍
List<Integer> byeList = new ArrayList<>();
for (int i = 1; i <= list1.size(); i++) {
if (!matchList.contains(i)) {
byeList.add(i);
}
}
for (int i = 0; i < byeList.size() - 1; i++) {
// 排名差在20名之内
if (byeList.get(i + 1) - byeList.get(i) < 20 ) {
success.put(byeList.get(i), byeList.get(i + 1));
i = i + 1;
}
}
System.err.println(success);
}
最后
感觉业务我还可以更上一步,以后会经常抽业务模型出来,当记录输出。
声明
作者: Sinsy
本文链接:https://blog.sincehub.cn/2020/09/16/match/
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文声明。
如您有任何商业合作或者授权方面的协商,请给我留言:550569627@qq.com