我正在处理项目Euler problem 18。
我有以下结构。如何将设置此结构的输入列表相乘或连接,以实现底部的输出。我已经尝试使用while
循环但无法实现以下结果。我有什么方法可以使用迭代器或任何可能的方式来实现这一点。
我不想要任何代码,但一些指导可以帮助我实现一些结果。
这是结构。
75
1 2
1 2 3
找到我认为我想要通过每个节点的解决方案。所以第一节点是75. 75通过1,2它变成75,1和75,2现在在第三级。(75,1)可以通过1,2和(75,2)可以通过2,3结果可能的路线为(75,1,1),(75,1,2),(75,2,2),(75,2,3)
我把它们作为列表来举例说明。但无法像那样追加。 这就是我代表上述结构的方式:
a=[75]
b=[1,2]
c=[1,2,3]
那么,我的目标是实现
#first loop:
[[75,1],[75,2]]
#second loop:
[[75,1,1],[75,1,2],[75,2,2],[75,2,3]]
因此,当你可以从75到1(2到2到3)时,你不能从75变为1到3(后一步太大了)。