冲突处理的策略有哪些?
实战派营销管理博客论坛资深订货会培训专家郭汉尧老师指出: 1.运用竞争
竞争策略也叫强制策略,这是一种不合作的方式,通过竞争,必然为了一部分人的利益而牺牲另一部分人的利益。
2.运用合作
合作策略是比较开诚布公的策略,能够使冲突双方的利益都得到满足。
3.运用回避
严格地讲,回避是一种消极的策略,既不合作也不竞争,对自己和他人的利益都缺乏兴趣。
4.运用迁就
迁就策略主要是一种合作的倾向,以牺牲自己的利益为代价去满足别人的利益。
5.运用折衷
合作和竞争都取一种中间状态,寻找一种权宜的可接受的方法,在这一方法中,双方都作出一定程度的让步。
可以参考如下方法:1 基本原理 使用一个下标范围比较大的数组来存储元素。
可以设计一个函数(哈希函数, 也叫做散列函数),使得每个元素的关键字都与一个函数值(即数组下标)相对应,于是用这个数组单元来存储这个元素;也可以简单的理解为,按照关键字为每一个元素"分类",然后将这个元素存储在相应"类"所对应的地方。但是,不能够保证每个元素的关键字与函数值是一一对应的,因此极有可能出现对于不同的元素,却计算出了相同的函数值,这样就产生了"冲突",换句话说,就是把不同的元素分在了相同的"类"之中。
后面我们将看到一种解决"冲突"的简便做法。总的来说,"直接定址"与"解决冲突"是哈希表的两大特点。
2 函数构造 构造函数的常用方法(下面为了叙述简洁,设 h(k) 表示关键字为 k 的元素所对应的函数值):a) 除余法:选择一个适当的正整数 p ,令 h(k ) = k mod p 这里, p 如果选取的是比较大的素数,效果比较好。而且此法非常容易实现,因此是最常用的方法。
b) 数字选择法:如果关键字的位数比较多,超过长整型范围而无法直接运算,可以选择其中数字分布比较均匀的若干位,所组成的新的值作为关键字或者直接作为函数值。3 冲突处理 线性重新散列技术易于实现且可以较好的达到目的。
令数组元素个数为 S ,则当 h(k) 已经存储了元素的时候,依次探查 (h(k)+i) mod S , i=1,2,3…… ,直到找到空的存储单元为止(或者从头到尾扫描一圈仍未发现空单元,这就是哈希表已经满了,发生了错误。当然这是可以通过扩大数组范围避免的)。
4 支持运算 哈希表支持的运算主要有:初始化(makenull)、哈希函数值的运算(h(x))、插入元素(insert)、查找元素(member)。设插入的元素的关键字为 x ,A 为存储的数组。
初始化比较容易,例如 const empty=maxlongint; // 用非常大的整数代表这个位置没有存储元素 p=9997; // 表的大小 procedure makenull; var i:integer; begin for i:=0 to p-1 do A[i]:=empty; End; 哈希函数值的运算根据函数的不同而变化,例如除余法的一个例子:function h(x:longint):Integer; begin h:= x mod p; end; 我们注意到,插入和查找首先都需要对这个元素定位,即如果这个元素若存在,它应该存储在什么位置,因此加入一个定位的函数 locate function locate(x:longint):integer; var orig,i:integer; begin orig:=h(x); i:=0; while (ix)and(A[(orig+i)mod S]empty) do inc(i); //当这个循环停下来时,要么找到一个空的存储单元,要么找到这个元//素存储的单元,要么表已经满了 locate:=(orig+i) mod S; end; 插入元素 procedure insert(x:longint); var posi:integer; begin posi:=locate(x); //定位函数的返回值 if A[posi]=empty then A[posi]:=x else error; //error 即为发生了错误,当然这是可以避免的 end; 查找元素是否已经在表中 procedure member(x:longint):boolean; var posi:integer; begin posi:=locate(x); if A[posi]=x then member:=true else member:=false; end; 这些就是建立在哈希表上的常用基本运算。4.1 应用的简单原则 什么时候适合应用哈希表呢?如果发现解决这个问题时经常要询问:"某个元素是否在已知集合中?",也就是需要高效的数据存储和查找,则使用哈希表是最好不过的了!那么,在应用哈希表的过程中,值得注意的是什么呢?哈希函数的设计很重要。
一个不好的哈希函数,就是指造成很多冲突的情况,从前面的例子已经可以看出来,解决冲突会浪费掉大量时间,因此我们的目标就是尽力避免冲突。前面提到,在使用"除余法"的时候,h(k)=k mod p ,p 最好是一个大素数。
这就是为了尽力避免冲突。为什么呢?假设 p=1000 ,则哈希函数分类的标准实际上就变成了按照末三位数分类,这样最多1000类,冲突会很多。
一般地说,如果 p 的约数越多,那么冲突的几率就越大。简单的证明:假设 p 是一个有较多约数的数,同时在数据中存在 q 满足 gcd(p,q)=d >1 ,即有 p=a*d , q=b*d, 则有 q mod p= q - p* [q div p] =q - p*[b div a] . ① 其中 [b div a ] 的取值范围是不会超过 [0,b] 的正整数。
也就是说, [b div a] 的值只有 b+1 种可能,而 p 是一个预先确定的数。因此 ① 式的值就只有 b+1 种可能了。
这样,虽然mod 运算之后的余数仍然在 [0,p-1] 内,但是它的取值仅限于 ① 可能取到的那些值。也就是说余数的分布变得不均匀了。
容易看出, p 的约数越多,发生这种余数分布不均匀的情况就越频繁,冲突的几率越高。而素数的约数是最少的,因此我们选用大素数。
记住"素数是我们的得力助手"。另一方面,一味的追求低冲突率也不好。
理论上,是可以设计出一个几乎完美,几乎没有冲突的函数的。然而,这样做显然不值得,因为这样的函数设计很浪费时间而且编码一定很复杂,与其花费这么大的精力去设计函数,还不如用一个虽然冲突多一些但是编码简单的函数。
因此,函数还需要易于编码,即易于实现。综上所述,设计一个好的哈希函数是很关键的。
而"好"的标准,就是较低的冲突率和易于实现。
你好:答案:A B C
1.运用竞争
竞争策略也叫强制策略,这是一种不合作的方式,通过竞争,必然为了一部分人的利益而牺牲另一部分人的利益。
2.运用合作
合作策略是比较开诚布公的策略,能够使冲突双方的利益都得到满足。
3.运用回避
严格地讲,回避是一种消极的策略,既不合作也不竞争,对自己和他人的利益都缺乏兴趣。
4.运用迁就
迁就策略主要是一种合作的倾向,以牺牲自己的利益为代价去满足别人的利益。
5.运用折衷
合作和竞争都取一种中间状态,寻找一种权宜的可接受的方法,在这一方法中,双方都作出一定程度的让步。
数据交换的方式和优缺点:
存储转发模式:
(1)优点:保证了数据帧的无差错传输。
(2)缺点:增加了传输延迟,而且传输延迟随数据帧的长度增加而增加。
快速转发模式:
(1)优点:数据传输的低延迟。
(2)缺点:无法对数据帧进行校验和纠错。
自由分段模式:
这种模式的性能介于存储转发模式和快速转发模式之间。自由分段模式是交换机接收数据帧时,一旦检测到该数据帧不是冲突碎片就进行转发操作。冲突碎片是因为网络冲突而受损的数据帧碎片,其特征是长度小于64字节。冲突碎片并不是有效的数据帧,应该被丢弃。因此,交换机的自由分段模式实际上就是一旦数据帧已接收的部分超过64字节,就开始进行转发处理。
1. 数字信号处理是把信号用数字或符号表示成序列,通过计算机或通用(专用)信号处理设备,用数值计算方法进行各种处理,达到提取有用信息便于应用的目的。例如:滤波、检测、变换、增强、估计、识别、参数提取、频谱分析等。
2. 一般地讲,数字信号处理涉及三个步骤:
⑴模数转换(A/D转换):把模拟信号变成数字信号,是一个对自变量和幅值同时进行离散化的过程,基本的理论保证是采样定理。
⑵数字信号处理(DSP):包括变换域分析(如频域变换)、数字滤波、识别、合成等。
⑶数模转换(D/A转换):把经过处理的数字信号还原为模拟信号。通常,这一步并不是必须的。 作为DSP的成功例子有很多,如医用CT断层成像扫描仪的发明。它是利用生物体的各个部位对X射线吸收率不同的现象,并利用各个方向扫描的投影数据再构造出检测体剖面图的仪器。这种仪器中fft(快速傅里叶变换)起到了快速计算的作用。以后相继研制出的还有:采用正电子的CT机和基于核磁共振的CT机等仪器,它们为医学领域作出了很大的贡献。
3. 信号处理的目的是:削弱信号中的多余内容;滤出混杂的噪声和干扰;或者将信号变换成容易处理、传输、分析与识别的形式,以便后续的其它处理。 下面的示意图说明了信号处理的概念。
实验数据的处理方法
实验结果的表示,首先取决于实验的物理模式,通过被测量之间的相互关系,考虑实验结果的表示方法。常见的实验结果的表示方法是有图解法和方程表示法。在处理数据时可根据需要和方便选择任何一种方法表示实验的最后结果。
(1)实验结果的图形表示法。把实验结果用函数图形表示出来,在实验工作中也有普遍的实用价值。它有明显的直观性,能清楚的反映出实验过程中变量之间的变化进程和连续变化的趋势。精确地描制图线,在具体数学关系式为未知的情况下还可进行图解,并可借助图形来选择经验公式的数学模型。因此用图形来表示实验的结果是每个中学生必须掌握的。
图解法主要问题是拟合面线,一般可分五步来进行。
①整理数据,即取合理的有效数字表示测得值,剔除可疑数据,给出相应的测量误差。
②选择坐标纸,坐标纸的选择应为便于作图或更能方使地反映变量之间的相互关系为原则。可根据需要和方便选择不同的坐标纸,原来为曲线关系的两个变量经过坐标变换利用对数坐标就要能变成直线关系。常用的有直角坐标纸、单对数坐标纸和双对数坐标纸。
③坐标分度,在坐标纸选定以后,就要合理的确定图纸上每一小格的距离所代表的数值,但起码应注意下面两个原则:
a.格值的大小应当与测量得值所表达的精确度相适应。
b.为便于制图和利用图形查找数据每个格值代表的有效数字尽量采用1、2、4、5避免使用3、6、7、9等数字。
④作散点图,根据确定的坐标分度值将数据作为点的坐标在坐标纸中标出,考虑到数据的分类及测量的数据组先后顺序等,应采用不同符号标出点的坐标。常用的符号有:*○●△■等,规定标记的中心为数据的坐标。
⑤拟合曲线,拟合曲线是用图形表示实验结果的主要目的,也是培养学生作图方法和技巧的关键一环,拟合曲线时应注意以下几点:
a.转折点尽量要少,更不能出现人为折曲。
b.曲线走向应尽量靠近各坐标点,而不是通过所有点。
c.除曲线通过的点以外,处于曲线两侧的点数应当相近。
⑥注解说明,规范的作图法表示实验结果要对得到的图形作必要的说明,其内容包括图形所代表的物理定义、查阅和使用图形的方法,制图时间、地点、条件,制图数据的来源等。
(2)实验结果的方程表示法。方程式是中学生应用较多的一种数学形式,利用方程式表示实验结果。不仅在形式上紧凑,并且也便于作数学上的进一步处理。实验结果的方程表示法一般可分以下四步进行。
①确立数学模型,对于只研究两个变量相互关系的实验,其数学模型可借助于图解法来确定,首先根据实验数据在直角坐标系中作出相应图线,看其图线是否是直线,反比关系曲线,幂函数曲线,指数曲线等,就可确定出经验方程的数学模型分别为:
Y=a+bx,Y=a+b/x,Y=a\b,Y=aexp(bx)
②改直,为方便的求出曲线关系方程的未定系数,在精度要求不太高的情况下,在确定的数学模型的基础上,通过对数学模型求对数方法,变换成为直线方程,并根据实验数据用单对数(或双对数)坐标系作出对应的直线图形。
③求出直线方程未定系数,根据改直后直线图形,通过学生已经掌握的解析几何的原理,就可根据坐标系内的直线找出其斜率和截距,确定出直线方程的两个未定系数。
④求出经验方程,将确定的两个未定系数代入数学模型,即得到中学生比较习惯的直角坐标系的经验方程。
中学物理实验有它一套实验知识、方法、习惯和技能,要学好这套系统的实验知识、方法、习惯和技能,需要教师在教学过程中作科学的安排,由浅入深,由简到繁加以培养和锻炼。逐步掌握探索未知物理规律的基本方法。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
蜀ICP备2020033479号-4 Copyright © 2016 学习鸟. 页面生成时间:3.499秒