题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
HASH的线性探测与平方探测
1 Sec
256 MB
|
Markdown
显示标签
28
93
通过
提交
题目描述
对于给出的关键字数组,分别输出采用线性探测再散列法和平方探测再散列法(+i * i,-i * i视为一次探测,本题要求最多进行n次探测,如果n次探测不成功视为无法插入)处理冲突时,每个输入关键字对应的地址下标。 hash函数为H(key) = key mod p, 表长为$n$。
输入格式
第一行输入$m, n, p, 1 \le m, n, p \le 5000 $,第二行是$m$个非负整数表示关键字。
输出格式
输出有两行,分别输出采用线性探测再散列法和平方探测再散列法处理冲突时,每个输入关键字对应的地址下标,如果无法插入则输出-1.
样例输入 #1
复制
6 6 4 3 1 1 2 2 3
样例输出 #1
复制
3 1 2 4 5 0 3 1 2 0 4 5
样例输入 #2
复制
6 4 4 3 1 1 2 2 3
样例输出 #2
复制
3 1 2 0 -1 -1 3 1 2 -1 -1 0
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2024-05-27 12:30
修改时间
2024-06-07 10:55
Markdown 题面
×
登录
×
账号
密码
记住我