-
Notifications
You must be signed in to change notification settings - Fork 624
/
Copy pathmath_misc.go
26 lines (19 loc) · 1.07 KB
/
math_misc.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
package copypasta
/*
- [343. 整数拆分](https://leetcode.cn/problems/integer-break/)
- [651. 四个键的键盘](https://leetcode.cn/problems/4-keys-keyboard/)(会员题)
置换的平方根(见第二个回答的例子)
https://math.stackexchange.com/questions/266569/how-to-find-the-square-root-of-a-permutation
朗伯 W 函数 Lambert W function
https://en.wikipedia.org/wiki/Lambert_W_function
Bounds and inequalities https://en.wikipedia.org/wiki/Lambert_W_function#Bounds_and_inequalities
W(x) = Θ(log x)
https://math.stackexchange.com/questions/433717/how-to-solve-equations-with-logarithms-like-this-ax-b-logx-c-0
a*x + b*ln(x) + c = 0 的解:
x = (b/a)*W((a/b)*e^(-c/b))
注意 W(x) 当 x < 0 的时候有两个值 W_0(x) 和 W_{-1}(x)
用于一些题目的时间复杂度的说明上
LC2749 https://leetcode.cn/problems/minimum-operations-to-make-the-integer-zero/
一元五次方程的根 布灵根式 Bring radical https://en.wikipedia.org/wiki/Bring_radical
带余项的泰勒公式、欧拉-麦克劳林公式的推导 https://zhuanlan.zhihu.com/p/148221397
*/