1、令n是待排序的元素数,p=2是d维超立方中处理器的数目。假定开始随机选定主元 x,并将其播送给所有其他处理器,每个处理器按索接收到的x,对其np个元素按照≤x 和>x进行划分,然后按维进行交换。这样在超立方上实现的快排序算法如下:

引入载能体的方法,统筹电炉炉料结构、电炉供氧、配碳和供电等多种因素,建立了电炉载能值综合优化模型.模型约束复杂,采用线性规划难以求解,本文采用遗传算法进行求解.对BH1H、BHDDQ和SUS304钢种进行能值计算.结果表明:在保证电炉出钢钢水化学成分、温度和渣的碱度等指标符合要求的前提下,每炉钢水能值分别降低了22.8%、21.4%和23.6%

1. DPCM线性预测编码方法 (1) 差分预测编码的基本原理 (2) DPCM预测编码算法 (3) 三邻域预测法 2. 基于运动补偿的帧间预测 (1) 运动补偿预测编码原理 (2) 运动图像及补偿块的概念结构 (3) 运动补偿的块匹配算法 (4) 宏块的预测模型

基于计算数学理论与热弹性原理,针对环状截面梯度功能材料(FGM)提出了热应力分布公式.以沿坐标轴的最大热应力达到最小为目标,建立了轴对称FGM多目标优化模型.应用遗传算法实现了优化设计,获得了稳态温度场下环状截面FGM的最佳材料分布参数

基于个体脆弱性模型将毒气扩散场景下人员疏散过程中的个人风险量化,并根据警报传播和人员跃迁规律求解不同警报接收端部署比例下的个人风险.运用运筹学中图论及多目标优化方法建立高含硫井场警报接收端部署双目标优化模型,并基于贪心算法思想提出求解该模型的实用算法,从而获得模型的较好非劣解.以某山区高含硫井场应急预警通知项目为例,通过程序运算得到该井场警报接收端部署子区域的边界及对应的部署比例.分析表明,在降低部署成本及缓解道路拥塞水平方面,该优化部署方法比传统的平均部署方法更具优越性

为了更好地解决地矿实体在平面图形设备上显示时凹面矿体及多矿床实体之间的消隐问题,提出了画家消隐处理的算法.通过采取汇集前平面多边形、分解多边形图形面成三角形的图形面、排序处理三角形面、建立三角形图形面深度次序四步骤,对地矿工程三维实体消隐处理,使得原实体中那些被不透明的体素或其他实体挡住的线素或体素不再被输出,当地矿实体在平面图形设备上显示或打印时将使地矿工程三维实体更具真实感

一、简答题(10分) 1.规则曲线如直线、圆、椭圆等图形在计算机中的产生方法有微分算法和 Bresenham算法,它们之间的本质区别是什么? 2.简述RGB颜色模型、HSV颜色模型、CMY颜色模型间的关系

以钢铁企业的冷轧生产过程为背景,分析了酸洗-冷轧联合机组与后续机组间的生产协调特征,探讨了在确保生产连续运行的前提下降低库存水准和降低切换频率的机组切换策略,建立了确定酸洗-冷轧联合机组切换时长和切换批量的优化模型,研究了用于模型求解的切换规则,开发了面向生产实际的应用算法.对企业生产实际数据的计算和分析表明,算法具有良好的计算效率和适用性

一、简答题(10分) 1.规则曲线如直线、圆、椭圆等图形在计算机中的产生方法有微分算法和 Bresenham算法,它们之间的本质区别是什么? 2.简述RGB颜色模型、HSV颜色模型、CMY颜色模型间的关系

提出了一种基于粗糙集的不完备数据填补方法.本算法以突出信息表的决策规则为主要目的,选取重要断点为主要手段,以分类质量作为迭代约束条件.实验和数值实例表明,本算法不但不会产生冲突规则,而且能够进一步突出决策规则