最新過敏性鼻炎治療教學(xué)講義ppt.ppt

最新過敏性鼻炎治療教學(xué)講義ppt.ppt

ID:62189941

大?。?81.00 KB

頁數(shù):40頁

時間:2021-04-20

最新過敏性鼻炎治療教學(xué)講義ppt.ppt_第1頁
最新過敏性鼻炎治療教學(xué)講義ppt.ppt_第2頁
最新過敏性鼻炎治療教學(xué)講義ppt.ppt_第3頁
最新過敏性鼻炎治療教學(xué)講義ppt.ppt_第4頁
最新過敏性鼻炎治療教學(xué)講義ppt.ppt_第5頁
資源描述:

《最新過敏性鼻炎治療教學(xué)講義ppt.ppt》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫

1、過敏性鼻炎治療過敏性鼻炎治療過敏性鼻炎也是鼻炎的一種,過敏性鼻炎給患者的日常生活帶來了許多的困擾,特別是在過敏性鼻炎的治療期間其注意事項也是非常重要的。過敏性鼻炎注意事項1、鼻炎大多是著涼感冒引起的,要加強體育鍛煉,增強抵抗力,如晨跑、游泳、冷水浴、冷水洗臉等都可增強體質(zhì),提高人體對寒冷的耐受力。2、避免過度疲勞、睡眠不足、受涼、吸煙、飲酒鼻炎日常保健等,因為這些因素能使人體抵抗力下降,造成鼻黏膜調(diào)節(jié)功能變差,病毒乘虛而入而導(dǎo)致發(fā)病。3、在秋冬季或感冒流行期間,外出戴口罩,避免公眾集會,盡量少去公共場

2、所,對發(fā)病者做好隔離工作,對污染的室內(nèi)可用白醋熏蒸進行空氣消毒。4、可使用中草藥預(yù)防,如受涼后可及早服用生姜、紅糖水以及時祛除“寒邪”;感冒流行期間,可服用荊芥、防風(fēng)、板藍根等中草藥。通過應(yīng)用范例學(xué)習(xí)回溯法的設(shè)計策略。(1)裝載問題;(2)批處理作業(yè)調(diào)度;(3)符號三角形問題(4)n后問題;(5)0-1背包問題;(6)最大團問題;(7)圖的m著色問題(8)旅行售貨員問題(9)圓排列問題(10)電路板排列問題(11)連續(xù)郵資問題7有許多問題,當(dāng)需要找出它的解集或者要求回答什么解是滿足某些約束條件的最佳解

3、時,往往要使用回溯法?;厮莘ɑ厮莘ǖ幕咀龇ㄊ撬阉?,或是一種組織得井井有條的,能避免不必要搜索的窮舉式搜索法。這種方法適用于解一些組合數(shù)相當(dāng)大的問題?;厮莘ㄔ趩栴}的解空間樹中,按深度優(yōu)先策略,從根結(jié)點出發(fā)搜索解空間樹。算法搜索至解空間樹的任意一點時,先判斷該結(jié)點是否包含問題的解。如果肯定不包含,則跳過對該結(jié)點為根的子樹的搜索,逐層向其祖先結(jié)點回溯;否則,進入該子樹,繼續(xù)按深度優(yōu)先策略搜索。8問題的解空間問題的解向量:回溯法希望一個問題的解能夠表示成一個n元式(x1,x2,…,xn)的形式。注意:同一個

4、問題可以有多種表示,有些表示方法更簡單,所需表示的狀態(tài)空間更?。ù鎯α可?,搜索方法簡單)。n=3時的0-1背包問題用完全二叉樹表示的解空間,其解空間為{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1),(1,1,0),(1,1,1)}定義了問題的解空間后,還應(yīng)將解空間很好地組織起來,使得能用回溯法方便地搜索整個解空間,通常將解空間組織成樹或圖的形式9生成問題狀態(tài)的基本方法擴展結(jié)點:一個正在產(chǎn)生兒子的結(jié)點稱為擴展結(jié)點活結(jié)點:一個自身已生成但其兒子還沒有全部生

5、成的節(jié)點稱做活結(jié)點死結(jié)點:一個所有兒子已經(jīng)產(chǎn)生的結(jié)點稱做死結(jié)點深度優(yōu)先的問題狀態(tài)生成法:如果對一個擴展結(jié)點R,一旦產(chǎn)生了它的一個兒子C,就把C當(dāng)做新的擴展結(jié)點。在完成對子樹C(以C為根的子樹)的窮盡搜索之后,將R重新變成擴展結(jié)點,繼續(xù)生成R的下一個兒子(如果存在)回溯法在搜索解空間樹時,通常采用兩種策略避免無效搜索:其一是用約束函數(shù)在擴展結(jié)點處剪去不滿足約束的子樹;其二是用限界函數(shù)剪去得不到最優(yōu)解的子樹.這兩類函數(shù)統(tǒng)稱為剪枝函數(shù).10回溯法的基本思想回溯法的解題步驟:(1)針對所給問題,定義問題的解空

6、間;(2)確定易于搜索的解空間結(jié)構(gòu);(3)以深度優(yōu)先方式搜索解空間,并在搜索過程中用剪枝函數(shù)避免無效搜索。11遞歸回溯回溯法對解空間作深度優(yōu)先搜索,因此,在一般情況下用遞歸方法實現(xiàn)回溯法。voidbacktrack(intt){if(t>n)output(x);elsefor(inti=f(n,t);i<=g(n,t);i++){x[t]=h(i);if(constraint(t)&&bound(t))backtrack(t+1);}}12迭代回溯采用樹的非遞歸深度優(yōu)先遍歷算法,可將回溯法表示為一個非

7、遞歸迭代過程。voiditerativeBacktrack(){intt=1;while(t>0){if(f(n,t)<=g(n,t))for(inti=f(n,t);i<=g(n,t);i++){x[t]=h(i);if(constraint(t)&&bound(t)){if(solution(t))output(x);elset++;}}elset--;}}13迭代回溯用回溯法解題的一個顯著特征是在搜索過程中動態(tài)產(chǎn)生問題的解空間。在任何時刻,算法只保存從根結(jié)點到當(dāng)前擴展結(jié)點的路徑。如果解空間樹中從

8、根結(jié)點到葉結(jié)點的最長路徑的長度為h(n),則回溯法所需的計算空間通常為O(h(n))。而顯式地存儲整個解空間則需要O(2h(n))或O(h(n)!)內(nèi)存空間。14子集樹與排列樹遍歷子集樹需O(2n)計算時間遍歷排列樹需要O(n!)計算時間voidbacktrack(intt){if(t>n)output(x);elsefor(inti=0;i<=1;i++){x[t]=i;if(legal(t))backtrack(t+1);}}voidbacktrac

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動畫的文件,查看預(yù)覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負責(zé)整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容,確認文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。