驻站问题 Python 程序


在本文中,我们将了解对下列问题陈述的解决方案。

问题陈述− 给定两个地点 A 和 B 之间有 13 个中间站。我们需要找出列车在 2 个中间站停靠的方式。且不停靠在相邻的车站?

现在让我们在下面的实现中观察解决方案 −

示例

 在线演示

# stop station
def stopping_station( p, n):
   num = 1
   dem = 1
   s = p
   # selecting specified position
   while p != 1:
      dem *= p
      p-=1
   t = n - s + 1
   while t != (n-2 * s + 1):
      num *= t
      t-=1
   if (n - s + 1) >= s:
      return int(num/dem)
   else:
      # condition
      return -1
# main
num = stopping_station(2, 13)
if num != -1:
   print("No of stopping stations:",num)
else:
   print("I'm Possible")

输出

No of stopping stations: 66

所有变量均在局部作用域中声明,其引用如上图所示。

结论

在本文中,我们了解了如何编写驻站问题 Python 程序。

更新于:20-12-2019

268 次浏览

开启您的 职业生涯

完成课程获得认证

开始
广告
© . All rights reserved.