算法优化

Question

假设您想查找哪个输入导致函数x输出值y，并且知道可能输入的（有限）范围。

输入和输出都是数字，并且正相关。

什么是最佳的方式来优化呢？

我目前只是循环所有可能的输入。

谢谢。

Answer 1

一个解决方案是在可能的输入的二进制搜索。

流量：

find the median input x 
get the output from function(x) 
if the output is less than the desired y 
    start over using the smaller half of the possible inputs 
else 
    start over using the larger half of the possible inputs 

Answer 2

二进制搜索算法，也许？

http://en.wikipedia.org/wiki/Binary_search_algorithm

Answer 3

如果范围是有限的，小的，如果你有一些设置专门的预先计算的查找表可能是最快的方式

Answer 4

“X”数据产生“Y”你可以在训练和测试集之间进行分配并使用神经网络。