1.种树问题:贪心算法
共n*1行,其中Y表示没种,B表示已经种了,求最大还能种几棵树
YYY:2棵
2.平底锅:数学
6*6从一个角度射入,可以反弹三次,计算能够存活的角度的tan值
3.最大顺序子序列:最小栈
156327
三位则是567,四位是5637,五位是56327
定义一个定长栈,每次插入前判断当前值是否大于栈的最小值,如果大于则替换(最小值拿出来再按顺序放入)。
4.计算最大概率:数学问题。
20次命中,十个成功的概率
1.种树问题:贪心算法
共n*1行,其中Y表示没种,B表示已经种了,求最大还能种几棵树
YYY:2棵
2.平底锅:数学
6*6从一个角度射入,可以反弹三次,计算能够存活的角度的tan值
3.最大顺序子序列:最小栈
156327
三位则是567,四位是5637,五位是56327
定义一个定长栈,每次插入前判断当前值是否大于栈的最小值,如果大于则替换(最小值拿出来再按顺序放入)。
4.计算最大概率:数学问题。
20次命中,十个成功的概率