2011-03-21 73 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