| 查看: 1033 | 回复: 0 | ||
xiaxiaoyun新虫 (初入文坛)
|
[求助]
求教-关于算法近似比的问题
|
|
请教大家一个问题。 算法求解一些问题，例如NP难问题，无法在多项式时间内获得最优解，从而寻求一个近似解。 这里面就涉及到近似比的问题。我想问的是，一个近似比对于算法来说是紧的，什么叫紧的近似比？ what is tight？ 谢谢大家。 |
回复此楼» 猜你喜欢
E口会评
已经有7人回复
-
不要再数国自然申请书的 filecode 的分隔符个数了
已经有19人回复
-
生命口会评
已经有13人回复
-
明天E口面上会评
已经有9人回复
-
轴手性化合物的确定
已经有5人回复
-
MSER送审了还被拒稿
已经有6人回复
-
内心匮乏
已经有7人回复
-
祈祷青基必中
已经有16人回复
-
27届辽宁大学应届毕业生申博
已经有3人回复
-
关于如何从代码看上不上会
已经有23人回复
找到一些相关的精华帖子，希望有用哦~
请教生物数学专业的虫子一个问题，关于常用计算机软件及方法
已经有5人回复
- 求教XRD测得晶体图样计算晶粒尺寸的问题
已经有6人回复
- matlab简单矩阵运算问题请教
已经有7人回复
- 请教下优化类的算法 处理带约束问题
已经有7人回复
- 请教一个充放电曲线计算比电容问题
已经有9人回复
- 求教吉布斯函数关于平衡的计算问题
已经有10人回复
- 请教CdSe量子点浓度计算问题
已经有11人回复
- FFT算法的一个问题请教
已经有18人回复
- 小虫想用一下渗漉法提取药材，想请教一些关于渗漉法的问题？
已经有5人回复
- 请教一个概率计算问题（重新整理后）
已经有10人回复
- 求教有没有什么算法判断一个网络中节点的拓扑位置是无差异的？
已经有4人回复
- mathematica请教计算结果问题
已经有4人回复
- 请教大侠 slab模型中关于表面能计算的问题
已经有14人回复
- 请教论文中算法对比，别人的方案怎么实现的？【已搜无重复】
已经有8人回复
- 请教遗传算法三个问题
已经有10人回复
- 重金请教采用准谐近似求热膨胀系数的方法
已经有16人回复
- 求教关于活性聚合PDI的计算方法（急急急，全部家当求教）
已经有5人回复
- 【求助】matlab 算法求教
已经有4人回复
- 【求助】求教K-D树的BBF搜索算法
已经有7人回复
点击这里搜索更多相关资源科研从小木虫开始，人人为我，我为人人