腾讯笔试算法岗9.5

算法的AK贴～ https://www.cnblogs.com/xidian-mao/p/15231379.html

😢大家觉得难吗 给我整难受了 以前也没做过这么拉的

https://www.nowcoder.com/discuss/732402?source_id=profile_create_nctrack&channel=-1

有大佬能解释下吗？最简单的第二题，我看大佬的题解也是用了牛顿迭代法求交点算定积分呀，为啥我就是通过率为0呢？ k, b = map(int, input().split()) # y = x^k # y = -x + b acc = 1e-6 x = 1 while (x**k + x -b) > acc:     x = x - (x**k + x -b)/(k*x**(k-1)+1) #print(x) xx = x res = [] for x in [0, xx]:     res.append(1/(k+1)*x**(k+1)) for x in [xx, 1]:     res.append((-1/2*x*x + b*x)) s = res[1] + res[3] - res[0] -res[2] print(s)

难哭了，就没一题全过的，要么超时要么错误，0.2 0.3的搞。