查询结果
近似算法
jìn shì suàn fǎ
ㄐㄧㄣˋ ㄕˋ ㄙㄨㄢˋ ㄈㄚˇ
「近似算法」是什么意思？
更新 2026-07-18 18:13:14
- 拼音字母jin shi suan fa
- 首字母jssf
- 注音符号ㄐㄧㄣ ㄕ ㄙㄨㄢ ㄈㄚ
扩展释义
在计算机科学与运筹学，近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题，所以一个求解多项式时间次优解。与启发式算法不同，通常只能找到合理的解决方案相当快速，需要可证明的解决方案质量和可证明的运行时间范围，既近似算法通常可得到一个有质量保证的解。理想情况下，近似值最优可达到一个小的常数因子（例如在最优解的5%以内）。近似算法越来越多地用于已知精确多项式时间算法但由于输入大小而过于昂贵的问题。
拆字组词
相关词语
- 下肥地满族乡查含义
- 九节蒲查含义
- 伊塔利亚诺查含义
- 倚姣作媚查含义
- 八十亩地村查含义
- 兵饷查含义
- 冉婷婷查含义
- 分生孢子梗查含义
- 前海北沿社区查含义
- 叶晓玲查含义
- 咫尺威颜查含义
- 啤酒鸭查含义
- 女人的力量查含义
- 小寨岭村查含义
- 席不暇暖查含义
- 尼科尔棱镜查含义
- 尾叶铁线莲查含义
- 岩石层查含义
- 彩虹大桥查含义
- 支绌查含义
- 曹佳宁查含义
- 杜阮镇查含义
- 照烧酱查含义
- 玩偶屋查含义
- 矮小蓝钟花查含义
- 纹身女郎查含义
- 美羚查含义
- 茶碗蒸查含义
- 西藏额蚤查含义
- 谢水波查含义
- 还淳反朴查含义
- 长前胡查含义
- 阴阳二气瓶查含义
- 承德市规划局查含义
- 甘肃省政协查含义
- 马寿荣查含义
- 国家法定假日查含义
- 细尾獴查含义
- 篡神查含义
- 环肋弧樱蛤查含义
- 单拷贝序列查含义
- 鱼灰酒查含义
- 小儿诸虫查含义
- 晓次荆江查含义
- 东北汽车运输查含义
- 李显铭查含义
- 汉隆文化查含义
- 黄延卿查含义
- 于兆龙查含义
- 后社村查含义