机械化验证一个高效的迭代数据流求解算法

迭代计算数据流等式的解,是数据流分析的常用方法.计算支配节点,从而识别自然循环,是许多现代编译器优化分析的重要组成部分.机械化验证高效的求解支配节点的算法通常是获得一个实际的“验证编译器”不可或缺的一部分.为了形式化证明一个高效的迭代求解严格支配节点的算法(CHK),首先建立了值域是逆序列表集合的半格结构,逆序列表中的元素是控制流图中节点的逆后序遍历次序,并证明了它是一个半格,其偏序满足上升链条件.然后使用半格结构,实现了一个基于工作表的Kildall迭代算法,计算严格支配节点.接下来,首先给出了控制流图中支配节点的定义性规范和相关性质定理,然后构造并证明了迭代求解算法所满足的重要性质.利用这些性质定理,相对于定义性规范,证明了该迭代求解算法的正确性和完备性.最后进行总结,并讨论未来工作.整个形式化开发使用的是定理证明助手Isabelle/HOL.     

基于轮廓特征的快速响应码定位与提取方法

针对传统方法对低分辨率无自动对焦功能摄像头拍摄的QR码图像进行定位提取成功率低的缺点,提出了一种新的QR码定位与提取方法。该方法利用QR码寻像图形轮廓上的特征进行条码定位,然后利用直线最佳逼近法进行边界轮廓的寻找,找出四条边界,最后利用平面坐标变换法将条码图像旋转至水平,形成标准QR码图像,从而完成QR码图像的提取。     

环境人像大制作

外景人像是最考验摄影师的题材,不仅前期拍摄中要充分考虑人物和背景的关系,后期调整中还要多方兼顾。本期糖水人像栏目中,以四张秋冬季外拍的环境人像为例,来介绍如何根据照片的特点进行美化和处理。     

北方地区被动式办公建筑能耗分析研究

以寒冷地区某一具体被动式办公建筑为原型,应用e QUEST能耗计算软件分别按照工程实际和我国公共建筑节能设计标准建立模型,选取我国北方地区10个城市为研究对象,对比被动式办公建筑在北方地区相对于我国《公共建筑节能设计标准》设计的标准建筑的空调能耗情况。结果表明:按照德国被动式办公建筑参数设计的办公建筑夏季制冷能耗基本与常规节能建筑持平,而冬季采暖能耗有大幅度下降;就空调综合能耗来看,太原地区空调综合能耗节能潜力最大,空调综合能耗比常规节能建筑降低54.16%;哈尔滨地区最低,但也比常规节能建筑能耗减少了34.06%。     

《容斋随笔》引赋研究

《容斋随笔》引用了大量文献,涵盖四部各类典籍,有些文献资料今已亡佚,此书是了解古代文献资料极好的宝库。其中引用前人和同时代人赋作以论证其观点有三十五条,引用赋作约一百零六篇。有些作者、作品为洪迈反复征引,有些不见于他书记载的通过此书而留下只鳞片甲。从洪迈引用的赋作来了解宋代赋作的使用、流传、阅读情况,并试图总结其引赋的来源和引赋之用,并从《容斋随笔》记录的鄱阳乡邦文献,考察洪迈创作《容斋随笔》的过程以及引书喜好。     

基于DSP的便携式音乐分析仪的设计与实现

设计了一款便携式音乐分析仪,对一段音乐信号进行音高和时值特征分析,将分析结果以 MIDI 格式符号记录下来,通过 MIDI 音频合成芯片回放音乐旋律的同时可将音符信息解析成五线谱并由 LCD 显示。介绍了部分主要硬件电路接口和核心算法的软件设计。     

国家基础地理信息系统全国1：25万数据库设计和应用研究

国家基础地理信息系统是我国国家空间数据基础设施的重要组成部分。ＮＦＧＩＳ的全国１：２５数据库已于１９９８年建成。它是我国目前最大基础地理信息空间型数据库。迄今,已在许多领域应用,取得十分显著的社会物经济效益。本文论述该数据库的设计,技术特点和应用情况及该方面的经验教训,可供设计和建设大型地理信息 参考。     

天课时分配下的多阶段新高考走班制排课算法

伴随新高考改革,高中排课过程需要考虑学生的科目选择。潜在的学生上课时间冲突提高了排出可行课表的难度,排课过程中对课表的复杂要求也更难得到满足。针对这些挑战提出一种多阶段优化算法解决高中“走班制”教学课程时间表优化问题。优化侧重点从课表时段分配转为天课时分配,即对每个课程班每天的课时数目进行决策。除需要满足课时不冲突的约束条件外,主要优化目标为“课时分布均匀”“教案平齐”“同时上课”。根据问题特点设计了三种课表变换算子用于在教学班天课时分配阶段提升新设计的爬山算法的寻优能力。在三组不同难度和规模的实验数据上,多阶段优化算法以高于85%的概率排出可行课表。相较大规模真实案例,人工生成案例和中规模真实案例在目标函数上得到较为理想的优化。整体课表的教案平齐违反主要源于行政班课表。发现同时上课的设置具有指导其他目标函数优化的能力。     

浅析低压配电线路无功补偿装置谐波治理技术

本文主要研究低压配电线路无功补偿装置谐波治理技术,从谐波对低压配电线路造成的不良影响;目前市面上出现的无功补偿装置;无功补偿装置的类型和特点;运用无功补偿装置治理低压配电网谐波需要注意的问题;运用滤波器治理谐波,将线路中的谐波有效过滤五个方面展开讨论。希望能为关注此话题的研究学者提供参考意见。     

北京市东城区初中生营养“K-A-P”调查及营养宣教效果评价

目的：了解北京市东城区初中生营养知识、态度、行为的现状,对初中生进行营养宣教,并评价营养宣教的效果,为在初中生中开展营养教育工作提供依据。方法：采用随机分层抽样的方法抽取北京市东城区5所中学（其中示范校2所、普通校1所）初一、初二的学生1215名,进行营养“K-A-P”调查。然后,从中抽取1所学校初一年级的295名学生进行营养知识宣教,并进行宣教后的问卷调查与结果比较及效果评价。结果：本次调查的北京市东城区初中生营养知识、态度、行为得分分别为66．9±15．4、6;5．5±I6．9、65．3±10．7,高于国内其它地区同期调查结果。参与营养宣教的学生干预后营养知识、态度、行为得分显著高于营养知识宣教前水平。结论：营养宣教对提高初中生的营养知识、态度、行为具有重要作用,相关部门应把营养教育纳入到重点工作中。