首頁 > 資訊 > 經(jīng)驗(yàn) > lca評(píng)價(jià)方法實(shí)例，生命周期評(píng)價(jià)LCA的概念基本程序與概念

lca評(píng)價(jià)方法實(shí)例，生命周期評(píng)價(jià)LCA的概念基本程序與概念

來源：整理時(shí)間：2023-06-27 12:32:06 編輯：智能門戶手機(jī)版

1，生命周期評(píng)價(jià)LCA的概念基本程序與概念

你是大連理工的吧

產(chǎn)品的LCA評(píng)價(jià)為即產(chǎn)品生命周期評(píng)價(jià) 。生命周期評(píng)價(jià)的定義較多，目前具有代表性的有以下三種：（1）生命周期評(píng)價(jià)是一個(gè)評(píng)價(jià)與產(chǎn)品、工藝或行動(dòng)相關(guān)的環(huán)境負(fù)荷的客觀過程，它通過識(shí)別和量化能源與材料使用和環(huán)境排放，評(píng)價(jià)這些能源與材料使用和環(huán)境排放的影響，并評(píng)估和實(shí)施影響環(huán)境改善的機(jī)會(huì)。該評(píng)價(jià)涉及產(chǎn)品、工藝或活動(dòng)的整個(gè)生命周期，包括原材料提取和加工，生產(chǎn)、運(yùn)輸和分配，使用、再使用和維護(hù)，再循環(huán)以及最終處置（國際環(huán)境毒理學(xué)和化學(xué)學(xué)會(huì)）。（2）生命周期評(píng)價(jià)是評(píng)價(jià)一個(gè)產(chǎn)品系統(tǒng)生命周期整個(gè)階段，從原材料的提取和加工，到產(chǎn)品生產(chǎn)、包裝、市場營銷、使用、再使用和產(chǎn)品維護(hù)，直至再循環(huán)和最終廢物處置的環(huán)境影響的工具（聯(lián)合國環(huán)境規(guī)劃署）。（3）生命周期評(píng)價(jià)是對一個(gè)產(chǎn)品系統(tǒng)的生命周期中輸入、輸出及其潛在環(huán)境影響的匯編和評(píng)價(jià)（國際標(biāo)準(zhǔn)化組織）。

生命周期評(píng)價(jià)LCA的概念基本程序與概念

2，如何使用LCA進(jìn)行評(píng)價(jià)

LCA最早提出在80年代初期，當(dāng)時(shí)為對抗巴基斯坦購買的F-16，并要求其作戰(zhàn)及各項(xiàng)性能需全面超過F-16不過由于印度自身航空研發(fā)實(shí)力有限，所以仍決定向蘇聯(lián)采購米格-29向法國采購幻影2000(M-2000)。LCA轉(zhuǎn)變?yōu)榕c其進(jìn)行高低搭配的多用途輕型戰(zhàn)機(jī)。88年HAL公布其設(shè)想圖的時(shí)候表達(dá)其性能要優(yōu)于F-20。LCA的研制除了HAL等印度本國公司外亦得到如法國達(dá)索、美國LM等公司的協(xié)助。并且采用較多的國外系統(tǒng)如愛立信的PS-05火控雷達(dá)、通用電氣的F-404發(fā)動(dòng)機(jī)等。盡管這樣其研制進(jìn)度仍一波三折。1995年11月17日首架技術(shù)驗(yàn)證機(jī)TD-1出廠，首飛原定于96年7月，后推遲到99年中，最后在2001年1月5日的試飛，于2008年進(jìn)行第二次試飛，至于量產(chǎn)至少還要等到2014年以后。

聊勝于無的面子工程！lca的教訓(xùn)在于：高的做不了，低的不想要。1、眼高--大國雄心。印度自尼赫魯以來，一向以大國自詡，從來是要最好的東西。再加上國際政治左右逢源，印度見過太多高大上的裝備，這造成軍方對裝備性能要求很高！2、手低--印度孱弱的工業(yè)體系。印度工業(yè)發(fā)展的不晚，但早期一直是英國的配套，體系不完整，尤其是包括軍事工業(yè)在內(nèi)的重工業(yè)。具體到lca項(xiàng)目，面對軍方無止境的需求變更，研制機(jī)構(gòu)沒有能力實(shí)現(xiàn)。造成進(jìn)度拖延，性能縮水(參數(shù)那么牛逼的戰(zhàn)斗機(jī)做這么小幾個(gè)意思？我又想起了心神)，可用性極差，綜合成本又太高(很好的繼承了達(dá)索的傳統(tǒng))，其性能和印度主力戰(zhàn)機(jī)su30mki,幻影2000比起來，必要性不大！更何況，寄予厚望的卡佛里發(fā)動(dòng)機(jī)項(xiàng)目失敗，只能買美帝的f404/414,貴?。?/section>

如何使用LCA進(jìn)行評(píng)價(jià)

3，求LCA算法pascal完整模板

最近公共祖先（Least Common Ancestors)對于有根樹T的兩個(gè)結(jié)點(diǎn)u、v，最近公共祖先LCA(T,u,v）表示一個(gè)結(jié)點(diǎn)x，滿足x是u、v的祖先且x的深度盡可能大。另一種理解方式是把T理解為一個(gè)無向無環(huán)圖，而LCA(T,u,v）即u到v的最短路上深度最小的點(diǎn)。這里給出一個(gè)LCA的例子：對于T=<V,E>V=E=則有：LCA(T,5,2)=1LCA(T,3,4)=3LCA(T,4,5)=3LCA問題算法⒈離線算法Tarjan利用并查集優(yōu)越的時(shí)空復(fù)雜度，我們可以實(shí)現(xiàn)LCA問題的O(n+Q）算法，這里Q表示詢問的次數(shù)。Tarjan算法基于深度優(yōu)先搜索的框架，對于新搜索到的一個(gè)結(jié)點(diǎn)，首先創(chuàng)建由這個(gè)結(jié)點(diǎn)構(gòu)成的集合，再對當(dāng)前結(jié)點(diǎn)的每一個(gè)子樹進(jìn)行搜索，每搜索完一棵子樹，則可確定子樹內(nèi)的LCA詢問都已解決。其他的LCA詢問的結(jié)果必然在這個(gè)子樹之外，這時(shí)把子樹所形成的集合與當(dāng)前結(jié)點(diǎn)的集合合并，并將當(dāng)前結(jié)點(diǎn)設(shè)為這個(gè)集合的祖先。之后繼續(xù)搜索下一棵子樹，直到當(dāng)前結(jié)點(diǎn)的所有子樹搜索完。這時(shí)把當(dāng)前結(jié)點(diǎn)也設(shè)為已被檢查過的，同時(shí)可以處理有關(guān)當(dāng)前結(jié)點(diǎn)的LCA詢問，如果有一個(gè)從當(dāng)前結(jié)點(diǎn)到結(jié)點(diǎn)v的詢問，且v已被檢查過，則由于進(jìn)行的是深度優(yōu)先搜索，當(dāng)前結(jié)點(diǎn)與v的最近公共祖先一定還沒有被檢查，而這個(gè)最近公共祖先的包涵v的子樹一定已經(jīng)搜索過了，那么這個(gè)最近公共祖先一定是v 所在集合的祖先。下面給出這個(gè)算法的偽代碼描述：LCA(u) Make-Set(u)ancestor[Find-Set(u)]=u對于u的每一個(gè)孩子v LCA(v)Union(u)ancestor[Find-Set(u)]=u}checked[u]=true對于每個(gè)（u,v）屬于P if checked[v]=truethen 回答u和v的最近公共祖先為 ancestor[Find-Set(v)]}}由于是基于深度優(yōu)先搜索的算法，只要調(diào)用LCA(root[T]）就可以回答所有的提問了，這里root[T]表示樹T的根，假設(shè)所有詢問（u,v）構(gòu)成集合P。⒉在線算法倍增法每次詢問O(logN)d[i] 表示 i節(jié)點(diǎn)的深度，p[i,j] 表示 i 的 2^j 倍祖先那么就有一個(gè)遞推式子 p[i,j]=p[p[i,j-1],j-1]這樣子一個(gè)O(NlogN）的預(yù)處理求出每個(gè)節(jié)點(diǎn)的 2^k 的祖先然后對于每一個(gè)詢問的點(diǎn)對a,b的最近公共祖先就是：先判斷是否 d[a] > d[b]，如果是的話就交換一下（保證 a 的深度小于 b 方便下面的操作）然后把b 調(diào)到與a 同深度，同深度以后再把a(bǔ),b 同時(shí)往上調(diào)（dec(j)) 調(diào)到有一個(gè)最小的j 滿足p[a,j]!=p[b,j] (a b 是在不斷更新的)，最后再把 a,b 往上調(diào) (a=p[a,0],b=p[b,0]) 一個(gè)一個(gè)向上調(diào)直到a = b，這時(shí) a or b 就是他們的最近公共祖先

代碼可能比較長，不要介意。思路：從根節(jié)點(diǎn)開始找，每次用深度優(yōu)先搜索的方法遍歷兒子節(jié)點(diǎn)，如果遍歷到2個(gè)節(jié)點(diǎn)在該節(jié)點(diǎn)的兩個(gè)子樹集合里，則該點(diǎn)就是他們的lca。具體方法：首先遍歷第一個(gè)子樹，如果遍歷到了其中一個(gè)節(jié)點(diǎn)，另一個(gè)節(jié)點(diǎn)已經(jīng)遍歷到了，那么對改點(diǎn)做一次找祖先。每個(gè)子樹都這么做。如果沒有找到就將改點(diǎn)的父親節(jié)點(diǎn)變?yōu)樗母赣H。對每個(gè)子樹也是像這樣處理。注意一個(gè)是另一個(gè)的祖先的情況。代碼如下：var father,son:array[0..10001] of longint;//father是返回時(shí)的父親節(jié)點(diǎn)編號(hào)，原來指向自己，son是該節(jié)點(diǎn)的兒子個(gè)數(shù) s:array[0..10001,0..101] of longint;//表示一個(gè)節(jié)點(diǎn)的兒子編號(hào)，因?yàn)閿?shù)據(jù)比較弱直接開數(shù)組，否則要用鏈表 f:array[0..10001] of boolean; i,j,t,n,get,u,v,x,y:longint;function find(x:longint):longint;begin if father[x]=x then exit(x) else father[x]:=find(father[x]); exit(father[x]);end;//并查集路徑壓縮，不解釋，網(wǎng)上題解比較多的procedure tarjan(x:longint);var i:longint;begin if f[u] and f[v] then exit; f[x]:=true; if (x=u) and f[v] then get:=find(v);//已經(jīng)找到了兩個(gè)節(jié)點(diǎn)，顯然u的父親節(jié)點(diǎn)還沒有變動(dòng)，但是v的已經(jīng)變動(dòng)過了，實(shí)質(zhì)上指向的是同一個(gè)祖先，所以找v的祖先。下面也是如此 if (x=v) and f[u] then get:=find(u); for i:=1 to son[x] do if not(f[s[x,i]]) then begin tarjan(s[x,i]);//遍歷子樹 father[s[x,i]]:=x;//沒有找到，父親節(jié)點(diǎn)指向它 end;end;begin readln(t); for i:=1 to t do begin readln(n); fillchar(f,sizeof(f),false); fillchar(son,sizeof(f),0); for j:=1 to n do father[j]:=j; for j:=1 to n-1 do begin readln(x,y); inc(son[x]); s[x,son[x]]:=y; father[y]:=x; end; readln(u,v); x:=find(n);//找樹根，不解釋 for j:=1 to n do father[j]:=j;//父親節(jié)點(diǎn)指向自己 tarjan(x); writeln(get); end;end.總結(jié)：算法實(shí)質(zhì)是這樣的，首先找到了其中一個(gè)節(jié)點(diǎn)，然后不斷向上，發(fā)現(xiàn)一個(gè)節(jié)點(diǎn)的另一個(gè)子樹中有另外一個(gè)節(jié)點(diǎn)，那么這個(gè)節(jié)點(diǎn)就是他們的lca吐槽一句：你是因?yàn)榫W(wǎng)上的都是c++的然后就強(qiáng)調(diào)pascal的吧！好的話記得采納?。〖兪执蚝芾鄣?！

求LCA算法pascal完整模板