质谱算法招聘

A. 请问质谱分析定性中手动检索出来的检索报告中各个代码都什么意思

Mw
分子量

Formula
分子式

Qu
概率： 将未知光谱正确识别为参比光谱的概率。大于 90 的值即表示获得了较完美的匹配。其值小于 50 意味着未知光谱与参比光谱之间存在较大差异，对此匹配需要进一步确认。+/-5 范围内的概率差异通常属于可接受范围。概率值前面的星号 (*) 表示匹配中使用了分子离子。如果没有星号，则表明未使用分子离子。
此概率值包含了所有其他统计因素。它属于实验测定值；即，该值是使用 K、dK 和其他值通过“查表”获得的概率值。此查寻表由 McLafferty 及其合作者共同制作完成，在实验过程中使用了大型数据库进行检索，并对检索结果进行了充分的评估。
最终获得的概率值是经干扰修正的 IV 类可靠性值。IV 类可靠性概率值表示匹配可能为精确匹配，即匹配项为同源系列成员或异构体。因此，不应假定匹配列表中的第一个匹配项一定是正确的识别项。

CAS 号
NIST 和 Wiley 质谱库中的许多化合物都是通过其 CAS （化学文摘服务）编号进行识别的。打印此编号可以提供比化合物名称更明确的标识方式。在用户创建的数据库中，此编号是标题信息的 CAS 字段中的编号。

参比光谱数量 (Ref#)
谱库中的条目数。

K
K － 置信因子。该值的范围通常为 15 至 250，与未知光谱与参比光谱的相似性有关。通常，值越高则表示未知光谱与已知光谱的相似性越高。

dK
dK － “完美匹配”（将参比光谱与其自身匹配而得）与未知光谱置信因子的差值。dK 值为 0 则表示未知光谱与已知光谱之间完美匹配。通常，较低的 dK 值表示“良好的匹配”，即，未知光谱与参比光谱之间的差异很小。在多数情况下，低 dK 值比高 K 值更具判断价值。

F1：标记
压缩参比光谱中存在但未知光谱中不存在的离子的数量。0 值表示匹配非常好，但 3 也未必表示较差的匹配。

%
PBM 计算的光谱的纯度测量值。PBM 设计用于寻找混合物的成分。因此，处理中先假定低纯度（小比例因子），然后依次尝试使用较高的比例因子，直至找到参比光谱与未知光谱的完美匹配。100% 表示进行最佳比较时没有对参比质谱进行缩放。

杂质 (Con)
杂质因子 － 纯度的另一个测量值。该值范围为 0 至 100，0 值是最希望出现的值。通常，% 和 Con 因子的值成反比，也就是说，如果 % 值较高，则 Con 值会较低。

C_1
I 类杂质修正可靠性值。100 表示精确匹配。但通常来说，质谱仪无法区别异构体或同源系列成员，因此该值总是小于 100。

倾斜 (Tilt)
如果在检索策略中启动了“倾斜”并使用倾斜的光谱来确定最终的匹配概率，则“倾斜”列中显示的数字表示与非倾斜光谱相比，在 IV 类 (R_IV)可靠性方面的提高。另请参阅倾斜。

R_IV
IV 类可靠性值。匹配可能是精确匹配、异构体或同源系列成员，也就是说，该值代表质谱仪的诊断能力。其值范围为 0 至 99，值越高表明匹配越好。

XCorr
交叉相关系数。在此选项打开时，该值用于对检索结果进行排序。前向检索算法为每个匹配项生成相关系数。前向检索算法要求参比光谱中必须包含未知光谱中的全部重要离子。

B. 楼宇自控 BACnet MS/TP 协议. 急盼

BACnetMS/TP协议即主-从/令牌数据链路协议，

为现场控制总线提供可靠、实时数据传输服务

其物理层采用RS-485。

其中‘MS’的含义：MASTER/SLAVE（主/从）

‘TP’的含义：TOKENPASSING（令牌传递）

BACnetMS/TP是建立在主从通讯基础上的无主从通讯，令牌传递为关键

对BACnetMS/TP的分析主要针对链路层

BACnetMS/TP是建立在主从通讯基础上的是因为：如果只观察BACnetMS/TP的一个通讯片段，它确实是主从通讯。这也是BACnetMS/TP中‘MS’的含义：（MASTER/SLAVE）。但观察全部通讯过程，会发现它是无主从通讯，其中的关键就是另外两个字母‘TP’的含义：TOKENPASSING（令牌传递）。通俗的说，就是大家轮流做主，令牌传到谁的手里，谁就做主，没有令牌的做从。

图1是BACnetMS/TP的通讯过程：

图1是一个典型的通讯过程，在实际应用中，可能会跳过一些步骤，比如下图3（Airtek品牌小型DDC控制器架构）：令牌传到控制器3，它没有什么命令要发，就直接把令牌传个下一个控制器。或者：控制器3命令控制器4，是一个无需应答的命令，控制器4没有应答，控制器3接着命令控制器1。得到令牌的控制器会发什么样的命令，取决于网络层和应用层的服务需求。

如何处理令牌丢失

如果一切正常，令牌会一圈又一圈轮流传递。但是意外总会发生的，例如：得到令牌的控制器发生故障了，这时网上一片寂静，但是每台控制器都默默地计算着寂静时间，一旦寂静时间超过了BACnet的规定，会有一台控制器抢先产生令牌，然后继续令牌传递的过程。这就是BACnetMS/TP对令牌丢失的解决办法。另外，控制器在传出令牌后会监视其他控制器对令牌的使用情况，如果得到令牌的控制器一直没动静，会被自动从令牌环中剔除。

即插即用

在令牌传递过程中，会有控制器在得到令牌时对本网段的空余位置发出查询命令，如果得到正确应答，说明有新的控制器申请加入令牌环，就把令牌传递给新的控制器，使其自动加入到令牌环中。因此，新的控制器加入网络，BACnetMS/TP会自动识别，无需重新配置。由哪台控制器何时发出查询命令，是由BACnet的算法决定的，这个算法的目的是使查询命令不占用过多的网络时间，并且新控制器可以在一个可接受的时间内被发现。

对主从通讯模式的兼容

令牌传递的过程将决定控制器无法采用低档CPU，所以对于一些简单应用不是很经济，比如：IO模块、BACnet传感器、BACnet执行器等，它们不需要主动通讯，因此主从模式的通讯也是必要的。由于BACnetMS/TP是建立在主从通讯基础上，因此对不需要额外的定义就可以支持主从通讯，简单的做法是使他们不加入令牌环，不响应主控制器查询命令。也就是说在主控制器的通讯源代码中删除一部分就可以应用在从模块中了。这时的通讯过程参见图3：

综述

从上面的分析可以看出，BACnetMS/TP虽然是较新的技术，但是它是建立在一些成熟的技术基础上的，并没有开发出一种独特的通讯模式。这样它可以和其他基础技术的发展一起前进，光纤中继的采用就是一个例子。基于成熟的技术，也是BACnet的基本思路，这也是BACnet能成功加入ISO标准的原因之一。

C. ms怎样将分子移到指定坐标

方法如下：
可以选中分子，用shift+Alt+右键试试，不过位置得自己微调。
·MS.PolymorphPredictorPolymorph是一个算法集，目的是测定晶体的低能多晶型。此方法可以与实验衍射数据相关联或者仅仅使用材料的化学结构来实现此目的。晶体的多晶型可能会导致不同的性质，因此判断哪种晶型更加稳定或者接近稳定态势非常重要的。在处理过程中微小的改变都会导致稳定性的大幅度变化。Polymorph中的相似性挑选和聚类算法允许用户将相似模型归类，从而节省计算时间。·MS.Morphology从晶体的原子结构来模拟晶体形貌。可以预测晶体外形，研发特殊效果的掺杂成分，控制溶剂和杂质的效应。

D. RSSI定位算法中MS是什么意思

是测距的单位。
RSSI是射频信号理论术语，主要应用于发射机和接收机之间的距离测量。该方法是依据接收信号能量强度确定距离，对通信信道参数要求较高。其测距理论是：依据无线电波或声波在介质中传输，信号功率是随传播距离衰减的原理。
通过接收到的信号强弱测定信号点与接收点的距离，进而根据相应数据进行定位计算的一种定位技术。如无线传感的ZigBee网络CC2431芯片的定位引擎就采用的这种技术、算法。接收机测量电路所得到的接收机输入的平均信号强度指示。这一测量值一般不包括天线增益或传输系统的损耗。

E. 质谱分析中peak aligment什么意思

峰对齐及分组（peak alignment & grouping）
同一代谢物在不同样品的流出时间会略有差异，因而对于峰检测的结果需要进行对齐(alignment)并将不同样品中的统一代谢物分到各自可以表征该代谢物的峰组(peak group)中(代谢组学中一般成为feature)，从而进一步比较不同样品间统一代谢物的含量。通常我们可以使用'obiwarp'算法进行peak alignment，然后利用'density'算法进行peak grouping.

F. 一个算法题目，要求时间1000ms，内存30000k。内存够用，就是总超时。

因为每次相遇，都发生在一头猪赶超另一头猪的情况下，你只要统计每一头猪赶超掉的猪的数量，加起来就是答案。

首先，把这个圆环展开成一条无限长的射线，端点仍然在原点。

在刚刚展开的那条射线上，每一头猪都可以计算得出一个终止位置S=x+v*t，如果另一头猪的初始位置x在这头猪之后，而终止位置在这头猪之前，则可以认为他被这头猪赶超。（x>x0&&s<s0);如果如果另一头猪的初始位置x在这头猪之前，而终止位置比这头猪少了一整圈以上，则也可以认为他被这头猪赶超。（x<x0&&s<s0+L)

余下的问题就是设计一个算法f(i,j，x)，快速计算第i--j头猪之间终止位置大于x的猪的数量。注意到f(i,j，x)=f(0,j，x)-f(0，i，x)；如果i不变，可以通过预处理排序+二分查找。但需要用到的i是每次加一的，可以用二叉搜索树实现，建议使用STL的set模板。

总复杂度O(N*logN），不会超时

解决超时关键是使用二叉搜索树。可惜同济大学的OJ总是上不去，不然我很想自己编一下

G. DTS timeout , 单位是S还是MS

当然是MS,DTS算法这么精确怎么会用S啊