原创力文档- 0
- 0
- 约小于1千字
- 约 1页
- 2026-08-04 发布于山西
- 举报
A二分查找
1题面分析
输入的整数不为负；
只需要保留计算结果的整数部分。e.g.,4的算法平方根是2，5，6，7的算法平方根也是2。
不可以使用内置函数进行直接求解。
2算法思路
如果一个整数c可以估计x的算法平方根，那么c满足
$c^2\lex(c+1)^2x$。
B梯度下降
1算法思想
梯度下降的基本思想：初始化一个值，看这个值在当前位置的变化率（切线的斜率）。按照题目的
需求，让解随着斜率正方向或者负方向移动。
1）移动方向：梯度/斜率。
2）步长：解空间的移动范围/速度。
C牛顿迭代
1算法思想
牛顿迭代：求解f(x)=0的x的估计值
文档评论（0）