华师一附中OI组

标题: Betsy的旅行 [打印本页]

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

作者: admin 时间: 2020-1-20 10:08
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

欢迎光临华师一附中OI组 (http://hsyit.cn/)