Betsy的旅行

admin

Betsy的旅行(USACO)。
题目简述：一个正方形的小镇被分成N2个小方格，Betsy要从左上角的方格到达左下角的方格，并且经过每个方格恰好一次。编程对于给定的N，计算出Betsy能采用的所有的旅行路线的数目。

admin

N值        路径数        程序运行时间        无剪枝        第一种剪枝        第二种剪枝        两种剪枝
2        1        <0.01        <0.01        <0.01        <0.01
3        2        <0.01        <0.01        <0.01        <0.01
4        8        <0.01        <0.01        <0.01        <0.01
5        86         0.17        <0.01        <0.01        <0.01
6        1770        41.25         0.44         0.33         0.11
7        88418        Very long        28.06        26.86         8.51