数据看起来像我之前在
中描述的那样2列N行数字集。左列是起点,例如,左边的所有1都在同一页上。他们导致三个选择,第144,152,135页。然后,这些页面可以各自通向另一页面,依此类推,直到右列显示“结束”为止。可以将此数据集绘制为具有不同数量的起点和终点的树。一个起点可能导致一个终点,多个起点可能会通过不同的路径到达同一点。您如何计算有多少可能的路径?
我尝试了不同的方法,例如计算每一行有多少个末端,或者只是尝试通过手动计算几个末端然后进行推断来估算,但是这些不正确的方法可能是一个我不知道的好方法。