沖突處理的策略有哪些?
實戰(zhàn)派營銷管理博客論壇資深訂貨會培訓專家郭漢堯老師指出: 1.運用競爭
競爭策略也叫強制策略,這是一種不合作的方式,通過競爭,必然為了一部分人的利益而犧牲另一部分人的利益。
2.運用合作
合作策略是比較開誠布公的策略,能夠使沖突雙方的利益都得到滿足。
3.運用回避
嚴格地講,回避是一種消極的策略,既不合作也不競爭,對自己和他人的利益都缺乏興趣。
4.運用遷就
遷就策略主要是一種合作的傾向,以犧牲自己的利益為代價去滿足別人的利益。
5.運用折衷
合作和競爭都取一種中間狀態(tài),尋找一種權(quán)宜的可接受的方法,在這一方法中,雙方都作出一定程度的讓步。
可以參考如下方法:1 基本原理 使用一個下標范圍比較大的數(shù)組來存儲元素。
可以設(shè)計一個函數(shù)(哈希函數(shù), 也叫做散列函數(shù)),使得每個元素的關(guān)鍵字都與一個函數(shù)值(即數(shù)組下標)相對應(yīng),于是用這個數(shù)組單元來存儲這個元素;也可以簡單的理解為,按照關(guān)鍵字為每一個元素"分類",然后將這個元素存儲在相應(yīng)"類"所對應(yīng)的地方。但是,不能夠保證每個元素的關(guān)鍵字與函數(shù)值是一一對應(yīng)的,因此極有可能出現(xiàn)對于不同的元素,卻計算出了相同的函數(shù)值,這樣就產(chǎn)生了"沖突",換句話說,就是把不同的元素分在了相同的"類"之中。
后面我們將看到一種解決"沖突"的簡便做法??偟膩碚f,"直接定址"與"解決沖突"是哈希表的兩大特點。
2 函數(shù)構(gòu)造 構(gòu)造函數(shù)的常用方法(下面為了敘述簡潔,設(shè) h(k) 表示關(guān)鍵字為 k 的元素所對應(yīng)的函數(shù)值):a) 除余法:選擇一個適當?shù)恼麛?shù) p ,令 h(k ) = k mod p 這里, p 如果選取的是比較大的素數(shù),效果比較好。而且此法非常容易實現(xiàn),因此是最常用的方法。
b) 數(shù)字選擇法:如果關(guān)鍵字的位數(shù)比較多,超過長整型范圍而無法直接運算,可以選擇其中數(shù)字分布比較均勻的若干位,所組成的新的值作為關(guān)鍵字或者直接作為函數(shù)值。3 沖突處理 線性重新散列技術(shù)易于實現(xiàn)且可以較好的達到目的。
令數(shù)組元素個數(shù)為 S ,則當 h(k) 已經(jīng)存儲了元素的時候,依次探查 (h(k)+i) mod S , i=1,2,3…… ,直到找到空的存儲單元為止(或者從頭到尾掃描一圈仍未發(fā)現(xiàn)空單元,這就是哈希表已經(jīng)滿了,發(fā)生了錯誤。當然這是可以通過擴大數(shù)組范圍避免的)。
4 支持運算 哈希表支持的運算主要有:初始化(makenull)、哈希函數(shù)值的運算(h(x))、插入元素(insert)、查找元素(member)。設(shè)插入的元素的關(guān)鍵字為 x ,A 為存儲的數(shù)組。
初始化比較容易,例如 const empty=maxlongint; // 用非常大的整數(shù)代表這個位置沒有存儲元素 p=9997; // 表的大小 procedure makenull; var i:integer; begin for i:=0 to p-1 do A[i]:=empty; End; 哈希函數(shù)值的運算根據(jù)函數(shù)的不同而變化,例如除余法的一個例子:function h(x:longint):Integer; begin h:= x mod p; end; 我們注意到,插入和查找首先都需要對這個元素定位,即如果這個元素若存在,它應(yīng)該存儲在什么位置,因此加入一個定位的函數(shù) 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); //當這個循環(huán)停下來時,要么找到一個空的存儲單元,要么找到這個元//素存儲的單元,要么表已經(jīng)滿了 locate:=(orig+i) mod S; end; 插入元素 procedure insert(x:longint); var posi:integer; begin posi:=locate(x); //定位函數(shù)的返回值 if A[posi]=empty then A[posi]:=x else error; //error 即為發(fā)生了錯誤,當然這是可以避免的 end; 查找元素是否已經(jīng)在表中 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 應(yīng)用的簡單原則 什么時候適合應(yīng)用哈希表呢?如果發(fā)現(xiàn)解決這個問題時經(jīng)常要詢問:"某個元素是否在已知集合中?",也就是需要高效的數(shù)據(jù)存儲和查找,則使用哈希表是最好不過的了!那么,在應(yīng)用哈希表的過程中,值得注意的是什么呢?哈希函數(shù)的設(shè)計很重要。
一個不好的哈希函數(shù),就是指造成很多沖突的情況,從前面的例子已經(jīng)可以看出來,解決沖突會浪費掉大量時間,因此我們的目標就是盡力避免沖突。前面提到,在使用"除余法"的時候,h(k)=k mod p ,p 最好是一個大素數(shù)。
這就是為了盡力避免沖突。為什么呢?假設(shè) p=1000 ,則哈希函數(shù)分類的標準實際上就變成了按照末三位數(shù)分類,這樣最多1000類,沖突會很多。
一般地說,如果 p 的約數(shù)越多,那么沖突的幾率就越大。簡單的證明:假設(shè) p 是一個有較多約數(shù)的數(shù),同時在數(shù)據(jù)中存在 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] 的正整數(shù)。
也就是說, [b div a] 的值只有 b+1 種可能,而 p 是一個預先確定的數(shù)。因此 ① 式的值就只有 b+1 種可能了。
這樣,雖然mod 運算之后的余數(shù)仍然在 [0,p-1] 內(nèi),但是它的取值僅限于 ① 可能取到的那些值。也就是說余數(shù)的分布變得不均勻了。
容易看出, p 的約數(shù)越多,發(fā)生這種余數(shù)分布不均勻的情況就越頻繁,沖突的幾率越高。而素數(shù)的約數(shù)是最少的,因此我們選用大素數(shù)。
記住"素數(shù)是我們的得力助手"。另一方面,一味的追求低沖突率也不好。
理論上,是可以設(shè)計出一個幾乎完美,幾乎沒有沖突的函數(shù)的。然而,這樣做顯然不值得,因為這樣的函數(shù)設(shè)計很浪費時間而且編碼一定很復雜,與其花費這么大的精力去設(shè)計函數(shù),還不如用一個雖然沖突多一些但是編碼簡單的函數(shù)。
因此,函數(shù)還需要易于編碼,即易于實現(xiàn)。綜上所述,設(shè)計一個好的哈希函數(shù)是很關(guān)鍵的。
而"好"的標準,就是較低的沖突率和易于實現(xiàn)。
你好:答案:A B C
1.運用競爭
競爭策略也叫強制策略,這是一種不合作的方式,通過競爭,必然為了一部分人的利益而犧牲另一部分人的利益。
2.運用合作
合作策略是比較開誠布公的策略,能夠使沖突雙方的利益都得到滿足。
3.運用回避
嚴格地講,回避是一種消極的策略,既不合作也不競爭,對自己和他人的利益都缺乏興趣。
4.運用遷就
遷就策略主要是一種合作的傾向,以犧牲自己的利益為代價去滿足別人的利益。
5.運用折衷
合作和競爭都取一種中間狀態(tài),尋找一種權(quán)宜的可接受的方法,在這一方法中,雙方都作出一定程度的讓步。
數(shù)據(jù)交換的方式和優(yōu)缺點:
存儲轉(zhuǎn)發(fā)模式:
(1)優(yōu)點:保證了數(shù)據(jù)幀的無差錯傳輸。
(2)缺點:增加了傳輸延遲,而且傳輸延遲隨數(shù)據(jù)幀的長度增加而增加。
快速轉(zhuǎn)發(fā)模式:
(1)優(yōu)點:數(shù)據(jù)傳輸?shù)牡脱舆t。
(2)缺點:無法對數(shù)據(jù)幀進行校驗和糾錯。
自由分段模式:
這種模式的性能介于存儲轉(zhuǎn)發(fā)模式和快速轉(zhuǎn)發(fā)模式之間。自由分段模式是交換機接收數(shù)據(jù)幀時,一旦檢測到該數(shù)據(jù)幀不是沖突碎片就進行轉(zhuǎn)發(fā)操作。沖突碎片是因為網(wǎng)絡(luò)沖突而受損的數(shù)據(jù)幀碎片,其特征是長度小于64字節(jié)。沖突碎片并不是有效的數(shù)據(jù)幀,應(yīng)該被丟棄。因此,交換機的自由分段模式實際上就是一旦數(shù)據(jù)幀已接收的部分超過64字節(jié),就開始進行轉(zhuǎn)發(fā)處理。
1. 數(shù)字信號處理是把信號用數(shù)字或符號表示成序列,通過計算機或通用(專用)信號處理設(shè)備,用數(shù)值計算方法進行各種處理,達到提取有用信息便于應(yīng)用的目的。例如:濾波、檢測、變換、增強、估計、識別、參數(shù)提取、頻譜分析等。
2. 一般地講,數(shù)字信號處理涉及三個步驟:
⑴模數(shù)轉(zhuǎn)換(A/D轉(zhuǎn)換):把模擬信號變成數(shù)字信號,是一個對自變量和幅值同時進行離散化的過程,基本的理論保證是采樣定理。
⑵數(shù)字信號處理(DSP):包括變換域分析(如頻域變換)、數(shù)字濾波、識別、合成等。
⑶數(shù)模轉(zhuǎn)換(D/A轉(zhuǎn)換):把經(jīng)過處理的數(shù)字信號還原為模擬信號。通常,這一步并不是必須的。 作為DSP的成功例子有很多,如醫(yī)用CT斷層成像掃描儀的發(fā)明。它是利用生物體的各個部位對X射線吸收率不同的現(xiàn)象,并利用各個方向掃描的投影數(shù)據(jù)再構(gòu)造出檢測體剖面圖的儀器。這種儀器中fft(快速傅里葉變換)起到了快速計算的作用。以后相繼研制出的還有:采用正電子的CT機和基于核磁共振的CT機等儀器,它們?yōu)獒t(yī)學領(lǐng)域作出了很大的貢獻。
3. 信號處理的目的是:削弱信號中的多余內(nèi)容;濾出混雜的噪聲和干擾;或者將信號變換成容易處理、傳輸、分析與識別的形式,以便后續(xù)的其它處理。 下面的示意圖說明了信號處理的概念。
實驗數(shù)據(jù)的處理方法
實驗結(jié)果的表示,首先取決于實驗的物理模式,通過被測量之間的相互關(guān)系,考慮實驗結(jié)果的表示方法。常見的實驗結(jié)果的表示方法是有圖解法和方程表示法。在處理數(shù)據(jù)時可根據(jù)需要和方便選擇任何一種方法表示實驗的最后結(jié)果。
(1)實驗結(jié)果的圖形表示法。把實驗結(jié)果用函數(shù)圖形表示出來,在實驗工作中也有普遍的實用價值。它有明顯的直觀性,能清楚的反映出實驗過程中變量之間的變化進程和連續(xù)變化的趨勢。精確地描制圖線,在具體數(shù)學關(guān)系式為未知的情況下還可進行圖解,并可借助圖形來選擇經(jīng)驗公式的數(shù)學模型。因此用圖形來表示實驗的結(jié)果是每個中學生必須掌握的。
圖解法主要問題是擬合面線,一般可分五步來進行。
①整理數(shù)據(jù),即取合理的有效數(shù)字表示測得值,剔除可疑數(shù)據(jù),給出相應(yīng)的測量誤差。
②選擇坐標紙,坐標紙的選擇應(yīng)為便于作圖或更能方使地反映變量之間的相互關(guān)系為原則??筛鶕?jù)需要和方便選擇不同的坐標紙,原來為曲線關(guān)系的兩個變量經(jīng)過坐標變換利用對數(shù)坐標就要能變成直線關(guān)系。常用的有直角坐標紙、單對數(shù)坐標紙和雙對數(shù)坐標紙。
③坐標分度,在坐標紙選定以后,就要合理的確定圖紙上每一小格的距離所代表的數(shù)值,但起碼應(yīng)注意下面兩個原則:
a.格值的大小應(yīng)當與測量得值所表達的精確度相適應(yīng)。
b.為便于制圖和利用圖形查找數(shù)據(jù)每個格值代表的有效數(shù)字盡量采用1、2、4、5避免使用3、6、7、9等數(shù)字。
④作散點圖,根據(jù)確定的坐標分度值將數(shù)據(jù)作為點的坐標在坐標紙中標出,考慮到數(shù)據(jù)的分類及測量的數(shù)據(jù)組先后順序等,應(yīng)采用不同符號標出點的坐標。常用的符號有:*○●△■等,規(guī)定標記的中心為數(shù)據(jù)的坐標。
⑤擬合曲線,擬合曲線是用圖形表示實驗結(jié)果的主要目的,也是培養(yǎng)學生作圖方法和技巧的關(guān)鍵一環(huán),擬合曲線時應(yīng)注意以下幾點:
a.轉(zhuǎn)折點盡量要少,更不能出現(xiàn)人為折曲。
b.曲線走向應(yīng)盡量靠近各坐標點,而不是通過所有點。
c.除曲線通過的點以外,處于曲線兩側(cè)的點數(shù)應(yīng)當相近。
⑥注解說明,規(guī)范的作圖法表示實驗結(jié)果要對得到的圖形作必要的說明,其內(nèi)容包括圖形所代表的物理定義、查閱和使用圖形的方法,制圖時間、地點、條件,制圖數(shù)據(jù)的來源等。
(2)實驗結(jié)果的方程表示法。方程式是中學生應(yīng)用較多的一種數(shù)學形式,利用方程式表示實驗結(jié)果。不僅在形式上緊湊,并且也便于作數(shù)學上的進一步處理。實驗結(jié)果的方程表示法一般可分以下四步進行。
①確立數(shù)學模型,對于只研究兩個變量相互關(guān)系的實驗,其數(shù)學模型可借助于圖解法來確定,首先根據(jù)實驗數(shù)據(jù)在直角坐標系中作出相應(yīng)圖線,看其圖線是否是直線,反比關(guān)系曲線,冪函數(shù)曲線,指數(shù)曲線等,就可確定出經(jīng)驗方程的數(shù)學模型分別為:
Y=a+bx,Y=a+b/x,Y=a\b,Y=aexp(bx)
②改直,為方便的求出曲線關(guān)系方程的未定系數(shù),在精度要求不太高的情況下,在確定的數(shù)學模型的基礎(chǔ)上,通過對數(shù)學模型求對數(shù)方法,變換成為直線方程,并根據(jù)實驗數(shù)據(jù)用單對數(shù)(或雙對數(shù))坐標系作出對應(yīng)的直線圖形。
③求出直線方程未定系數(shù),根據(jù)改直后直線圖形,通過學生已經(jīng)掌握的解析幾何的原理,就可根據(jù)坐標系內(nèi)的直線找出其斜率和截距,確定出直線方程的兩個未定系數(shù)。
④求出經(jīng)驗方程,將確定的兩個未定系數(shù)代入數(shù)學模型,即得到中學生比較習慣的直角坐標系的經(jīng)驗方程。
中學物理實驗有它一套實驗知識、方法、習慣和技能,要學好這套系統(tǒng)的實驗知識、方法、習慣和技能,需要教師在教學過程中作科學的安排,由淺入深,由簡到繁加以培養(yǎng)和鍛煉。逐步掌握探索未知物理規(guī)律的基本方法。
聲明:本網(wǎng)站尊重并保護知識產(chǎn)權(quán),根據(jù)《信息網(wǎng)絡(luò)傳播權(quán)保護條例》,如果我們轉(zhuǎn)載的作品侵犯了您的權(quán)利,請在一個月內(nèi)通知我們,我們會及時刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學習鳥. 頁面生成時間:3.499秒