问题描述
我正在尝试在 Dyalog APL 中解决 Euler 18，但我无法理解为什么我的解决方案不起作用。
问题如下：
从下面三角形的顶部开始移动到相邻的 下一行的数字，从上到下的最大总数为 23。
3
7 4
2 4 6
8 5 9 3
即 3 + 7 + 4 + 9 = 23。
以我这样代表的例子为例：
d ← (3 0 0 0) (7 4 0 0) (2 4 6 0) (8 5 9 3)
我正在尝试以这种方式解决它：
{⍵+((2⌈/⍺)),0}/⌽d
这给了我这个数组：22 19 15 0，其中较大的数字是 22，这不是问题的正确答案，应该是 23。
我得到了这种行为（从左到右以便于阅读）：
(2⌈/(8 5 9 3),0)+(2⌈/(2 4 6 0),0)+(2⌈/(7 4 0 0),0)+(2⌈/(3 0 0 0),0)
这给了我与函数相同的结果。
我期望的是这种行为（每个语句直接在下一行替换）：
(2⌈/(8 5 9 3)),0
(2 4 6 0)+8 9 9 0
(2⌈/(10 13 15 0)),0
(7 4 0 0)+13 15 15 0
(2⌈/(20 19 15 0)),0
(3 0 0 0) + 20 19 15 0
23 19 15 0
我是否想知道我在 APL 流程中哪里误解了导致与我预期不同的结果。
谢谢！
解决方法
/ 以与您预期相反的方式工作 - 它通过从右到左的数组进行评估。
F/a b c d 是 ⊂a F b F c F d，或者带括号的 ⊂(a F (b F (c F d)))。
删除 ⌽ 并交换 ⍺ 和 ⍵ 后，您得到 {⍺+(2⌈/⍵),0}/d，它给出了您想要的结果。