24小时热门版块排行榜    

查看: 477  |  回复: 3

smitest

木虫 (小有名气)

[求助] 排序算法求助 已有1人参与

已知两集合完全相同,元素顺序不同
A(0),A(1),。。。,A(N-1)
B(0),B(1),。。。,B(N-1)
其 一 一对应关系为 A(P)=B(Q)   
请问如何在 不申请 内存 或者  过多内存 的条件下由A 及 对应关系 得到B
例如 已知  A={ 10 11 12 13 14 15 }
对应关系
{ 0 1 2 3 4 5 }-{0 3 1 4 2 5 }   
求 B
B={10 13 11 14 12 15 }

多谢,只求算法,思路,可以没有程序。主要目的是解决N很大的情况

[ Last edited by smitest on 2017-9-16 at 16:54 ]
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gjs619

铁虫 (初入文坛)

【答案】应助回帖

★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
jjdg: 金币+1, 感谢参与 2017-09-17 01:02:46
smitest: 金币+5, 有帮助, 尽管没有解决问题,但是是我描述的不够清晰,感谢参与 2017-09-17 01:18:32
直接使用映射就行。B(i) = A(Q(i))
ontheway
2楼2017-09-16 17:28:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

smitest

木虫 (小有名气)

引用回帖:
2楼: Originally posted by gjs619 at 2017-09-16 17:28:29
直接使用映射就行。B(i) = A(Q(i))

多谢。是我没说清楚,输入只有A ,目的是把A变成B,所以无法映射。
3楼2017-09-16 17:45:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

smitest

木虫 (小有名气)

帖子不让修改了,看了gjs619的回复才发现自己没有写清楚,问题就是对A进行排序,结果是B
4楼2017-09-16 18:10:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 smitest 的主题更新
信息提示
请填处理意见