共查询到20条相似文献，搜索用时 15 毫秒
1.
本文实现了用栈这种数据结构来计算后缀表达式的值,主要论述了栈和字符串这两种数据结构以及编写算法的思路,并给出了具体的算法。 相似文献
2.
和积网络（sum-product networks,SPN）是一种在多层网络中进行快速推理的深度概率图模型,在人工智能领域有广泛应用前景。SPN的有效性即它可用来正确表示概率分布,使得SPN可以表示一些图模型的配分函数和所有的边缘分布。由于只有部分SPN是有效的,快速判断SPN的有效性很有必要。针对SPN理论体系中的有效性验证问题,讨论并揭示SPN内部结构性质,提出验证SPN有效性的两个算法,并给出算法的正确性证明及其复杂度。还通过给出一种新的SPN中生成树个数的计算方法来验证SPN有效性算法的可靠性。 相似文献
3.
模型信息转换是目前软件工程领域比较热门的研究方向,将UML模型信息转换成XMI中间标准格式,能够实现模型到模型转换,模型到代码自动生成,加快系统开发进度,提高软件质量。提出一种UML用例图到XMI的映射算法。首先介绍了MDA,UML,XMI以及用例图等基本概念,然后对XMI Schema抽象模型进行形式化描述,并根据XMI模式定义和UML用例图映射规则对映射算法进行具体描述。最后通过一个具体的泛化用例图到XMI的映射实例进行算法验证。 相似文献
4.
数据结构实验教学ICAI系统研究 总被引：1，自引：0，他引：1
笔者在建构主义教学思想的指导下 ,从数据结构课程入手 ,围绕数据结构实验教学ＩＣＡＩ系统的设计与实现 ,主要研究了知识库及教学决策的设计。该系统从数据结构课程中比较有代表性的算法实验入手 ,不仅能够帮助学生理解掌握数据结构课程实验教学中有关算法的复杂、抽象的教学内容 ,同时在一定程度上实现了个别化教学和因材施教 相似文献
5.
施蕙 《苏州市职业大学学报》2004,15(2):69-71
本文建立了用VisualBasic计算梁弯矩和绘制梁弯矩图的流程图,编制了通用程序,实现了梁不同截面弯矩值的可视化,并给出了三种不同情况下的算例,为工程实际中快速寻求弯矩最大值提供了方法。 相似文献
6.
在过去的算法图视开发系统中，算法必须按系统接口的规范书写，以便与其所建立的公共的图视系统接口。笔者提出了一种可在计算机上实现的算法预处理方法，即事件步分解方法。按传统方式书写的算法经过这种预处理后即能满足系统接口规范。这种方法大大提高了算法图视系统对用户的友好性，目前已在我们的算法图视系统中得到良好应用。 相似文献
7.
由于UML Statechart图缺乏精确的数据流语义,因而难以对UML Statechart图建模的工作流的数据流进行正确性验证．首先,UML Statechart图是基于状态转换的,为此选择标记转换系统（LTS）作为语义域,并用结构化操作语义（sos）分两步定义了UML Statechart图的数据流语义．然后,采用时序逻辑公式表示数据流所需满足的性质,同时给出了将UML Statechart图模型转化为可达状态迁移图的算法,最后通过模型检测算法验证数据流的正确性． 相似文献
8.
贾纳豫 《玉溪师范学院学报》1999,(3)
本文介绍一般图的搜索算法的两种具体实现方法,“A*算法”使用启发函数选点扩展;“数据库”方法利用数据库存储图中原始数据,再借助功能强大的SQL语言来完成搜索． 相似文献
9.
推出了一套几何约束求解的方法。该方法基于对工程图形的理解 ,能自动识别图形的尺寸约束和几何拓扑约束 ,并建立起以节点为核心的几何约束模型和几何约束图 ;然后通过归约算法进行几何推理 ,实现参数化设计 ,大大提高了求解效率 相似文献
10.
采用分层规划的思想,给出一种基于栅格地图的最优路径规划算法. 分层路径规划算法的第1层为拓扑层规划,采用Voronoi图起泡生成算法描述全局可行域的拓扑关系; 第2层采用广义水平集算法,解决拓扑层的最优路径搜索问题; 第3层为栅格层的路径再规划. 在栅格层借鉴窄带水平集的思想,通过拓宽拓扑路径,得到一个机器人安全通行的窄带区域,并在此区域实行局部快速匹配算法,改善了拓扑路径,提高了算法的效率,并提高规划的实时性. 相似文献
11.
12.
13.
对二部图从独立数的角度进行了深入的分析,从而得到了二部图判定的一个全新的充要条件:图G是二部图的充要条件是 H G,α(H) 12|V(H) |. 相似文献
14.
童均 《重庆电子工程职业学院学报》2014,23(5)
本篇文章对树型组织结构图进行了研究,找到图形的显示规律,推导出组织成员的位置计算公式.分析了组织机构信息的数据结构和存储结构,实现了位置计算公式向函数算法的转换,并在IE浏览器中运用Java Script语言的递归函数实现了树型组织结构图的显示. 相似文献
15.
介绍通过应用书本中最短路径的算法,来解决企业中设备的更新换代问题。文中给出了企业设备更新中的数学模型,举例说明了如何更新企业中设备,使得企业的投入最小,即最大限度地减少企业的成本。本例也说明了用数据结构中的算法在解决实际问题中的应用是十分广泛、重要的。 相似文献
16.
对现有的网络拓扑测量方法进行研究,就校园网的实际情况设计出一个网络拓扑测量系统,并对其三个组成部分进行详细说明．重点讨论了如何利用SNMP＋ICMP协议获取网络层拓扑节点及其连接关系以自动构造网络拓扑图,并给出实现算法．实验表明该方法在网络拓扑测量中是有效快速的． 相似文献
17.
“数据结构”课程算法教学的实验研究 总被引：1，自引：0，他引：1
哈斯 《内蒙古师范大学学报(教育科学版)》2008,21(7):136-137
针对"数据结构"算法教学中存在的问题,对数据结构算法教学中内容呈现的理论和实际应用情况的分析, 选取PPT演示法和逐步演示法两种内容呈现方式进行教学实验, 得出逐步演示法有利于算法理解的结论. 相似文献
18.
Cayley图是代数图论中一类非常重要的图,由于它构造的简单性,高度的对称性,越来越受到图论学者的重视,成为群与图的一个重要的研究领域.给出了判别Cayley图的一个条件. 相似文献
19.
王爱平 《胜利油田职工大学学报》2005,19(1)
齿轮图的绘制方法一般是通过B样条曲线来拟合齿廓曲线,这是一种通过理论计算模拟的近似曲线。而在AutoLisp环境下可以利用范成法仿真绘制齿轮图,生成的齿廓真实度高,并对加工方法及程序编制进行了讨论,给出了主程序,对生产实际特别是课堂教学有较大帮助。 相似文献
20.
首先简述了Kruskal算法的算法思想及其在通讯网络中的应用,其次对该算法进行分析并改进,最后给出改进算法的VB实现. 相似文献