算法優化

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」你可以在訓練和測試集之間進行分配並使用神經網絡。