Python算法介绍（用算法解决问题）

code lin

已于 2024-01-31 12:51:10 修改

阅读量349

点赞数 5

文章标签： python matplotlib 开发语言

于 2024-01-30 12:54:34 首次发布

本文链接：https://blog.csdn.net/kivyp/article/details/129655476

版权

如果你有一只小狗，你有没有想过，你在跟小狗玩接飞盘时，当你扔出飞盘时，小狗准确接到飞盘的过程中小狗到底是怎么判断飞盘的飞行路线的？试想一下，加入你跟小狗距离很远，当你掷出飞盘时，小狗是如何考虑在空气阻力、风、乃至地心引力对飞盘飞行轨迹的影响？换句话说，小狗接到飞盘前都在想什么？

很明显，小狗似乎不是高斯或爱因斯坦，不可能懂得抛物线原理或伽利略模型，那理论上小狗不可能接到飞盘，可他却接到了，这意味着什么呢？

上面说的就是场外手问题，如想了解，你可以参考：场外手问题详解

如果你试着解决这个问题，那我们先看看计算机是如何做到这一点的。

首先，我们需要了解此问题的分析式。因为这是建立与严谨的数学，所以符合计算机的严谨性。

最常用的模拟球的运动方程可以追溯到伽利略。

首先，我们忽略风和空气阻力等外部环境影响，根据伽利略模型，球在时刻t的水平位置可以有以下公式推到：

$x = v_{1}t$

其中 $v_{1}$ 表示球在 $x$ (及水平)方向的初始速度。

抛掷球在时刻 $t$ 的高度（ $y$ ）等于

$y = v_{2}t + \frac{at^2}{2}$

$v_{2}$ 表示球在 $y$ （垂直）方向的初始速度， $a$ 表示重力加速度常数。将第一个公式代入第二个公式，得到 $y$ 与 $x$ 的关系：

$y = \frac{v_{2}}{v_{1}}x + \frac{ax^2}{2v_{1}^2}$

接下来我们可以用Python代码来进行轨迹模拟。假设求初始速度水平为0.99米/秒，初始垂直速度为9.9米/秒：

def ball(x):
    loc = 10*x - 5*(x^2)
    return(loc)

为了更加直观，我们可以用matplotlib来进行可视化操作：

import matplotlib.pyplot as plt
xs = [x/100 for x int list(range(201))]
ys = ball(x) for x in xs]
plt.plot(xs, ys)
plt.axhline(y = 0)
plt.show()

这，就是万有引力之虹（Gravitys Rainbow）---- Thomas Rynchon

不过（qwq）这没有考虑普遍情况，及假设所有球在无任何外界干扰的前提下的轨迹。

下一期我们将考虑加上外界干扰后球的轨迹。

关注