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