【摘 要】
：
已有的分球入盒问题解法通常只关注分球的总方案数,目前尚没有公开的计算机算法来枚举出所有具体的分球方案,而方案的枚举是生物信息学中一些分区优化算法的基础。受第二类St
【基金项目】
：
国家自然科学基金项目(61370172)
论文部分内容阅读
已有的分球入盒问题解法通常只关注分球的总方案数,目前尚没有公开的计算机算法来枚举出所有具体的分球方案,而方案的枚举是生物信息学中一些分区优化算法的基础。受第二类Stirling数的递推公式的启发,提出一个新的数据结构——Stirling图。在此基础上设计一个算法来枚举p个不同球分配到q个相同盒子里的所有不同的方案。当p和q较大,枚举出所有的方案不可行时,设计另一个算法在整个方案空间实现均匀采样,输出指定个数的方案。测试结果表明,这些算法在内存为8 GB的普通PC上可在合理的时间内枚举出上百万组不同的方案。
其他文献
复杂疾病是基因与基因、基因与环境交互作用的结果,高维基因交互作用的探测给计算带来了极大的挑战。在过去20年间,机器学习方法被用于探测基因-基因交互作用,并取得了一定的
介绍了国内外五轴加工机床的可靠性研究现状,深入剖析了国内五轴机床在可靠性方面存在的问题。同时介绍了＂高档数控机床与基础制造装备＂科技重大专项对于五轴加工机床可靠性开
对国内直接空冷机组冷端乏汽节能减排技术进行了优缺点分析。结果表明：夏季，乏汽利用技术还有待提高；冬季，乏汽利用技术效果比较显著，其中以热网凝汽器回收乏汽和蒸汽喷射泵回收乏
近年来,数字技术与信息技术加快了新媒体的发展,新媒体时期带动了其他行业的发展。新媒体的发展对平面设计也产生了很大影响,有效实现了数字技术、信息技术与设计等的融合,实
心绞痛是在冠状动脉狭窄的基础上，由于心肌负荷增加引起心肌急剧的、暂时的缺血缺氧的临床综合征，部分冠状动脉正常者可因冠状动脉痉挛和内皮功能异常引起。2009年1月～2010年6月
本文旨在建立地表水环境污染对城市扩张的响应模型,以模拟预测城市扩张进程中的社会经济发展、土地效益和生态环境成本的动态变化过程。首先,应用遥感影像解译技术,对城市扩
感应耦合等离子体光源近些年来山于高光效、长寿命等特点而备受关注。本文主要研究了磁芯内置式、磁芯外置式以及线圈绕制式三种主要的感应耦合等离子体光源。通过建立模型,
直接空冷高背压供热是适应复杂环境条件,降低火力发电煤耗和减少污染排放的有效途径。考虑环境因素对机组供热负荷与冷端释热特性的影响,基于EES和Ebsilon平台建立直接空冷高
目的 探讨超声引导下臂丛神经阻滞对冠心病患者心率变异性(HRV)的影响。方法 60例冠心病患者,依据麻醉方式不同分为对照组及观察组,各30例。对照组采用单纯臂丛神经阻滞,观察
由于现场断层的揭露，峡江水利枢纽6#~10#闸室结构段由原分离式调整为整体式。本文通过对整体式闸室结构在船闸运行期、检修期、完建期和施工期的多种工况下，进行闸室抗滑、抗倾