The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key)=key%TSize where TSize is the maximum size of the hash table. Quadratic probing (with positive increments only) is used to solve the collisions. Note that the table size is better to be prime. If the maximum size given by the user is not prime, you must re-define the table size to be the smallest prime number which is larger than the size given by the user. Input Specification: Each input file contains one test case. For each case, the first line contains two positive numbers: MSize (≤10 4 ) and N (≤MSize) which are the user-defined table size and the number of input numbers, respectively. Then N distinct positive integers are given in the next line. All the numbers in a line are separated by a space. Output Specification: For each test case, print the corresponding positions (index starts from 0) of the input numbers in one line. All the numbers in a line are separated by a space, and there must be no extra space at the end of the line. In case it is impossible to insert the number, print "-" instead.

时间: 2023-11-22 20:52:31 浏览: 55
这道题的任务很简单:将一串不同的正整数插入哈希表中,并输出输入数字的位置。哈希函数的定义为 H(key)=key%TSize,其中 TSize 是哈希表的最大大小。使用二次探测(只增加正数)来解决碰撞。注意,表格大小最好为质数。如果用户给出的最大大小不是质数,则必须重新定义表格大小为大于用户给出大小的最小质数。 输入格式:每个输入文件包含一个测试用例。对于每种情况,第一行包含两个正数:MSize(≤10 4)和N(≤MSize),它们是用户定义的表大小和输入数字的数量。然后,在下一行中给出N个不同的正整数。一行中的所有数字由空格分隔。 输出格式:对于每个测试用例,在一行中打印输入数字的相应位置(索引从0开始)。一行中的所有数字由空格分隔,行末不能有多余的空格。如果无法插入数字,则打印“-”。
相关问题

The+task+of+this+problem+is+simple:+insert+a+sequence+of+distinct+positive+integers+into+a+hash+tabl

这个问题的任务很简单:将一系列不同的正整数插入到哈希表中,并输出输入数字的位置。哈希函数被定义为H(key)=key%TSize,其中TSize是哈希表的最大大小。使用二次探测法(仅使用正增量)来解决冲突。具体来说,第一次将数字映射到下标a=v[i]%msize,若a处有位置,则第一次探测取(a+1*1)%msize,第二次取(a+2*2)%msize,...,第n次取(a+n*n)%msize。

上面出现错误:The symbol sequence parameter must be a vector of positive finite integers.

非常抱歉,我的回答有误。您提供的错误提示表明了`arithenco`函数需要的第一个输入参数必须是一个正整数向量。因此,在将图像转换为行向量后,您需要使用Matlab的`uint8`函数将其转换为整数向量,代码如下: ```matlab % 将图像转换为行向量,并转换为整数向量 img_vec = uint8(img(:)'); ``` 另外,您还需要确保概率表`p`的总和为1,因此您需要将计数向量`counts`除以总数,代码如下: ```matlab % 创建概率表 symbols = 0:255; counts = imhist(img)'; p = counts / sum(counts); ``` 最后,您还需要确保安装了Arithmetic Coding Toolbox并将其添加到Matlab的路径中,否则将无法使用`arithenco`和`arithdeco`函数。

相关推荐

最新推荐

recommend-type

基于三层感知机实现手写数字识别-内含源码和说明书.zip

基于三层感知机实现手写数字识别-内含源码和说明书.zip
recommend-type

setuptools-40.7.0.zip

Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
recommend-type

搭建VGG16神经网络实现图像分类-内含源码和说明书.zip

搭建VGG16神经网络实现图像分类-内含源码和说明书.zip
recommend-type

setuptools-40.6.1.zip

Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
recommend-type

华为OD机试D卷 - 判断字符串子序列 - 免费看解析和代码.html

私信博主免费获取真题解析以及代码
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用 Python 画一个可以动的爱心

好的,我可以帮助您使用Python来绘制一个动态的爱心。您可以使用turtle库来实现。以下是实现代码: ```python import turtle import math # 设置画布和画笔 canvas = turtle.Screen() canvas.bgcolor("black") pencil = turtle.Turtle() pencil.speed(0) pencil.color("red", "pink") pencil.pensize(3) # 定义爱心函数 def draw_love(heart_size, x_offset=0, y_offset=0):
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。