【摘 要】
:
球装箱模型在组合、统计和算法分析等是基本的研究对象。针对分布式存储系统中容错设计的应用,我们研究了一种特定的球装箱模型,提出了相应的算法,并进行了优化设计。该类球
【机 构】
:
智能计算及软件新技术天津市重点实验室,天津市 300384
论文部分内容阅读
球装箱模型在组合、统计和算法分析等是基本的研究对象。针对分布式存储系统中容错设计的应用,我们研究了一种特定的球装箱模型,提出了相应的算法,并进行了优化设计。该类球装箱模型可以描述为:在n 个箱子中分别分配d个不同颜色的球,即共有θ个球,每种颜色有ρ个球,在满足上述条件的所有分配方案中,确定一种优化方案,使得从任意k 个箱子中取到不同颜色的球的最小数量达到最大化。基于杨氏矩阵,我们提出了一种可在任意参数下解决该问题的算法,有效地对解空间进行剪枝,并给出了算法在分布式系统存储编码的设计中的应用。
其他文献
目前国家十分重视社会主义核心价值观在德育过程中的渗透,课堂教学在培养社会主义核心价值观中发挥着重要作用。本文叙述了将核心价值观整合到中等职业教育思政课堂中的重要实
在实现循环到流水硬件结构自动映射过程中,迭代间启动间距的自动分析技术是可重构编译器研究的难点.在现有细粒度可重构编译器中,主要采用人工输入制导语句方法控制循环并行
确立描述各流域三维复杂高超声速流动输运现象统一的Boltzmann模型方程构造直接捕捉气体分子速度分布函数演化更新的气体动理论耦合迭代数值格式,提出求解Boltzmann模型方程
对于目前人气最旺的女星广末凉子,内地影迷一定是再熟悉不过了,尤其是《沙滩男孩》在各地的播出,广末凉子更是成为大家心中的超级巨星。去年的《音乐世界》杂志
For curren
定州市盛产鸭梨,总面积达4万多亩。定州鸭梨果皮嫩黄,果肉脆甜多汁而无渣,多以《河北鸭梨》、《天津鸭梨》标准箱远销香港、广州、深圳及东北等地,在中国科学院、省农林科学
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
当前单个勘探项目的数据量已经超过100TB,未来PB级的项目已经可以预见,为适应地震数据快速增长的趋势以及超大规模异构集群的体系结构特点,提出了多维度成像空间分解算法根据
独特的气候条件及区域位置优势,使云南历史上物产盛出,品种多样,可谓种植与野生并存,饲养与天然共存,原生与外来互补。借助物产史料,可以分析研究当时云南区域经济、政治制度
黄瓜秋冬温室栽培既保证了寒冷地区新鲜黄瓜的常年供应,也是菜农提高经济收入的一项重要途径。但温室黄瓜栽培的设备、能源及其它投入较大,成本较高,因此必须采取综合先进的
在实际的教学工作开展过程中,学生的安全工作一直是一项重要工作,这不仅关系到学生的健康发展,也影响着整个学校乃至社会的稳定性。尤其在农村小学教学过程中,由于受到各种条件和