算法优化锦标赛。 - 页 15

新评论
 

参与者已经可以在这里发布编译好的FF函数作为*.ex5库，可以说是开始培训了。

FF库应该有两个要调用的函数。

double FF(double &array []);
int ParamCount();

ParamCount()用于找出应该优化多少个参数。

恰恰是这两个功能将在冠军FF中出现。

 
Andrey Dik:
这就是冠军赛的意义所在--以任何方式、任何语言找到 一个有100到500个变量（根）的未知函数的最大值。阅读规则。
那么我想我要参加了。谢谢你。
 
Andrey Dik:

容易吗？很好!

如果算法在参与者手中，你如何检查 "更快 "和 "更准确"？你如何检查参与者是否在比完全蛮力更少的步骤中找到了一个解决方案？

完全的蛮力可能要花很长时间。他对我们来说不是竞争对手。

"更快 "意味着更快。你，在这里，在约定的时间，给我们的方程式。我们解决这个问题。谁是第一个，谁就应该有最好的算法。

至于 "更准确"。在这个例子中。

找到方程的根。34a+43b+16c+30d+23e=6268；解决方案为整数a=26，b=12，c=111，d=100，e=4

如果参赛者找到这些数字，那么准确率就是-100%。

 
Alexey Burnakov:
那么我就加入了，我想。谢谢你。
我应该报名吗？
 
试图在多项式时间内以最优化的方式解决一个蛮力问题，这是一个挑战。如果某人的算法一开始就接近最佳状态，他可能就会很幸运。它需要一些问题，毫不含糊！它需要一些问题。
 
Andrey Dik:
你想让我把它写下来吗？
是的，请。
 
Yuri Evseenkov:

彻底的矫枉过正可能要花很长时间。他对我们来说不是竞争对手。

"更快 "意味着更快。你，在这里，在约定的时间，给我们的方程式。我们解决这个问题。谁是第一个，谁就应该有最好的算法。

至于 "更准确"。在这个例子中。

找到方程的根。34a+43b+16c+30d+23e=6268；解决方案为整数a=26，b=12，c=111，d=100，e=4

如果参赛者找到这些数字，那么准确率就是-100%。

不，它不像那样工作。你明白，有人会做一个完整的搜索，然后说他/她在27步内找到了解决方案。我们不是那么天真的人（虽然是商人），不会相信这种面条。
 
Alexey Burnakov:
是的，请。
安德烈-迪克
Retrog Konow
伊戈尔-沃罗金
Dmitry Fedoseev
Sergey Chalyshev
Ghenadie Tumco
阿列克谢-伯纳科夫
 
Alexey Burnakov:
试图在多项式时间内以最优化的方式解决一个蛮力问题，这是一个挑战。如果某人的算法一开始就接近最佳状态，他可能就会很幸运。需要多个问题，毫不含糊!
不要忘记，对于有统计意义的结果，会有多次的算法运行，而不是一次。因此，一个完全随机搜索的参赛者可以期待的最大结果是最大限度的50%左右。
 
清晰的表面比喻和所举的方程例子之间有什么联系？它们在哪些方面有交集？
1...8910111213141516171819202122...132
新评论