24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 511  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 291求调剂 +4 关忆北. 2026-04-14 4/200 2026-04-15 10:49 by shenshen207
[考研] 085404 22408 309分求调剂 +7 lzmk 2026-04-14 7/350 2026-04-14 17:02 by lihaoda1994
[考研] 297工科调剂? +13 河南农业大学-能 2026-04-13 13/650 2026-04-14 16:46 by Art1977
[考研] 279学硕食品专业求调剂院校 20+6 孤独的狼爱吃羊 2026-04-12 28/1400 2026-04-14 15:44 by zs92450
[考研] 085600材料与化工349分求调剂 +16 李木子啊哈哈 2026-04-12 17/850 2026-04-14 09:11 by fenglj492
[考研] 求调剂288 +7 ioodiiij 2026-04-10 9/450 2026-04-13 08:33 by Hayaay
[考研] 322求调剂,08工科 +4 今天是个小号 2026-04-08 4/200 2026-04-13 00:20 by baobaoye
[考研] 0831生医工第一轮调剂失败求助 +12 小熊睿睿_s 2026-04-11 16/800 2026-04-12 16:28 by 钰璞
[考研] 291求调剂 +8 关忆北. 2026-04-11 8/400 2026-04-12 09:32 by 逆水乘风
[考研] 一志愿厦大0856,306求调剂 +15 Bblinging 2026-04-11 15/750 2026-04-11 22:53 by 314126402
[考研] 材料工程日语考生求调剂 +7 0856?调剂 2026-04-10 7/350 2026-04-11 21:33 by 蓝云思雨
[考研] 296求调剂 +14 汪!?! 2026-04-08 15/750 2026-04-11 20:28 by dongdian1
[考研] 调剂 +19 小张ZA 2026-04-10 20/1000 2026-04-10 22:08 by 猪会飞
[考研] 284求调剂 +9 让我上岸吧阿西 2026-04-09 11/550 2026-04-10 19:18 by 靖jing
[考研] 初试261 +3 Asht少 2026-04-10 6/300 2026-04-10 16:38 by Asht少
[论文投稿] mdpi小修rvr时间四五天了 20+3 哈哈high 2026-04-08 5/250 2026-04-10 16:02 by 北京莱茵润色
[考研] 已调剂 +18 柴郡猫_ 2026-04-09 19/950 2026-04-09 22:10 by 柴郡猫_
[考研] 调剂 +12 月@163.com 2026-04-08 12/600 2026-04-09 14:27 by rl1980
[考研] 二次调剂求老师收留 +3 笑笑袁 2026-04-08 3/150 2026-04-08 23:50 by 醉在风里
[考研] 生物学学硕,初试351分,求调剂 +4 …~、王…~ 2026-04-08 5/250 2026-04-08 21:49 by limeifeng
信息提示
请填处理意见