[问题描述] 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。 [基本要求] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
标签:
上传时间: 2016-08-16
上传用户:wangchong
BIOS中文意思就是基本输入输出系统。提起BIOS升级,广大用户大概有心有余忌,担心升级不成反而搞得主板没显示。其实BIOS升级很简单,按照正确操作来进行一定没问题。
上传时间: 2013-12-08
上传用户:gonuiln
运用递归算法实现了八皇后问题,基本思路借鉴于四皇后的实现。
上传时间: 2014-01-24
上传用户:wang5829
Jon Bentley的《编程珠玑》 本书针对程序设计人员探讨了一系列的实际问题,这些问题是对现实中常见问题的归纳总结。作者虽然没有给出解决这些问题的具体代码,但始终非常富有洞察力和创造力地围绕着这些折磨程序员的实际问题展开讨论,从而引导读者理解问题并学会解决问题的技能,这些都是程序员实际编程生涯中的基本技能。为此,本书给出了一些精心设计的有趣而且颇具指导意义的程序,这些程序能够为那些复杂的编程问题提供清晰而且完备的解决思路,书中还充满了对实用程序设计技巧及基本设计原则的清晰而睿智的描述。
上传时间: 2014-01-18
上传用户:xg262122
一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L 二.算法的基本思想: 利用动态规划算法的思想,设将i台设备分配给j-1个车间,可以为国家得到最大利润Li (j-1)(1≤i≤n,1≤j≤m),那么将这i台设备分配给j个车间,第j个车间只能被分配到0~i台,所以我们只要算出当第j个车间分配到t(0<=t<=i)台时提供的最大利润Lt(j-1)+C(i-t)j,
标签:
上传时间: 2016-09-19
上传用户:希酱大魔王
数学建模最优化问题的lingo编程解法,一开始还先介绍lingo的基本知识。
上传时间: 2016-09-21
上传用户:dave520l
遗传算法求解TSP问题,内附有遗传算法基本原理,程序已验证
上传时间: 2014-01-24
上传用户:ikemada
本文档主要介绍Q.931协议基本知识,及在日常的维护中使用HDLCMON抓取的呼叫消息流程Trace的分析方法,并根据不同的问题及现象,提供简单的分析解决方法
上传时间: 2016-09-30
上传用户:冇尾飞铊
计算机视觉的基本任务之一是从摄像机获取的图像信息出发计算三维空间中物体的几何信息,并由此重建和识别物体,而空间物体表面某点的三维几何位置与其在图像中对应点之间的相互关系是由摄像机成像的几何模型决定的,这些几何模型参数就是摄像机参数。在大多数条件下,这些参数必须通过实验与计算才能得到,这个过程被称为摄像机定标(或称为标定)。标定过程就是确定摄像机的几何和光学参数,摄像机相对于世界坐标系的方位。标定精度的大小,直接影响着计算机视觉(机器视觉)的精度。迄今为止,对于摄像机标定问题已提出了很多方法,摄像机标定的理论问题已得到较好的解决,对摄像机标定的研究来说,当前的研究工作应该集中在如何针对具体的实际应用问题,采用特定的简便、实用、快速、准确的标定方法。
上传时间: 2016-10-07
上传用户:AbuGe
文章详细讲解分支限界的基本思想,单元最短路径问题,装载问题,0-1背包问题,旅游售货员问题等。
标签: 分支
上传时间: 2016-10-12
上传用户:我干你啊