穷举法在程序设计中的应用

穷举法是程序设计中经常用到的一种算法,用来解决一些用常规的数学方法无法解决的问题.文章通过两个典型的例子对穷举法的思路和有关注意事项进行了分析,供编程学习者参考.     

基于矩阵边缘特征向量比较法的碎纸片拼接复原

对于采用纵横切割,边缘几何特征几乎相同的碎片,我们采用矩阵边缘列向量的相似性来进行两两匹配,在出现无法正确匹配时进行必要的人工干预,最终实现碎片的拼接复原.由于平时的切割不可能全部都是纵向切割,所以将横纵切割的单面和双面的碎片转换成纵向切割进行拼接.     

2K-H型行星轮系优化设计系统的研究

以太阳轮和全部行星轮的体积之和最小为优化设计目标函数,以太阳轮的齿数、齿宽、模数、行星轮的个数为设计变量,以行星轮系的传动比条件、同心条件、装配条件、邻接条件、模数条件、最少齿数条件、强度条件为约束条件,建立了行星齿轮传动优化设计的数学模型。以穷举法为优化设计方法,以VisualBasic为编程工具,研制出了行星轮系的优化设计系统,该系统能自动完成2K-H型行星轮系的优化设计。     

最佳稀疏直线阵列的分区穷举综合法

综合稀疏直线阵列(单元从规则栅格中稀疏)时,为了增强穷举法的有效性,该文提出了结合分区预处理的穷举综合法,并与其他的优化布阵方法进行了分析和比较,仿真结果表明:分区穷举法具有相当的实效性和优越性。     

基于三角面元模型的复杂目标棱边提取

等效边缘电磁流法是计算超电大目标电磁散射特性的有力工具之一。当目标为复杂目标时,目标棱边提取是分析中的重要一环。文中根据目标模型特征提出了一种棱边提取的方法。使用商业软件Hypermesh建模并输出模型三角面元数据,采用穷举法给出所有三角面元及与其相邻的三角面元信息,通过设定角度阀值确定属于目标棱边的三角面元,接着判断该面元所含棱边的凹凸性,完成棱边提取。数值结果表明,该方法可以精准提取复杂目标棱边的数据信息。     

串级式电压互感器的设计计算方法及软件开发

由于串级式电压互感器的设计计算过程烦琐复杂,人工计算在速度上不能满足用户需求,在设计上很难实现最优,因此,为了改进产品设计,提高工作效率,在确定了串级式电压互感器设计计算方法（包括铁心、绕组、误差、短路及结构等基本设计计算方法和优化设计计算方法－工程“穷举法”）之后,进行了优化软件开发。该软件利用Visual C＋＋的强大功能,设计合理,操作简便,运行可靠,同时实现了产品的优化设计计算。     

穷举法破解EXCEL、WORD文档密码

本文讨论了如何使用VB编程，通过穷举法解除EXCEL文档和WORD文档的密码。并在破解过程中加入了中断，以方便用户随时中断破解过程。     

《用穷举法解决问题》教学设计

教学分析 1．教学目标 知识与技能：了解什么是穷举法及其特点，以及用穷举法设计算法的基本过程；能够根据具体问题的要求，使用穷举法设计算法。     

用穷举法求过约束机构存在的充要条件

本文给出求过约束机构存在的充要条件的一种方法——穷举法,并以4R、RPRP机构为例,说明这种方法的应用.文中的结果表明,除了平面4R机构、球面4R机构以及Bennett机构外,不存在其它4R机构;除平面RPRP机构外,还存在且只存在一种RPRP机构.文中的方法也可用于求其它过约束机构存在的充要条件.     

均布荷载作用下圆弧梁产生最大扭矩位置探讨

本文着重讨论均布荷载作用下圆弧梁的最大截面扭矩绝对值相应的位置，以指出设计手册中关于这方面的不恰当论述。另外向大家推荐一种笔者称之为“工程精度允许范围内的穷举法”的研究方法。