双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

unique精度太高，怎么办？

2012-11-30 01:37:01 688 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Binzo 墨衍会员 · AI 创作全网分发关注 + 加入社区

Python遗传算法实战：N皇后问题高效求解与工程优化遗传算法是一种经典的启发式优化方法，其核心在于通过选择、变异和适应度评估模拟自然进化过程，从而在复杂解空间中搜索最优解。N皇后问题作为组合优化的典型代表，具有强约束性和指数级搜索空间，非常适合验证遗传算法的实用性与鲁棒性。本文聚焦于将理论GA落地为高性能Python工程实现，重点解析适应度函数设计（如1/(q+0.001)的数值稳定性与梯度敏感性）、NumPy向量化加速、排列编码约束注入等关键技术，显著提升百量级棋盘（N=100）的收敛效率与求解成功率。内容覆盖从Matlab思维迁移、参数调优实践到可视化调阅读详情

unique 是标准库提供的算法algorithms。但对于vector<double>进行unique，显然直接使用==/!=有失妥当。楼下的给点建议吧。

...全文

大厂笔试经典：百度2017春招6道编程题考点与解题技巧算法与数据结构是技术笔试的基石，排序、枚举、动态规划等基础题型始终是大厂招聘的高频考点。理解问题本质、掌握复杂度优化和边界处理，是拿到高分的核心能力。以百度2017春招编程题为切入点，本文详细解析六道真题的解题思路与代码实现，涵盖排序去重、枚举与动态规划、浮点数精度、进制转换等关键知识点，并总结笔试时间分配与常见踩坑点。这些题目虽来自过去，但核心考点至今仍是春招秋招笔试的主流，值得每一位备战者反复练习，在实战中查漏补缺，构建系统的解题思维。阅读详情

Binzo

非技术区 15,446 成员 58,111 内容

+ 关注 + 加入社区

切换为时间正序

赵4老师 2012-12-03

打赏
举报

int double_equal(double a, double b) {
 return fabs(a-b) < 1000.0 * DBL_EPSILON;
}

goodwithcode 2012-12-02

打赏
举报

Binzo 2012-12-02

打赏
举报

引用 23 楼 pathuang68 的回复:

自己随便写一个比较大小的函数不就行了嘛。大致方法如下： 1. 将double转换成int，先比较整数部分的大小 2. 如果整数部分相等，那么就比较小数部分的大小，比如，如果比较精度是0.00001，那么就将小数部分乘以100000，再比较整数部分的大小就行。

好有，玄机。

boylee1111 2012-12-02

打赏
举报

除了接分，更重要的是学习了~~~~

cbzjzsb123 2012-12-02

打赏
举报

好有，玄机。

pathuang68 2012-12-02

打赏
举报

引用 20 楼 Binzo 的回复:

引用 19 楼 gumh 的回复://寫錯了 int double_equal(double a, double b) { return fabs(a-b) < 2 * DBL_EPSILON; } DBL_EPSILON太小，唉。fabs报错，唉。

自己随便写一个比较大小的函数不就行了嘛。大致方法如下： 1. 将double转换成int，先比较整数部分的大小 2. 如果整数部分相等，那么就比较小数部分的大小，比如，如果比较精度是0.00001，那么就将小数部分乘以100000，再比较整数部分的大小就行。

安然 2012-12-01

打赏
举报

来接点分~

Binzo 2012-12-01

打赏
举报

引用 19 楼 gumh 的回复:

//寫錯了 int double_equal(double a, double b) { return fabs(a-b) < 2 * DBL_EPSILON; }

DBL_EPSILON太小，唉。fabs报错，唉。

prajna 2012-12-01

打赏
举报

//寫錯了

int double_equal(double a, double b) { return fabs(a-b) < 2 * DBL_EPSILON; }

prajna 2012-12-01

打赏
举报

int double_equal(double a, double b) { return (a-b) < 2 * DBL_EPSILON; }

flyrack 2012-12-01

打赏
举报

星期六了进来接下分

yisikaipu 2012-12-01

打赏
举报

引用 15 楼 Binzo 的回复:

2 四个三角和一个星的比较活跃，努力刷分和灌水。

真心不懂，纯洁学习

Binzo 2012-12-01

打赏
举报

分析了一下： 1 两个三角的，都还纯洁，回复时在尽量提供些自己知道的东西。 2 四个三角和一个星的比较活跃，努力刷分和灌水。 3 两个星星以上的，估计经历比较多了，不罗嗦，谆谆教导一下。老夫不多说了，只讲技术。顶一下，人多好散分。

转角天边 2012-11-30

打赏
举报

又到星期五了

采石工 2012-11-30

打赏
举报

明白楼主的意思了。MSDN中有两unique


template<class FwdIt>
    FwdIt unique(FwdIt first, FwdIt last);
template<class FwdIt, class Pred>
    FwdIt unique(FwdIt first, FwdIt last, Pred pr);

根据楼主的需要，应该有第二种形式。这是需传入一个谓语，用于浮点数的比较，楼主用的是自定义的double_equal。

赵4老师 2012-11-30

打赏
举报

仅供参考 float.h

……
#define DBL_DIG         15                      /* # of decimal digits of precision */
#define DBL_EPSILON     2.2204460492503131e-016 /* smallest such that 1.0+DBL_EPSILON != 1.0 */
#define DBL_MANT_DIG    53                      /* # of bits in mantissa */
#define DBL_MAX         1.7976931348623158e+308 /* max value */
#define DBL_MAX_10_EXP  308                     /* max decimal exponent */
#define DBL_MAX_EXP     1024                    /* max binary exponent */
#define DBL_MIN         2.2250738585072014e-308 /* min positive value */
#define DBL_MIN_10_EXP  (-307)                  /* min decimal exponent */
#define DBL_MIN_EXP     (-1021)                 /* min binary exponent */
#define _DBL_RADIX      2                       /* exponent radix */
#define _DBL_ROUNDS     1                       /* addition rounding: near */
……

ForestDB 2012-11-30

打赏
举报

template <class ForwardIterator, class BinaryPredicate> ForwardIterator unique ( ForwardIterator first, ForwardIterator last, BinaryPredicate pred ); 不是可以带个断言么？传个自定义的比较函数不就好了。

redleaves 2012-11-30

打赏
举报

今天已经星期5了,能接多少接多少吧

stereoMatching 2012-11-30

打赏
举报

猜测楼主问的是精准度的问题？从Qt抄来的，稍作了一些修改精准度可以自己做修改建议改成functor，效率比function pointer高


inline bool qFuzzyCompare(double p1, double p2)
{
    return (std::abs(p1 - p2) <= 0.000000000001 * std::min(std::abs(p1), std::abs(p2)));
}

yisikaipu 2012-11-30

打赏
举报

学习

加载更多回复（6）

✦双11狂欢大促✦

unique精度太高，怎么办？

相关推荐

双11狂欢大促