南通市河网格局特征及水环境响应

对南通市河网景观格局与地表水污染的关系进行探讨。在对南通市的河网景观格局进行定性分析的基础上,设计并定量计算了南通市河网景观格局指标,据此分析了不同排污功能河流的景观格局特点:①就污染程度来说,工业排污河流最为严重,生活排污河流次之,农业排污河流水质最好;②就河流污染物分布来说,工业排污河流最不均匀,生活排污河流次之,农业排污河流最为均匀。这与实测分析结果基本一致,说明城市河网景观格局是影响污染物分布、运移的主要因素之一。     

物业管理与房地产管理的区别与选择

物业管理与房地产管理的区别与选择游珍物业管理，是指对投入使用的房屋建筑物的管理，以提高现有房屋的使用价值与使用年限。它原是香港地区使用的术语，随着房地产业的兴起和发展，深圳、广州等城市接受和使用了物业管理一语，进而普及到全国。在欧美国家，对投入使用的...     

坡面植被分布对降雨侵蚀的影响研究

在黄土高原约15°的自然荒草坡面上,对两个坡面小区进行野外模拟降雨实验,其中一个从坡顶向坡底逐渐破坏地表植被和结皮,另一个从坡底向坡顶逐渐破坏地表植被和结皮,分别对破坏过程中各种植被面积下的降雨产流产沙量进行比较,结果认为:在相同面积条件下,位于坡底的植被比位于坡顶的植被保水作用高2.4倍,保土作用高2.8倍;随着植被面积的减少,坡面产流量和产沙量呈不均匀的增加趋势,在不同的植被面积变化范围,坡面产流量和产沙量的增幅不同。     

基于庐山三维场景的图算法虚拟仿真系统研究

为应对传统计算机算法教学中理论知识存在逻辑性强、抽象程度高、教学与实验脱节、缺乏交互性等现实问题,本文借助虚拟现实技术,基于江西知名旅游胜地庐山的三维场景,使用Unity3D引擎设计图算法虚拟仿真系统。该系统实现5种图算法的仿真实验过程,每种图算法均提供“自动展示”和“用户交互”这2种运行模式,还提供用户进入景点(对应图的结点)分场景的自由控制视角浏览庐山景观的功能;同时,探讨本虚拟仿真系统存在的理论问题,并给出解决这些问题的关键技术和实施方案;最后,通过Prim最小生成树算法验证本虚拟仿真系统的实用性和灵活性。与传统的算法讲授、个性化问题驱动教学方式相比,本文设计的图算法虚拟仿真系统具有趣味性、交互性、沉浸性,既能激发学生学习的探索性和主动性,又为算法与数据结构课程提供了一种新的教学和实验方法。     

Hanoi塔非递归算法的形式化推导和正确性验证

关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性.     

房地产"售假"事件的制度分析

随着经济发展人们收入水平的提高,越来越多的居民开始拥有自己的住宅.在消费者与开发商信息绝对不对称的情况下,人们购买商品住宅,依赖的是政府信用和银行信用.但2003年,广州市接二连三曝光了广地花园、丽景台、贝丽花园的开发商涉嫌一楼多卖和搞假按揭的事件,据说这些都还只是"冰山一角",这些开发商的"售假"行为,不仅严重打击了广大消费者的信心,更重挫了政府的信用威信--因为保护私有财产是政府义不容辞之责任.     

命令式动态规划类算法程序推导及机械化验证

动态规划是一种递归求解问题最优解的方法,主要通过求解子问题的解并组合这些解来求解原问题.由于其子问题之间存在大量依赖关系和约束条件,所以验证过程繁琐,尤其对命令式动态规划类算法程序正确性验证是一个难点.基于动态规划类算法Isabelle/HOL函数式建模与验证,通过证明命令式动态规划类算法程序与其的等价性,避免证明正确性时处理复杂的依赖关系和约束条件,提出命令式动态规划类算法程序设计框架及其机械化验证.首先,根据动态规划类算法的优化方法(备忘录方法)和性质(最优子结构性质和子问题重叠性质)描述问题规约、归纳递推关系式和形式化构造出循环不变式,并且基于递推关系式生成IMP (Minimalistic Imperative Programming Language)代码;其次,将问题规约、循环不变式和生成的IMP代码输入VCG (Verification Condition Generator),自动生成正确性的验证条件;然后,在Isabelle/HOL定理证明器中对验证条件进行机械化验证.算法首先设计为命令式动态规划类算法的一般形式,并进一步实例化得到具体算法.最后,例证了所提框架的有效性,为动态规划类算法的自动化推导和验证提供参考价值.     

基于Isabelle定理证明器算法程序的形式化验证

形式化验证对保证软件的正确性和可靠性具有十分重要的意义。定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序循环不变式,提出了一种使用Isabelle定理证明器对算法程序进行机械验证的方法。该方法既克服了传统手工验证过程的繁琐性和易错性等缺点,又达到"提高验证效率和保证算法程序高可信"的目标,具有很好的实用价值。     

无线射频RFID识别协议自动验证方法研究

Population Protocols是一种受生物启发的计算模型,能够表示无线网络中数量庞大但计算能力弱的多组件间的交互,它为无线传感器网络提供了一种可计算推理的理论框架。将Population Protocol理论引入到RFID识别协议中,提出了RFID识别协议系统模型验证框架;构建了标签与阅读器交互产生的状态变迁模型;最后用spin模型检测工具和LTL线性时序逻辑验证了弱公平条件下该模型的自稳定性,为分析与验证无线传感器网络中协议的正确性提供了一种行之有效的方法。     

后序遍历二叉树非递归算法的推导及形式化证明

开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的推导和证明过程;利用PAR平台提供的抽象程序设计语言Ap1a中的数据抽象机制,使所得的算法程序结构简洁清晰且易于证明;最后,使用Dijkstra-Gries标准程序证明法形式证明了该问题的核心算法程序(只有4行代码),并使用PAR平台将Apla程序转换成正确的C++代码。实例的成功进一步说明PAR方法提供的循环不变式的开发技术对推导和证明非线性数据结构算法程序的有效性。