水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
返回
1/1
|
转到
主题:高斯分布N个数,每个数可以选择符号取反,目标使其和最小
楼主
|
dimpler
|
2022-09-07 08:22:19
|
展开
均值为零的随机N个浮点数,每个数可以选择符号取反,目标使其和最小;
状态空间2^N个,这样有没有简单的近似快速算法?
另外一方面,如果限制为N个整数,并且小于某一个值,应该可以极大程度降低复杂度;
例如32个随机的16位整数,因为其目标和应该是零,所以应该存在较简单的办法。
那么假设是N个M位的整数,那么是统一的算法复杂度的公式会什么样?
--
FROM 50.68.248.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版