极客小将

您现在的位置是:首页 » 编程竞赛真题

资讯内容

2021蓝桥杯python组回路计数试题

极客小将2022-04-07-
试题E:回路计数                                           本题总分:15分 【问题描述】      蓝桥学院由21栋教学楼组成,教学楼编号

试题E:回路计数

                                           本题总分:15分

 【问题描述】

      蓝桥学院由21栋教学楼组成,教学楼编号1到21o对于两栋教学楼。和

儿当〃和b互质时,。和b之间有一条走廊直接相连,两个方向皆可通行,否

则没有直接连接的走廊。

      小蓝现在在第一栋教学楼,他想要访问每栋教学楼正好一次,最终回到第

一栋教学楼(即走一条哈密尔顿回路),请问他有多少种不同的访问方案?两个

访问方案不同是指存在某个。小蓝在两个访问方法中访问完教学楼i后访问了

不同的教学楼。

      提示:建议使用计算机编程解决问题。



网友点评

共有5条评论来说两句吧...