【字符串处理·新定义表达式(括号处理·递归)·思维】Kvalitetni--7.2测试 COCI
样例
2
10 6
((?)+(?))
6.00000
3
2 5 3
(((?)+(?))*(?))
6.00000
3
2 10 6
((?)*(?)*(?))
8.000000000
分析
首先,我们可以发现,这个问题是可以递归的(大多数表达式都可以递归),递归到最小的子问题的话,这个什么质量表达式本质上有三类:
(A)(A)(A)
(A1+A2+…+Ak)(A1+A...
原创
2019-07-03 08:43:28 ·
273 阅读 ·
0 评论