驻站问题 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 程序。
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP