2011-03-21 54 views
0

給定地圖我該如何去尋找這個映射的逆,所以f(25)= 0等等。任何指針幫助我在正確的方向前進尋找一個離散函數的逆

i f(i) 
0 25 
1 11 
2 24 
3 0 
4 19 
5 2 
6 7 
7 15 
8 27 
9 14 
10 17 
11 22 
12 13 
13 26 
14 20 
15 16 
16 8 
17 10 
18 18 
19 4 
20 12 
22 23 
23 3 
24 5 
25 21 
26 6 
27 1 
+0

你如何存儲當前的地圖? – Zimbabao 2011-03-21 03:20:35

+0

我只將數組f [i]存儲在數組中,我不會將數據存儲在任何地方 – foo 2011-03-21 03:26:44

回答

1

(我假設地圖是雙射的,所以每個鍵只出現一次,作爲一個值,每個值只出現一次)。

作爲一個提示,考慮如果您創建第二個數組會發生什麼,然後使用舊數組中的值將其索引到該數組中。

+0

是的,它是一對一的函數。 – foo 2011-03-21 03:28:00