对此，可能的算法是什么

What can be a possible algorithm for this?

本文关键字：算法 是什么 对此      更新时间：2023-10-16

斯莫尔R是一名弓箭手。斯莫尔R正在与扎诺人进行一场弓箭手比赛。他们试图轮流向目标射击，斯莫尔R先射击。每次射击目标的概率对于SmallR是a/b，而对于Zanoes是c/d。先射中目标的人应该是胜利者。

输出：SmallR赢得比赛的概率。

输入：一行包含四个整数。a b c d

输出：打印一个实数，即SmallR赢得比赛的概率。

如果绝对或相对误差不超过10，则认为答案是正确的-6.

我想了怎么解决这个问题，但是，我怎么才能计算出确切的概率呢？不知怎么的，我没有想到。

Eg: input
1 2 1 2
output
0.666666666667
  • p=几率SmallR命中率=a/b
  • q=机会Zonoes命中数=c/d

两个玩家都错过的机会是(1-p(*(1-q(

如果SmallR现在命中，或者如果两名球员都未命中，并且他在稍后的回合中赢得了比赛，那么他将赢得比赛(=X(。既然又轮到他了，机会也是X。

  • X=p+(1-p(*(1-q(*X
  • X=p+(1-p-q+pq(*X
  • -p=(-p-q+pq(*X
  • p/(p+q-pq(=X

在给定的示例中，1/2/(1/2+1/2-1/4(=1/2/3/4=4/666 67

相关文章：