1.给你一棵树, 问随机选择两条路径使一条路径能覆盖另一条的概率?
2.给一个字符串, 设计一个一维键盘使打出这个字符串所需时间最长?
3.给你一个高次连续函数, 求函数所有波峰波谷?
sol:
首先求导。
然后求所有零点。
求零点用牛顿迭代法。每次找出一个根x0, 原多项式除以(x-x0)进行降次后继续迭代求下一个根。
Join the discussion