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