动态规划法解最佳三角剖分凸多边形问题——2000年第18期擂台赛题解

不知道大家还记得本年度第19期本栏目对第13期赛题(矩阵连来式如何用最小运算量计算方案计算)的分析与动态规划方法的求解吗?一个代数问题与本期的一个几何问题,实际上可以用相同方法很漂亮地解决……     

移数问题解答——1999年第22期擂台赛解答

本期擂台赛是:将4×4方格内任意填写了1至15的数字与一个空格的状态(如图1),要求通过移动(空格可与上下左右数字交换位置)将数字排列到指定的位置(如图2),例如要求由图1移动到图2的状态,编程给出移动方案。 如将每一种填数状态看成一结点,如结点A可通过移动成为结点B的状态,则认为有A至B的有向边,于是问题可看成由初始点在有向图中找一条至指定要求状态的通路(或最短通路)。 由于其中结点数高达161≈2.1×10~(13)个,简单采用回溯法工作量很大,可以针对问题状态空间树的搜寻采取一些策略,如考虑最小耗费搜寻法、限界剪枝等等。 这里刊出擂主李建平先生的程序设计稿供大家参考。     

中国制造吹响进军国际市场的号角——A＆S第四届“中国安防十大民族品牌”年会报道

多年以来,中国本土企业一边羡慕着跨国公司的财大气粗,一边摸索着自己的营销道路,在磕磕绊绊中建立了自己的“王国”。临近2007年岁末,在A＆S第四届“中国安防十大民族品牌”年会上,我们和业界的新、老朋友们相聚一堂,共同展望中国安防制造业的发展之路。[编者按]     

快速小波变换的加速算法（Ⅱ）

1 小波变换的加速算法将文[10]的变换矩阵T(a)改写为: 根据文[10]的计算公式容易知道: cosα_N…cosα_2cosα_1=h0。因此易见每次计算的重点是做向量乘法。X_(2n)总计算量为:2Nn+2n乘法与2Nn加法。如果采用Mallat算法为4Nn乘法与2n(2N—1)加法,其运算量相差近一倍!同时,我们的算法非常简单,很容易实现。不过考虑到H与G已被按奇偶重新排列了,     

L2(Rd)(d≥3)空间非张量积样条小波基的构造

本文提出了 L2 (Rd)空间小波基的一种新型构造方法 ,此方法构造出来的小波基不能由张量积产生。     

浅谈混凝土拌和物的生产控制要点

在水利工程的施工过程中,混凝土施工是一项重要而关键的施工内容。要搞好混凝土施工,就必须重视混凝土拌和物的质量。而拌和物的质量关键在其生产过程控制,混凝土拌和物的生产控制要点有:混凝土配合比设计与审核;施工配合比确定;混凝土配料单;砂浆;混凝土拌和;混凝土拌和物的检测频次等。     

Al-Si合金的等离子电解氧化及膜层组织性能研究

为提高铝合金材料在高温下的使用性能,采用等离子电解法在锆盐体系和锆盐-钇盐复合体系中于铝硅合金表面制备了陶瓷层.分析了电解液浓度及成分对起弧电压、膜层厚度、组织及隔热温度的影响.研究结果表明:两种电解液体系中随电解液浓度的增大,起弧电压降低,陶瓷层厚度和隔热温度先增大后减小.与锆盐体系相比,锆盐-钇盐体系中起弧电压显著降低,膜层厚度与隔热温度提高.锆盐体系陶瓷层中生成了常温下稳定的t-ZrO2,锆盐-钇盐体系涂层中则生成了立方相的c-Y0.15Zr0.85O1.93.制备的两种陶瓷膜层与传统的硅酸盐膜层相比,其表面孔洞较少,锆盐-钇盐体系相对于锆盐体系其陶瓷层更加均匀、致密.     

三种Mg—Gd—Y系合金显微组织分析

为了进-步研究不同热处理状态对Mg-Gd-Y系合金显微组织的影响,采用光学显微镜（（）M）、透射电子显微镜（TEM）和X射线衍射仪（XRD）分析了Mg-20Gd、Mg-20Y和Mg-9Gd-3Y合金恒温处理前后的微观组织与相组成．研究结果表明：Mg-20Gd、Mg-20Y和Mg-9Gd-3Y合金在室温的平衡态显微组织分别是0t-Mg＋GdMg5、0t-Mg＋Mg24Y5和a-Mg＋GdMg5＋Mg24Y5;实验合金在520℃8h＋300。C144h恒温处理后,Mg-20Gd合金中有平衡相GdMgs和非平衡相Mg3Gd,其中析出相为MgGds;Mg-20Y合金中有平衡相Mg2aYs,其中析出相是Mgz-Ys;Mg-9Gd-3Y合金中有平衡相GdMg5、Mg24Y5和非平衡相Mg2Gd,析出相为GdMg5与Mg24Y5．     

基于模块化的大综合PLC实验平台的研究与设计

提出了一种基于模块化设计的柔性大综合PLC实验平台。该实验平台以PLC为核心,融合了单片机技术、无线测控技术、多种上位监控技术、基于以太网和电话网的远程控制技术、变频以及步进电机驱动等技术,可灵活组合不同功能模块完成基础性、综合性、开放性和设计性的几十种实验,为PLC大综合实验平台的设计进行了有益的探索。     

浅析黄陵县农村供水工作的成就及问题

通过对黄陵县农村安全供水成就和存在问题进行分析,结合黄陵县"十二五水利规划"发展目标,提出了黄陵县发展农村供水建设的建议与对策。