質譜演算法招聘

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啊