排序方式: 共有17条查询结果,搜索用时 15 毫秒
1.
Hanoi塔非递归算法的形式化推导和正确性验证 总被引:1,自引:0,他引:1
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性. 相似文献
2.
3.
物业管理与房地产管理的区别与选择游珍物业管理,是指对投入使用的房屋建筑物的管理,以提高现有房屋的使用价值与使用年限。它原是香港地区使用的术语,随着房地产业的兴起和发展,深圳、广州等城市接受和使用了物业管理一语,进而普及到全国。在欧美国家,对投入使用的... 相似文献
4.
5.
为应对传统计算机算法教学中理论知识存在逻辑性强、抽象程度高、教学与实验脱节、缺乏交互性等现实问题,本文借助虚拟现实技术,基于江西知名旅游胜地庐山的三维场景,使用Unity3D引擎设计图算法虚拟仿真系统。该系统实现5种图算法的仿真实验过程,每种图算法均提供“自动展示”和“用户交互”这2种运行模式,还提供用户进入景点(对应图的结点)分场景的自由控制视角浏览庐山景观的功能;同时,探讨本虚拟仿真系统存在的理论问题,并给出解决这些问题的关键技术和实施方案;最后,通过Prim最小生成树算法验证本虚拟仿真系统的实用性和灵活性。与传统的算法讲授、个性化问题驱动教学方式相比,本文设计的图算法虚拟仿真系统具有趣味性、交互性、沉浸性,既能激发学生学习的探索性和主动性,又为算法与数据结构课程提供了一种新的教学和实验方法。 相似文献
6.
南通市河流底泥重金属污染及潜在生态风险评价 总被引:3,自引:0,他引:3
通过对南通市区5条主要河道柱状底泥样品重金属元素质量比的实验分析,探讨河道重金属污染的分布特征,并进行潜在生态风险评价。结果表明:①各重金属元素质量比均超过土壤背景值,污染较重,其中Hg污染最为严重;②重金属污染在垂直分布上分为未受干扰、正常沉积的"表层高、底层低"和受清淤治理措施影响的非正常沉积的"表层低、底层高"两种分布格局,在水平分布上具有"城市中间河流高、外围河流低"和"中上游河段高、下游河段低"的分布特征;③从重金属污染的潜在生态风险看,濠河和法伦寺河潜在生态风险强,姚港河生态风险中等,任港河和南川河生态风险轻微。各重金属元素对生态风险的影响程度大小依次为:HgCuZnCrPb。 相似文献
7.
动态规划是一种递归求解问题最优解的方法,主要通过求解子问题的解并组合这些解来求解原问题.由于其子问题之间存在大量依赖关系和约束条件,所以验证过程繁琐,尤其对命令式动态规划类算法程序正确性验证是一个难点.基于动态规划类算法Isabelle/HOL函数式建模与验证,通过证明命令式动态规划类算法程序与其的等价性,避免证明正确性时处理复杂的依赖关系和约束条件,提出命令式动态规划类算法程序设计框架及其机械化验证.首先,根据动态规划类算法的优化方法(备忘录方法)和性质(最优子结构性质和子问题重叠性质)描述问题规约、归纳递推关系式和形式化构造出循环不变式,并且基于递推关系式生成IMP (Minimalistic Imperative Programming Language)代码;其次,将问题规约、循环不变式和生成的IMP代码输入VCG (Verification Condition Generator),自动生成正确性的验证条件;然后,在Isabelle/HOL定理证明器中对验证条件进行机械化验证.算法首先设计为命令式动态规划类算法的一般形式,并进一步实例化得到具体算法.最后,例证了所提框架的有效性,为动态规划类算法的自动化推导和验证提供参考价值. 相似文献
8.
形式化验证对保证软件的正确性和可靠性具有十分重要的意义。定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序循环不变式,提出了一种使用Isabelle定理证明器对算法程序进行机械验证的方法。该方法既克服了传统手工验证过程的繁琐性和易错性等缺点,又达到"提高验证效率和保证算法程序高可信"的目标,具有很好的实用价值。 相似文献
9.
随着经济发展人们收入水平的提高,越来越多的居民开始拥有自己的住宅.在消费者与开发商信息绝对不对称的情况下,人们购买商品住宅,依赖的是政府信用和银行信用.但2003年,广州市接二连三曝光了广地花园、丽景台、贝丽花园的开发商涉嫌一楼多卖和搞假按揭的事件,据说这些都还只是"冰山一角",这些开发商的"售假"行为,不仅严重打击了广大消费者的信心,更重挫了政府的信用威信--因为保护私有财产是政府义不容辞之责任. 相似文献
10.
Population Protocols是一种受生物启发的计算模型,能够表示无线网络中数量庞大但计算能力弱的多组件间的交互,它为无线传感器网络提供了一种可计算推理的理论框架。将Population Protocol理论引入到RFID识别协议中,提出了RFID识别协议系统模型验证框架;构建了标签与阅读器交互产生的状态变迁模型;最后用spin模型检测工具和LTL线性时序逻辑验证了弱公平条件下该模型的自稳定性,为分析与验证无线传感器网络中协议的正确性提供了一种行之有效的方法。 相似文献