d星演算法

1. D*演算法的主要方法

1.先用Dijstra演算法從目標節點G向起始節點搜索。儲存路網中目標點到各個節點的最短路和該位置到目標點的實際值h,k（k為所有變化h之中最小的值,當前為k=h。每個節點包含上一節點到目標點的最短路信息1(2),2(5),5(4)，4（7）。則1到4的最短路為1-2-5-4。
原OPEN和CLOSE中節點信息保存。
2.機器人沿最短路開始移動，在移動的下一節點沒有變化時，無需計算，利用上一步Dijstra計算出的最短路信息從出發點向後追述即可，當在Y點探測到下一節點X狀態發生改變，如堵塞。機器人首先調整自己在當前位置Y到目標點G的實際值h(Y)，h(Y)=X到Y的新權值c(X,Y)+X的原實際值h(X).X為下一節點(到目標點方向Y->X->G），Y是當前點。k值取h值變化前後的最小。

2. D*演算法的介紹

D*是動態A*（D-Star,Dynamic A*） 卡內及梅隆機器人中心的Stentz在1994和1995年兩篇文章提出，主要用於機器人探路。是火星探測器採用的尋路演算法。

3. 尋求類似與這樣的題目

當年劉備開店賣鞋謀生，有一天，來了個客人，選了一雙30兩銀子的鞋子，並拿出一錠50兩的銀子。劉備沒有零錢，就到附近的店兌換了一下，把零錢找給客人。過了一會兒，附近的老闆跑來，說剛才那50兩銀子是假的。劉備賠了他50兩銀子，但客人已經拿著鞋子跑了。請問，劉備的損失是多少銀子呢？

50兩。劉備先拿到假錢，不賺不虧。假的換成真，算加50，20找零，他還有三十。賠了五十，他負二十，再算上鞋，他負50。也可以這么看，劉備對買鞋的輸出20兩加鞋，對換錢的拿來了又送回去，無輸出輸入，所以對自己而言總輸出是50兩，也就是虧的

4. 12星座是怎麼樣劃分D,四星象又是怎樣劃分D

星座是按陽歷(公歷)日期劃分的，首先你得知道你的陽歷出生日期，然後對照下面的資料。

如果只知道陰歷出生日期，可先到這里換算成陽歷生日再輸入資料。

白羊座：3月21日～4月20日

金牛座：4月21日～5月21日

雙子座：5月22日～6月21日

巨蟹座：6月22日～7月22日

獅子座：7月23日～8月23日

處女座：8月24日～9月23日

天秤座：9月24日～10月23日

天蠍座：10月24日～11月22日

射手座：11月23日～12月21日

魔羯座：12月22日～1月20日

水瓶座：1月21日～2月19日

雙魚座：2月20日～3月20日

因為太陽每年進入各個星座的時間略有差別，如果你的生日在交界日附近，不好確定的話，請到這里輸入你的出生資料繪制出你的個人星盤，其中太陽所在的星座就是通常我們所說的星座。

四分法

將星座按火、地、風、水分為四類

火相星座：白羊座、獅子座、射手座

地相星座：金牛座、處女座、魔羯座

風相星座：雙子座、天秤座、水瓶座

水相星座：巨蟹座、天蠍座、雙魚座

火相星座的人精力充沛，感情奔放激烈，有十足的行動力，但來的快去的也快，有時較草率和粗心。地相星座的人慎重、冷靜，對待感情真誠持久，做事也腳踏實地，但有時過於保守和自信心不強。風相星座的人思維發達，想像力豐富，有思想家的傾向，擅長社交，語言表達能力強，但性格變化多端，有喜新厭舊和情緒化的毛病。水相星座的人溫柔寧靜、感情細膩，對事物的洞察力極強，直覺也很敏感，但有時想法不切實際且喜憑感情用事。
一般來說，火、地、風、水四種類別中，火和風相處較好，地和水相處不錯。俗話說：風助火勢。風相星座的人冷靜、理性，火相星座的人熱情、沖動，這兩種人在一起時，風相星座的人往往以理性輔助火相星座的人，在行動上也經常給與指導。地相星座的人在感情方面穩重、持久，水相星座的人在感情方面由於過分敏感而情緒波動較大，於是地相星座的人往往關懷、安慰水相星座的人，在感情上就形成了一種輔助關系。

另外我贈送你其他2個星座分配法:
一、二分法

將星座按陽性和陰性分為兩類：

陽性：白羊座、雙子座、獅子座、天秤座、射手座、水瓶座。

陰性：金牛座、巨蟹座、處女座、天蠍座、魔羯座、雙魚座

陽性星座的人大多是有進取心的、積極主動的理想主義者。

陰性星座的人大多是性格內向的、被動的戰略家。

二、三分法

將星座按本位型、固定型、變通型分為三類：

本位型：白羊座、巨蟹座、天秤座、魔羯座，這類星座屬於領導者型。

固定型：金牛座、獅子座、天蠍座、水瓶座，這類星座屬於組織者型。

變通型：雙子座、處女座、射手座、雙魚座，這類星座屬於傳授者型。

在這三種分類中以四分法最為常用，因其包含了二分法(火相、風相為陽性，地相、水相為陰性)，其展現也較明顯，可作為一般人的基本分類法。

5. 3d怎麼算公式

1、3D和值計算其實非常簡單，就是三個數字的和。在彩票3D游戲中，中數一般指按數字大小順序分類，大數記作7、8、9，小數記作0、1、2，3、4、5、6記作中數，而將中獎號碼進行大小排序後中間的那枚數字稱為中數則被運用得較少，它是一種應用不同周期內的中數移動特徵，逐步縮小選號范圍。

2、1mol的鹽酸是36.5g，所以3mol就是36.5×3＝109.5就是配製109.5g/l的溶液。例如用35%的鹽酸配製1L溶液的話,計算如下:X*35%=1*109.5計算出X的值，然後加水至1L的刻度線。

(5)d星演算法擴展閱讀

3D和值計算其實非常簡單，就是三個數字的和。「和值」(又稱「和值點」)，顧名思義，是指3D號碼的個位、十位 、百位三個數字相加之和。例如，中獎號碼「318」的和值為：3+1+8=12。3D的號碼從「000」到「999」共1000個，但對應的和值只有28個。

6. 從原點出發，遍歷50個點，再回到原點的最短路徑，求matlab程序

據 Drew 所知最短路經演算法現在重要的應用有計算機網路路由演算法，機器人探路，交通路線導航，人工智慧，游戲設計等等。美國火星探測器核心的尋路演算法就是採用的D*（D Star）演算法。

最短路經計算分靜態最短路計算和動態最短路計算。

靜態路徑最短路徑演算法是外界環境不變，計算最短路徑。主要有Dijkstra演算法，A*（A Star）演算法。

動態路徑最短路是外界環境不斷發生變化，即不能計算預測的情況下計算最短路。如在游戲中敵人或障礙物不斷移動的情況下。典型的有D*演算法。這是Drew程序實現的10000個節點的隨機路網三條互不相交最短路真實路網計算K條路徑示例：節點5696到節點3006，三條最快速路，可以看出路徑基本上走環線或主幹路。黑線為第一條，蘭線為第二條，紅線為第三條。約束條件系數為1.2。共享部分路段。 顯示計算部分完全由Drew自己開發的程序完成。 參見 K條路演算法測試程序

Dijkstra演算法求最短路徑：

Dijkstra演算法是典型最短路演算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。Dijkstra演算法能得出最短路徑的最優解，但由於它遍歷計算的節點很多，所以效率低。

Dijkstra演算法是很有代表性的最短路演算法，在很多專業課程中都作為基本內容有詳細的介紹，如數據結構，圖論，運籌學等等。

Dijkstra一般的表述通常有兩種方式，一種用永久和臨時標號方式，一種是用OPEN, CLOSE表方式，Drew為了和下面要介紹的 A* 演算法和 D* 演算法表述一致，這里均採用OPEN,CLOSE表的方式。

大概過程：
創建兩個表，OPEN, CLOSE。
OPEN表保存所有已生成而未考察的節點，CLOSED表中記錄已訪問過的節點。
1． 訪問路網中里起始點最近且沒有被檢查過的點，把這個點放入OPEN組中等待檢查。
2． 從OPEN表中找出距起始點最近的點，找出這個點的所有子節點，把這個點放到CLOSE表中。
3． 遍歷考察這個點的子節點。求出這些子節點距起始點的距離值，放子節點到OPEN表中。
4． 重復2，3，步。直到OPEN表為空，或找到目標點。

這是在drew 程序中4000個節點的隨機路網上Dijkstra演算法搜索最短路的演示，黑色圓圈表示經過遍歷計算過的點由圖中可以看到Dijkstra演算法從起始點開始向周圍層層計算擴展，在計算大量節點後，到達目標點。所以速度慢效率低。

提高Dijkstra搜索速度的方法很多，據Drew所知，常用的有數據結構採用Binary heap的方法，和用Dijkstra從起始點和終點同時搜索的方法。

推薦網頁：http://www.cs.ecnu.e.cn/assist/js04/ZJS045/ZJS04505/zjs045050a.htm

簡明扼要介紹Dijkstra演算法，有圖解顯示和源碼下載。

A*（A Star）演算法：啟發式（heuristic）演算法

A*（A-Star)演算法是一種靜態路網中求解最短路最有效的方法。

公式表示為： f(n)=g(n)+h(n),
其中f(n) 是節點n從初始點到目標點的估價函數，
g(n) 是在狀態空間中從初始節點到n節點的實際代價，
h(n)是從n到目標節點最佳路徑的估計代價。

保證找到最短路徑（最優解的）條件，關鍵在於估價函數h(n)的選取：
估價值h(n)<= n到目標節點的距離實際值，這種情況下，搜索的點數多，搜索范圍大，效率低。但能得到最優解。
如果 估價值>實際值, 搜索的點數少，搜索范圍小，效率高，但不能保證得到最優解。
估價值與實際值越接近，估價函數取得就越好。
例如對於幾何路網來說，可以取兩節點間歐幾理德距離（直線距離）做為估價值，即f=g(n)+sqrt((dx-nx)*(dx-nx)+(dy-ny)*(dy-ny))；這樣估價函數f在g值一定的情況下，會或多或少的受估價值h的制約，節點距目標點近，h值小，f值相對就小，能保證最短路的搜索向終點的方向進行。明顯優於Dijstra演算法的毫無無方向的向四周搜索。

conditions of heuristic
Optimistic (must be less than or equal to the real cost)
As close to the real cost as possible

主要搜索過程：
創建兩個表，OPEN表保存所有已生成而未考察的節點，CLOSED表中記錄已訪問過的節點。
遍歷當前節點的各個節點，將n節點放入CLOSE中，取n節點的子節點X,->算X的估價值->
While(OPEN!=NULL)
{
從OPEN表中取估價值f最小的節點n;
if(n節點==目標節點) break;
else
{
if(X in OPEN) 比較兩個X的估價值f //注意是同一個節點的兩個不同路徑的估價值
if( X的估價值小於OPEN表的估價值 )
更新OPEN表中的估價值; //取最小路徑的估價值

if(X in CLOSE) 比較兩個X的估價值 //注意是同一個節點的兩個不同路徑的估價值
if( X的估價值小於CLOSE表的估價值 )
更新CLOSE表中的估價值; 把X節點放入OPEN //取最小路徑的估價值

if(X not in both)
求X的估價值;
並將X插入OPEN表中;//還沒有排序
}

將n節點插入CLOSE表中;
按照估價值將OPEN表中的節點排序; //實際上是比較OPEN表內節點f的大小，從最小路徑的節點向下進行。
}

7. D*演算法的其他方法

3.用A*或其它演算法計算，這里假設用A*演算法,遍歷Y的子節點，點放入CLOSE,調整Y的子節點a的h值，h(a)=h(Y)+Y到子節點a的權重C(Y,a),比較a點是否存在於OPEN和CLOSE中，方法如下：
while()
{
從OPEN表中取k值最小的節點Y;
遍歷Y的子節點a,計算a的h值 h(a)=h(Y)+Y到子節點a的權重C(Y,a)
{
if(a in OPEN) 比較兩個a的h值
if( a的h值小於OPEN表a的h值 )
{更新OPEN表中a的h值;k值取最小的h值
有未受影響的最短路經存在
break;
}
if(a in CLOSE) 比較兩個a的h值 //注意是同一個節點的兩個不同路徑的估價值
if( a的h值小於CLOSE表的h值 )
{
更新CLOSE表中a的h值; k值取最小的h值;將a節點放入OPEN表
有未受影響的最短路經存在
break;
}
if(a not in both)
將a插入OPEN表中;//還沒有排序
}
放Y到CLOSE表；
OPEN表比較k值大小進行排序；
}
機器人利用第一步Dijstra計算出的最短路信息從a點到目標點的最短路經進行。
D*演算法在動態環境中尋路非常有效，向目標點移動中，只檢查最短路徑上下一節點或臨近節點的變化情況，如機器人尋路等情況。對於距離遠的最短路徑上發生的變化，則感覺不太適用。

8. ymd日期表示什麼意思

ymd日期表示年月日的日期格式，M=MONTH，月，Y=YEAR，年，D=DAY，日，根據順序決定時間格式的不同。

在使用Word和Excel起草的各類文件中，如果日期書寫格式五花八門，不僅難看還容易和數據發生混淆，特別是報表中錯寫的日期不能立即參與計算，給統計工作帶來一定的影響。文件中的日期書寫格式應為：

一、日期標准格式

公歷日期標准格式為：2007年2月6日；或2007-02-06。

農歷日期標准格式為：丁亥年臘月十九日。

干支歷日期標准格式為：丁亥年壬寅月辛未日。

二、日期書寫不得以小數點或頓號代替年月日，如：2007.2.6； 2007、2、6。

三、年月日中的年號必須寫全，不能簡寫成： 07年2月6日或 07-02-06。

已知某日期（即某年－某月－某日），如何計算該日期是星期幾。下面敘述計算原理：首先算出這一年的元旦是星期幾。演算法如下：

①輸入年份year。

②根據下面公式計算：d=year+(year-1)/4-(year-1)/100+(year-1)/400; d=d%7。

d=0則表示為Sunday,d=1則表示為Monday，依此類推。

③輸入月份month和日期day，計算該日期是這個年份中的第幾天（x）。

④計算(x+d－1)%7，得到星期幾。