完整题目是:甲、乙二名射手各射击一次,甲击中目标的概率是0.7,乙击中目标的概率是0.6.那么甲、乙二人中恰有1人击中目标的概率是0.46(用小数表示)。
解析:0.7(1-0.6)+0.6(1-0.7)=0.46。
随机化算法。概率算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下,算法在执行过程中面临选择时,随机性选择比最优选择省时,因此概率算法可以在很大程度上降低算法的复杂度。
徕概率垍头条算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。