由买买提看人间百态

topics

全部话题 - 话题: nexp
(共0页)
g*****g
发帖数: 212
1
没错,基本上就是暴力组合各种表达式
在表达式最后求值。
void allexpressions(vector &num, vector &exps, vector &
ret, int target)
{
int n =num.size();
for(int i=0; i {
swap(num, 0,i);
exps.push_back(""+i);
allexpressions(num, 1, n, exps, ret, target);
exps.pop_back();
swap(num, 0,i);
}
}
void caculateExpressions(vector &exps, vector &ret, int
target)
{
}
void allexp... 阅读全帖
d*n
发帖数: 137
2
来自主题: Science版 - 帮我想想这个数学展开吧。
Exp(a v D_v)Exp(-v*v) (1)
D_v is a differenctial operator with respect to v.
If use Taylor expansion, we need to this calculation
(v D_v)^nExp(-v*v) (2)
which is equal to
(V D_V)^nExp(-V). (3)
For small n, it's easy to calculate (3), the problem is how to get
the general expression of (3).
l*****8
发帖数: 16949
3
No. 2^N这样的复杂度通常称为EXP (exponential),或者叫指数复杂度。
P<=NP<=EXP.第一个可以去掉等号如果这个证明是正确的。但NP未必等于EXP.
P NP 事实上这个一点都不明显。比如 PSPACE 和 NPSPACE就是相同的.也就是说如果只以占
用存储的大小来衡量复杂度的话,P和NP是相同的。通常我们说的P和NP是用时间来衡量
复杂度的。
另外,O(N)叫线形时间,多项式时间是O(N)+O(N^2)+O(N^3)+.....
2^N是exp问题。
(共0页)