差擴展演算法

1. 求資料庫關系運算中差運算的代碼實現

假設關系R和S分別有n和m個元組，
R的序號為i，S的序號為j.
演算法如下：
關於鍵k對兩關系作升序排列；
i=1；j=1；
while in and jm do
比較Ri(k)與Sj(k)
若Ri(k)小，則取Ri；序號i加1；
若Sj(k)小，則序號j加1；
若相等， 則i和j均加1；
endwhile；
若in ， 則輸出R的剩餘元組.
演算法簡例：設R與S都僅
有一個屬性(是鍵)。排
序後分別是：
R：1,4,5,6 (n=4)
S：2,4 (m=2)

執行過程是：
i=j=1;
比較1和2,輸出1,i改為2;
比較4和2, j改為2;
比較4和4, i=j=3；
循環停止;
輸出R剩餘元組5,6.
演算法停止.
操作結果：1,5,6.

這個是集合的差演算法，類似於資料庫的。

2. 總時差和自由時差怎麼計算

1、總時差計算方法：

（1）計算公式：總時差TF=LS-ES，TF=LF-EF

（2)以終點節點為完成節點的工作，其總時差應等於計劃工期與本工作最早完成時間之差。

(3)其他工作的總時差等於其緊後工作的總時差加本工作與該緊後工作之間的時間間隔所得之和的最小值。

2、自由時差計算公式：

（1）對於有緊後工作的工作，其自由時差等於本工作之緊後工作最早開始時間減本工作最早完成時間所得之差的最小值，即：

(2)差擴展演算法擴展閱讀

演算法案例

例1：項目只有2個活動，活動A歷時1天，活動B歷時2天，此時活動A的自由浮動時間為0，因為只要A拖延，其後續活動B的最早開始時間一定受影響，但是假如我是這個項目的老闆，我說這個項目4天完成就可以了，此時利用倒推法，可以算出項目A最早開始時間是第一天，最晚開始時間是第二天，總浮動時間是1天。

計算工作自由時差：當工作i-j有緊後工作j-k時，其自由時差應為：（FFi-j）=（ESj-k）—（EFi-j）

這里ESj-k表示緊後工作j-k的最早開始時間，EFi-j表示工作i-j的最早結束時間;

以網路計劃的終點節點（j=n）為箭頭節點的工作，其自由時差FFi-n應按網路計劃的計劃工期Tp確定，即：（FFi-n）=Tp-(EFi-n);

例2:某工程網路計劃中，工作W的最早開始時間和最遲開始時間分別為12天和第15天，其持續時間為5天，工作W有3個緊後工作，它們的最早開始時間分別為第21天，第24天和第28天，則W的自由時差為(4)天。

解析：工作W的最早結束時間可以從已知條件算出為min(12+5，15+5)=17天，則W的自由時差min(21-17,24-17,28-17)=4天。

區別

相應總時差的還有自由時差，指一項工作在不影響後續工作的情況下所擁有的機動時間。用緊後工作的最早開始時間與該工作的最早完成時間之差表示。

總時差的含義就是，不影響總工期的情況下，可以耽誤的時間；自由時差的含義就是，不影響緊後工作的最早開始時間而可以耽誤的時間。

（1）.對於有緊後工作的工作，其自由時差等於本工作之緊後工作最早開始時間減本工作最早完成時間所得之差的最小值。

(2）.對於無緊後工作的工作，也就是以終點節點為完成節點的工作，其自由時差等於計劃工期與本工作最早完成時間之差。

（3）對於以終點節點為完成節點的工作，其自由時差與總時差相等。當工作的總時差為零時，其自由時差必然為零。

3. 差分GPS的演算法

GPS定位是利用一組衛星的偽距、星歷、衛星發射時間等觀測量和用戶鍾差來實現的。要獲得地面的三維坐標，必須對至少4顆衛星進行測量。在這一定位過程中，存在3部分誤差：
第一部分誤差是由衛星鍾誤差、星歷誤差、電離層誤差、對流層誤差等引起的；
第二部分是由傳播延遲導致的誤差；
第三部分為各用戶接收機固有的誤差，由內部雜訊、通道延遲、多路徑效應等原因造成。
利用差分技術，第一部分誤差可以完全消除；第二部分誤差大部分可以消除，消除程度主要取決於基準接收機和用戶接收機的距離；第三部分誤差則無法消除。
下面，我們主要介紹消除由於電離層延遲和對流層延遲引起的誤差的演算法。在演算法中使用的時間系統為GPS時，坐標系統為WGS-84坐標系。
1．消除電離層誤差的演算法
我們主要通過電離層網格延遲演算法來獲得實際的電離層延遲值，以消除電離層誤差。具體過程如下：解算星歷，得出衛星位置→求電離層穿透點位置→求對應網格點→求網格4個頂點的電離層延遲改正數→內插獲得穿透點垂直延遲改正數→求穿透點的實際延遲值。
2．衛星位置的計算
解算出星歷數據後，加入星歷修正和差分信息，便可計算出衛星位置。
從GPS OEM板接收到的是二進制編碼的星歷數據流，必須按照本文前面部分列出的數據結構解算星歷數據，再依據IEEE-754標准將其轉換為十進制編碼的數據。在這里，需要解算的參數有：軌道長半軸的平方根（sqrta）、平近點角改正（dn）、星歷表基準時間（toe）、toe時的平近點角（m0）、偏心率（e）、近地點角距（w）、衛星軌道攝動修正參數（cus cuc cis cic crs crc）、軌道傾角（i0）、升交點赤經（omg0）、升交點赤經變化率（odot）。