【问题】对N个相似文本进行计算分析？5000积分求解决~

huang6894

回复 27# afukada


    是的，-_-#，楼主不但语文不好而且还粗心

afukada

看起來可以使用dynamic programming

以這個例子為例

flag3 flag1 flag3 flag1 flag1  flag3  flag1  flag1  flag1   flag1  flag1

共有11個點

     1 2 3 4 5 6 7 起始位置
5   1
6   0 1
7   0 1 1
8   1 1 1 1
9   1 1 1 1 1
10 1 1 1 1 1 1
11 1 1 1 1 1 1 1
終
止
位
置

最上面那一列是起始位置(從1-7, 因為題目條件至少要5個點, 所以最末端就是7-11)
最左邊那一排是終止位置(從5-11, 因為題目條件至少要5個點, 所以最前端就是1-5)

表裡面的數字代表是哪個flag(flag1-flag3, 0表示沒有flag)
所以可以得到這張表只有一個flag的可能性
就是flag1
取其最長長度
就是1-11
所以可以得到
1-11 flag1

驗證一下

flag3 flag3 flag3 flag2 flag2  flag2  flag2  flag3  flag3   flag3  flag3

     1 2 3 4 5 6 7 起始位置
5   3
6   0 2
7   0 2 2
8   3 0 2 2
9   3 0 0 2 2
10 3 0 0 0 0 3
11 3 3 0 0 0 3 3
終
止
位
置

可以得到這張表有兩個flag的可能性
就是flag2和flag3
其中flag2的priority較高
所以取其最長長度2-7, 3-8, 4-9
這邊就...

所以是不是還需要考慮其他原因
比方說還要比例最高(因為照你題目敘述, 4-8是所有組合裡面flag2的比例最高)

huang6894

回复 30# afukada


    (⊙０⊙)。。。流弊！！！

大山里出来的孩子

  O(∩_∩)O~回复 3# pitonas


   

xiumu2280

昨天看的解释，和今天看的解释，完全是2种不同的情况。

yinyuemi

回复 1# huang6894


    如果是你给的数据应该输出啥？

huang6894

回复 33# xiumu2280


    {:2_166:} 。。。我错了，对不起

huang6894

回复 34# yinyuemi


    {:2_175:} 我想还是放弃吧。。。太麻烦了。。。

pitonas

给一些复杂的例子, 并解释 ~ {:2_171:}
你的规则 ?

my $question; ~ {:2_168:}

3 3 3 2 2 1 1 1 2 3

1 > 3

1:
2 2 1 1 1 => F1: 4-8
3 3 3 => F3: 1-3


or
2:

1 1 1 2 3 => F1: 6-10
3 3 3 2 2 => F3: 1-5

or ....




example 2.txt

flag3 flag3 flag3 flag2 flag2  flag2  flag2  flag3  flag3   flag3  flag3

f2 > f3

1:
flag3 flag3 flag2 flag2  flag2 => F2: 2-6
flag2  flag3  flag3   flag3  flag3 => F3: 7-11

2:
flag2 flag2  flag2  flag2  flag3 => F2: 4-8
flag3 flag3 flag3 => F3: 1-3
flag3   flag3  flag3 => 9-11

3:
flag3 flag2 flag2  flag2  flag2 => F2: 3-7
flag3  flag3   flag3  flag3 => F3: 8-11

or....

huang6894

回复 37# pitonas


    实际上。。。很少会遇到这么复杂的情况的。。。不过正如大神的例子：
3 3 3 2 2 1 1 1 2 3，根据1>2>3,理论应该是:
1 1 1 2 3 => F1: 6-10
3 3 3 2 2 => F3: 1-5

flag3 flag3 flag3 flag2 flag2  flag2  flag2  flag3  flag3   flag3  flag3
应该是：

flag2 flag2  flag2  flag2  flag3 => F2: 4-8
flag3 flag3 flag3 => F3: 1-3
flag3   flag3  flag3 => 9-11

----------------------
好吧，我自己都晕了。。。还是果断放弃的好~