差扩展算法

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）。