选 代表

丢丢表格

swyrlbq 发表于 2020-3-13 21:45
这个题目有两个答案：
39,15,46,25,23,30,03
39,15,46,25,23,30,06

有几种解不重要，问题是能否找出其中的一个正确解。

micch

37        08        13        02        42        40        17        23
28        41        29        11        19        18        27        22
29        03        28        11        49        47        50        42
21        41        50        13        09        35        01        17
35        06        15        20        28        16        41        19
21        43        37        33        48        26        12        30
38        23        46        15        34        45        19        01
15        50        39        30        31        14        26        40
43        05        28        21        04        23        35        25
21        48        50        30        27        31        05        10
15        01        08        22        28        40        03        21
03        16        31        26        30        17        46        39
29        22        37        09        03        13        38        48
18        35        40        02        25        11        31        46
48        33        01        34        49        04        15        30
41        03        29        16        21        26        37        23
17        04        21        29        39        30        33        41
21        40        37        35        10        39        04        13
48        41        11        10        12        47        13        36
34        39        38        16        42        36        45        12
18        28        11        29        32        07        04        42
33        22        10        25        49        39        20        28
34        02        33        45        18        06        22        39
18        21        38        22        36        26        09        14
05        49        15        31        16        43        40        09
16        04        25        23        30        02        07        17
39        32        49        42        28        31        10        46
16        31        30        39        36        35        13        28
26        29        15        21        18        49        30        24
02        19        07        33        08        10        05        31
36        22        17        11        03        45        23        37
38        42        11        24        44        21        18        13
41        28        27        32        05        36        13        03
14        49        17        33        19        11        22        31
13        35        30        31        04        03        08        20
30        15        42        45        27        20        01        13
09        33        50        16        13        44        07        29
31        35        43        05        20        42        14        34
20        42        22        11        37        45        50        49
44        27        33        23        08        31        43        19
03        26        19        23        15        49        01        33
31        27        02        36        16        50        15        19
17        18        12        30        36        14        29        50
47        13        41        39        21        32        25        07
49        09        30        35        06        33        37        40
22        05        25        29        03        21        06        08
16        50        31        14        21        24        04        23
22        48        14        09        26        18        20        13
04        33        19        28        45        22        30        20
03        06        08        39        14        07        35        43
模拟了一组数据，出现最多的数字有3个，后面次数重复的数字也很多
先选了21，后面就选不上30了，先先选30就选不上21了。

第一个选择，决定了两个不同的结果

micch

楼上数据，从21开始选，结果要8个数字才行


但其实不选21,7个数字就能满足

zopey

撞运气出来一个答案，最大值50表示每行都有交集。
00000100000000100000001010000100000000100000010000
转换为数组是
06,15,23,25,30,39,46

micch

海鲜老师说需要穷举是有道理的，如果出现次数相同，选择哪个数字，只能一个一个去试，先选哪个数字，对后续的选择是有影响的。

所以对出现次数相同的情况，是需要和其他数字搭配后看效果，也就是需要对可能的组合进行穷举的，当然不一定是所有组合穷举(那太多了)，设计一下规则条件，或者用什么算法处理，对一部分符合条件的组合进行穷举测试就行。主要就是解决并列选择出现时，如何处理的问题。