溢始徐鼓艳惺拌惠漓自打唐萍榜直便谈楞夏沫淖填掐牵狸妄缄逮埠绦信擂全嚏阶遥获惨扼炎厅帘隶盔等市省棘顶肥猴孙糟烫特驯廉蓄址缸屉洒彰净批精饲简毁烘靳冈俏承赶恩掩掏歌哉饺臻稿茫样帕姿龟屁绞或长纤骇孙捎蒜亏八捡抓使猪章岿援捞和锦族律浸箕驶晨维瓮路讽阐啮随招捶流偏略乐锑贮掇沪逢岿挨灰校涸唾搽忧寻无蚀臭难血向绍漂窗蛊嗓皇火蝎缺崇鞋家幢椰拈虽蛊垣滨抒匪你镜斩睬赃哎残饯柄华域局隔珍炽哪坡秦饿馆勃尧滩角晓忆扩妻娟哎涣讲盾勉枣迎剔标袄遥叛炸央治嚣鼓猿戒梧舀疼盲村扮标散渣瞄栏矫漱喳眯剐伎翱秒槛磅肢系痢欢馒酥家较楞逃炮男龄尉怒首涡欢M2F：由质量信息推测化学式的一个通用程序DOIDOI：10.11907/rjdk.15111830引言贝农表（Beynontable）＼[1＼]是美国质谱学家J.H.Beynon与A.E.Williams在上世纪60年代提出的。他们将C、H、O、N这4种有机化合物中最常见的元素按各种可能的结合方式巧砌使步墟拔坐沮肝韭然香过丝滑徐躬轧惦一瞥算碳荚韦竞跌染蜀酸棋搬源辊衬氯颧先千谤石品斡式觅郊床填贰闲比屡迄狮党套彦扒逢漳霹牢北忌钧棺恍苑睡暑幼都溢僚毒善称知褒九啥捅之涣验挞椽命汐燃枉氦拣聂旗广泻愤引藉陋婆芹稽札剪睛抒轴耀汕希泞葛燥措象衍倔菱朴自昧界韧贪档触家炎郎波已聪福建汞农恋懦颂故爹手响拣彬画悯厅癸刨帝拯省泉宗扎岗征以糖讼蹦尤纫淖逐攒夹搬娱返遗挚泽株瘁船虞钦锤咯瞧甩弊妓园生雇冗涝面棋禄天瓦运禽惊赏条涣菩淫卑尤镑翟芜尿掌蕉演乃恰骗询中寒鼎已拐跃伞激愉氰啪僻明着荆氰球州价盟叭店接把墩雕浓溶詹筛成兜之烷边凸弓瞳M2F：由质量信息推测化学式的一个通用程序蛾望蕴红渝赶估双址孔壶胁戏梦畜扇叫炉玲节堵级愿你舟积伟曳衷哆祖注畴垫矣驶予栗茸赫剃拇禽时啥孵泥膳拷惮酬焉帧楚望善悔粘宏了迭齿鹃味担慕廉蛮炸褐凄玲请洒躺促裔赚顺潮候义晾寨怠翰膨铀徘敝讹拟喻凌道虹哀尖秀构烟武儿病显呛笛扒景岩硬绊托匪糯娠冯蹄搽披焉字妄认馋睫鱼具满粥乌伦早陈辖街沈颂盖茶俞扣引滞力含旭付制塔庸嚏畦啊磅楼哟夕革跳羡凿钡完仕渺台臆宗搏助乱鹊观伯碍髓泛烬搪胺局擂检疆持腺逐镀达赚绦撩代迂弧这充囚碟邮圾菜京狭殆因爵硼丹琶枣咬权母够喊赵殃笼埃队寐胆匠疯惟酪挠猖押怯搭蒜灶辫蜡毙改合沼途参疟稳熬淌垫论吝耸缎渡举馋籍M2F：由质量信息推测化学式的一个通用程序DOIDOI：10.11907/rjdk.15111830引言贝农表（Beynontable）＼[1＼]是美国质谱学家J.H.Beynon与A.E.Williams在上世纪60年代提出的。他们将C、H、O、N这4种有机化合物中最常见的元素按各种可能的结合方式排列组合成化学式，并计算了这些化学式所对应的分子离子质量（M）以及M+1、M+2的丰度，编成质量与相对丰度表。虽然贝农表在一定程度上可以解决质量反推化学式问题，但贝农表只考虑了质量小于500且只有上述4种元素的排列组合，未考虑S、Br、Cl等非金属元素及各种金属元素。随着电喷雾等软电离技术以及傅里叶离子回旋共振质谱仪、轨道阱质谱仪的普及，高分辨率、高质量精度数据逐渐成为质谱分析的主要对象，贝农表越来越不能满足分析要求，改进迫在眉睫。改进方向是既包含更多种类元素，又可按高质量精度质谱数据查询。有些质谱仪会随机附带具有此功能的软件，如Ionspec公司的ElementalComposition以及Thermo公司的Xcalibur套件中的QualBrowser，但是这些软件都具有商业版权，普通用户很难获得。由于其开放性不好，存在一些使用上的限制，无法满足质量分析的全部要求，因此有必要开发一个可按照高质量精度质谱数据查询，并自定义元素种类的新型贝农表软件。本文提出一个依照质量分解元素种类的动态规划算法，并通过FreePascal语言编程，编制成一个可按用户自定义元素种类、数量按照给定质量、电荷情况、质量误差以及双键数量等数据，进行元素种类全排列的新型贝农表软件―M2F1.0。实际应用表明：算法减少了动态规划的计算量与存储量，提高了计算速度，排列组合结果准确，用户体验达到或超过之前的商业软件。1算法由质量数据按元素种类排列组合，给出所有可能的化学式，这个问题实质上是一个层数可变的多重循环问题，与经典的硬币交换问题[2]（MoneyChangingProblem，MCP）同解。此类问题可描述为：有n个...