娱乐 每 日 算 法 挑 战 （大嘘）【第0x14期】

[yhz012]

单说表达式求值其实倒是能改写成逆波兰表示法然后用栈带走吧……

[yhz012]

2 分钟前, Mr.K 018 说道:

这恰恰是魔法

数学就是魔法（指让人头疼的程度

 

27 分钟前, Mr.K 018 说道:

但是显然下一道题就不会这么轻松了x

下一题就变成把java翻译成汇编了吧

[yhz012]

2 分钟前, Mr.K 018 说道:

一步到位草

好 既然你都这么说了，那就这么定了吧

别啊，真的会死人的，而且汇编我真的是本科唯一一科差一点挂了的课啊

[yhz012]

1 小时前, 北冥有鱼1573 说道:

数据结构刚学到表达式求值我试着写一个当练习（

不过r d三目运算符（？）好像有点难处理

R x D y不算三目吧，某种意义上你可以把r丢掉，视作x D y这个运算，就是正常的中间运算了

换个说法

s R x D y t= s (x) D y t，就是把r和d之间加个括号，然后d视为双目运算符就可以了

[yhz012]

7 小时前, 北冥有鱼1573 说道:

其实我遇到的最大的问题是，使用栈计算表达式时，d运算符的优先级最低，因此四则运算先被算好，roll点会在最后从右到左计算（从右到左是因为栈后进先出，表达式最右边的最先出来）

因此当遇到像r(r1d6)d20这样的嵌套roll点时，需要先算外层的r x d20，这就没法继续算了……

最坏情况其实可以先单独用栈处理一遍rd来变成()d的模式，接着再用常规调度场算法。因为反正都是线性扫一遍，不影响最后O(n)的结果（虽然会加大常数）