【基础】随机优化算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【基础】随机优化算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含784字，纯文字阅读大概需要2分钟。

内容图文

https://codeforces.com/contest/2/problem/C

    double X, Y;

    double dis(int id) {
        double len = sqrt(sq(X - x[id]) + sq(Y - y[id]));
        return PI / 2.0 - acos(r[id] / len);
    }

    double getRes() {
        double dis1 = dis(1), dis2 = dis(2), dis3 = dis(3);
        return sq(dis1 - dis2) + sq(dis1 - dis3) + sq(dis2 - dis3);
    }

    double myRand() {
        return (rand() >= RAND_MAX / 2) ? 1 : -1;
    }

    void InnerRandomOptimize(double step, int p1, int p2) {
        double curRes = getRes();
        for(int i = 1; i <= p1; ++i) {
            for(int j = 1; j <= p2; ++j) {
                double curx = X, cury = Y;
                X += myRand() * step;
                Y += myRand() * step;
                double newRes = getRes();
                if(newRes > curRes) {
                    X = curx;
                    Y = cury;
                } else
                    curRes = newRes;
            }
            step *= 0.85;
        }
    }

    void RandomOptimize() {
        InnerRandomOptimize(10, 20, 2000);
        InnerRandomOptimize(10, 200, 200);
        InnerRandomOptimize(10, 2000, 20);
    }

内容总结

以上是互联网集市为您收集整理的【基础】随机优化算法全部内容，希望文章能够帮你解决【基础】随机优化算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---