有沒有辦法獲得從某些輸入到特定輸出所需的操作?例如,我有一些輸入 1 和輸出 3。我還有一些操作,F(x)=x 1和G(x)=x-1。我將如何創建一個程式來找到解決方案F(F(x))
再如,隨著業務F(x)=-x和G(x)=-2x。輸入為1,輸出為2。需要F(x)使用該解決方案,但F(x)增加了輸入和輸出之間的差異。
注意:操作可能不是線性的,可能包括一些變數常量。
uj5u.com熱心網友回復:
你對問題的描述非常缺乏。反正我猜可以用蠻力解決:
維護一組到目前為止“達到”的值,最初為空,以及一組“新”值,最初包含起始值,
{1}。適用
F于“新”集,這里給出{2}適用
G于“新”集,這里給出{0}取影像的并集,減去“到達”集以獲得新的“新”集(giving
{0,2})并將影像添加到“到達”集(giving{0,1,2})。
在下一次迭代中,您將獲得 "new"{-1,3}和 "reached" {-1,0,1,2,3}。等等。顯然,當您達到目標值時就停止了。
要獲得通向最終值的路徑,您可以用“父”標記每個元素,即通過F或G(和一個標志告訴哪個)通向它的另一個元素。例如,2 = F(1)。
對于第二個例子,
{1}, {}
{-2,-1}, {-2,-1,1}
{4}, {-2,-1,1,2,4}
{-4,-8}, {-8,-2,-1,1,2,4}
{8}, {-8,-2,-1,1,2,4,8}
...
轉載請註明出處,本文鏈接:https://www.uj5u.com/yidong/391636.html
上一篇:map[complement]===undefinedvs!map[complement]
下一篇:找到加權排名的演算法?
