在 ArangoDB 中,我需要在具有整数矩阵的文档中搜索与数组的一定数量的连续匹配。
示例文件(all are int[5][5])
:
nums:
25, 32, 26, 27, 29
01, 22, 15, 17, 99
12, 14, 17, 19, 88
16, 14, 12, 17, 19
02, 08, 09, 18, 19
在java中我有一个int[5] example.:
22, 23, 24, 25, 26
我需要退回所有符合以下任何一项的文件:
来自 java 数组的至少 4 个数字与任何矩阵行中的至少 4 个连续数字匹配。例如。如果矩阵行有22, 23, **29**, 24, 25
它不会匹配,因为数组中没有一组四个数字彼此相邻(但是,如果顺序与数组的顺序匹配并不重要)。但是,如果是的话,22, 26, 23, 24
它会匹配,因为数组中至少有四个连续的数字。例如:
**22**, 32, 26, 27, 29
**26**, 22, 15, 17, 99
**23**, 14, 17, 19, 88
**24**, 14, 12, 17, 19
02, 08, 09, 18, 19
与上面相同,但在任何矩阵列而不是行中
20, 01, 02, 03, 08
01,*22,*23*,*25*,*24*
12, 14, 17, 19, 88
16, 14, 12, 17, 19
02, 08, 09, 18, 19
与最后两个相同,但对角线,而不是在一行或一列
**22**, 32, 26, 27, 29 01, 02, 03, 04, 05
01, **23**, 15, 17, 99 06, 07, 08, **24**, 10
12, 14, **26**, 19, 88 11, 12, **23**, 14, 15
16, 14, 12, **25**, 19 16, **25**, 18, 19, 20
02, 08, 09, 18, 19 **22**, 22, 23, 24, 25
任何矩阵中没有两个数字是相同的。例如,整个矩阵中的数字不会1
超过一次。
我不太确定如何解决这样的问题。目前,我正在查询矩阵中至少有 4 个数字与数组数字匹配的所有文档,但我想有一种方法可以查询这个。我所能想到的就是生成每个可能的矩阵的组合来查询匹配的矩阵,这显然是不现实的。
更新:关于建议使用 JS 扩展的答案,如何解决这个问题?我不熟悉 ArangoDB 扩展。