期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
基于有向弧的改进多边形拓扑关系生成算法 被引量:6
1
作者 张秀霞 蔡先华 《电脑与信息技术》 2008年第5期46-49,共4页
文章提出了一种基于有向弧段的多边形拓扑关系生成算法,改进了传统算法。算法对每个结点的关联弧段按方位角排序并对这种有序性进行了补充定义,同时为弧段增加两个方向相关的字段,分别表示弧段的方向和是否被遍历过,搜索多边形的同时对... 文章提出了一种基于有向弧段的多边形拓扑关系生成算法,改进了传统算法。算法对每个结点的关联弧段按方位角排序并对这种有序性进行了补充定义,同时为弧段增加两个方向相关的字段,分别表示弧段的方向和是否被遍历过,搜索多边形的同时对遍历过的有向弧段加以标记。本算法避免了多边形的反复搜索和内角的计算,提高了建立多边形拓扑关系的效率。最后,对该算法进行了分析和实例计算。 展开更多
关键词 多边形 有向弧 拓扑关系 GIS
下载PDF
反馈线自动识别的有向弧跟踪法
2
作者 盛运焕 彭宇行 《计算机研究与发展》 EI CSCD 北大核心 1989年第1期51-54,共4页
数字电路中确定反馈线问题,对于测试生成,逻辑模拟以及可测性设计有重要意义.在VAX机插件电路测试生成系统中,采用自顶向下“有向弧跟踪法”自动识别反馈线,收到快而准的效果.本方法不追求所谓最小反馈线集,而是面向工程需要,既保证节... 数字电路中确定反馈线问题,对于测试生成,逻辑模拟以及可测性设计有重要意义.在VAX机插件电路测试生成系统中,采用自顶向下“有向弧跟踪法”自动识别反馈线,收到快而准的效果.本方法不追求所谓最小反馈线集,而是面向工程需要,既保证节点输出具有较好的通达值,又要直观、理想.本方法在VAX11/780机上用FORTRAN编制程序,约100条有效语句行. 展开更多
关键词 数字电路 反馈线 有向弧 跟踪法
下载PDF
基于有向弧的多边形拓扑关系生成算法 被引量:1
3
作者 刘勖 张镠亮 宣国富 《计算机与信息技术》 2009年第5期62-64,共3页
本文提出了一种基于结点弧段邻接关系自动生成多边形拓扑关系的算法,对每个结点的关联弧段按方位角排序并对这种排序进行了补充定义,对弧段的方向也作了相关规定。以此为基础,本算法避免了多边形内角的重复计算和反复搜索,提高了建立多... 本文提出了一种基于结点弧段邻接关系自动生成多边形拓扑关系的算法,对每个结点的关联弧段按方位角排序并对这种排序进行了补充定义,对弧段的方向也作了相关规定。以此为基础,本算法避免了多边形内角的重复计算和反复搜索,提高了建立多边形拓扑关系的效率。最后,对该算法进行了分析和实例计算。 展开更多
关键词 多边形 有向弧 拓扑关系 GIS
原文传递
含有禁止路线网络中的最短路问题 被引量:4
4
作者 储理才 郭英雄 《集美大学学报(自然科学版)》 CAS 北大核心 2002年第1期86-89,共4页
给出了求解含有禁止路线网络中的最短路问题的一个算法 .
关键词 禁止路线 有向网络 最短路问题 DIJKSTRA算法 图论 虚拟有向弧 正费 用网络
下载PDF
关于两类曲线积分之间的联系 被引量:3
5
作者 唐旭晖 郑权 李冱岸 《高等数学研究》 2008年第2期40-42,共3页
本文用两类(四种)方法推出对坐标的曲线积分和对弧长的曲线积分之间的联系。
关键词 曲线积分 方向余弦 长元素 有向弧元素
下载PDF
2类2-A′da′m自补有向环形网络
6
作者 孙水玲 《河北师范大学学报(自然科学版)》 CAS 2000年第4期441-443,447,共4页
环形网络是图论中一类重要的图 ,这类图结构简单 ,并且有很好的性质 .近年来中外图论学者提出了许多关于环形网络的研究成果 ,其中有些是关于 A′da′m自补有向环形网络的 .现在再提出 2个无限类 2
关键词 2-A-′da′m自补有向环形网络 A′da′m同构 有向弧
下载PDF
基于网络改进的最大流剪枝求解算法
7
作者 万胜利 《西安翻译学院学报》 2012年第4期30-33,共4页
针对Ford—Fulkerson标号算法及其它改进的标号算法,在求解网络最大流问题时,需要经过多次的标号与调整,导致算法效率随着网络规模的增大和网络复杂性的增加而降低,通过改进网络的方向,提出了求解网络最大流问题的剪枝方法。该算... 针对Ford—Fulkerson标号算法及其它改进的标号算法,在求解网络最大流问题时,需要经过多次的标号与调整,导致算法效率随着网络规模的增大和网络复杂性的增加而降低,通过改进网络的方向,提出了求解网络最大流问题的剪枝方法。该算法通过将网络图弧上的流量和方向作为双标,对网络的有向弧进行改进,并根据所得到的无向网络中,任意一条从发点到收点的路的流量大小,由该路上所有弧的流量最小值决定,此时剪去该流量最小弧,也就是剪去了该条从发点到收点的路,避免了标号算法的标号过程,同时由于对方向进行改进及剪枝,极大加速了最大流的求解过程,算例表明了该算法的有效性和实用性。 展开更多
关键词 网络 改进有向弧 最大流 剪枝
下载PDF
二元关系的传递闭包运算及可视化实现 被引量:1
8
作者 王忠义 《电子科技》 2010年第5期105-106,112,共3页
根据用户随意输入的结点个数以及给定二元关系的关系矩阵,利用矩阵的乘幂运算、加法运算和0,1化处理,求二元关系的传递闭包对应的关系矩阵。使用VB开发工具实现相应的运算,并绘制二元关系及其传递闭包的关系图。VB中未提供直接绘制有向... 根据用户随意输入的结点个数以及给定二元关系的关系矩阵,利用矩阵的乘幂运算、加法运算和0,1化处理,求二元关系的传递闭包对应的关系矩阵。使用VB开发工具实现相应的运算,并绘制二元关系及其传递闭包的关系图。VB中未提供直接绘制有向弧的方法,文中采取按弧长比例选点适当偏移的方法画箭头,取得了较为理想的效果。 展开更多
关键词 二元关系 关系的闭包 有向弧 笛卡尔叉积
下载PDF
基于改进概率Petri网的分层电网故障诊断 被引量:2
9
作者 曲丽萍 刘冲杰 +1 位作者 路赵 何昌龙 《北华大学学报(自然科学版)》 CAS 2020年第1期118-126,共9页
将改进的概率Petri网应用到电力系统故障诊断中,在保证通用性的同时提高了故障诊断结果的准确性.为避免网络末端保护误动作引起的误断,在概率Petri网中引入"非"逻辑关系模型;为降低建模难度和计算复杂度,依据故障报警信息将... 将改进的概率Petri网应用到电力系统故障诊断中,在保证通用性的同时提高了故障诊断结果的准确性.为避免网络末端保护误动作引起的误断,在概率Petri网中引入"非"逻辑关系模型;为降低建模难度和计算复杂度,依据故障报警信息将故障分为3种类型:简单故障、单一复杂故障和多重复杂故障,分别建立相应的诊断模型.综合考虑电力系统继电保护和相应断路器动作的可靠性和灵敏性、多重故障的复杂性以及故障警报信息的不确定性,在基于改进概率Petri网电网故障诊断模型的基础上分析输入弧权值,以增强诊断效果.对于多重复杂故障,为了避免输电网络线众多引起模型过于繁杂的问题,建立元件的各方向诊断模型和综合诊断模型,用吉林省四平地区电力系统故障实例对本文选取的方法进行仿真测试.仿真结果证明,本文方法能够准确有效地识别故障元件,并能在信息不完备的情况下给出正确的诊断结果,具有良好的通用性与容错性. 展开更多
关键词 概率Petri网 分层诊断 有向弧权值 “非”逻辑模型 参数改进
下载PDF
改进梯形图编程技术的二种新方法
10
作者 宋建成 《兵工自动化》 1991年第Z1期52-55,28,共5页
可编程控制器(简称PLCs)走进了机械制造、石油化工、冶金、食品各行各业,成为工厂技术改造中普遍应用的一种先进的自动化工具。一条主要原因是大部分PLCs产品都采用梯形图语言编程,工厂中熟悉继电器控制的电工、仪表工和自控技术人员只... 可编程控制器(简称PLCs)走进了机械制造、石油化工、冶金、食品各行各业,成为工厂技术改造中普遍应用的一种先进的自动化工具。一条主要原因是大部分PLCs产品都采用梯形图语言编程,工厂中熟悉继电器控制的电工、仪表工和自控技术人员只需接受短期培训就能适应PLCs环境,使得采用PLCs来代替继电器控制装置成为“无痛”的变换,同时又解除了工厂日常维护的后顾之忧。 展开更多
关键词 梯形图编程 PLCs 梯形图语言 GRAFCET 新方法 继电器控制 有向弧 顺序控制 过程接口 控制顺序
下载PDF
2013中国国家集训队选拔考试 被引量:1
11
作者 熊斌 《中等数学》 2013年第5期24-30,共7页
第一天1.给定整数n≥2,对任意互质的正整数a1,a2,…,an,记A=a1+a2+…+an.对i=1,2,…,n,设A与ai的最大公约数为di;a1,a2,…,an中删去ai后余下的n-1个数的最大公约数为Di.求multiply from i=1 to∞(A-ai/diDi
关键词 选拔考试 凸多边形 均值不等式 开区域 有向弧
下载PDF
从关系矩阵和关系图中看关系的传递性
12
作者 赵晓彬 胡玉峰 《大学数学》 1990年第4期75-77,共3页
定义了关系矩阵和关系图以后,从关系矩阵和关系图中很容易判别其对应的关系是否为自反、反自反、对称、反对称的。但对传递关系,在关系矩阵和关系图中就不易判别。本文对此作一阐述,并给出在计算机上实现的简单算法,使得从关系矩阵和关... 定义了关系矩阵和关系图以后,从关系矩阵和关系图中很容易判别其对应的关系是否为自反、反自反、对称、反对称的。但对传递关系,在关系矩阵和关系图中就不易判别。本文对此作一阐述,并给出在计算机上实现的简单算法,使得从关系矩阵和关系图中较明确地识别五种关系具有完整性。 展开更多
关键词 关系矩阵 简单算法 反对称 传递关系 有向弧 子力 逐行 二王 团甲 赵晓
下载PDF
On the Sign Pattern Matrices with Nonpositive κ-power
13
作者 高玉斌 邵燕灵 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2003年第2期205-210,共6页
A matrix whose entries are +,-, and 0 is called a sign pattern matrix. Let k be arbitrary positive integer. We first characterize sign patterns A such that .Ak≤0. Further, we determine the maximum number of negative ... A matrix whose entries are +,-, and 0 is called a sign pattern matrix. Let k be arbitrary positive integer. We first characterize sign patterns A such that .Ak≤0. Further, we determine the maximum number of negative entries that can occur in A whenever Ak≤0. Finally, we give a necessity and sufficiency condition for A2≤0. 展开更多
关键词 sign pattern MATRIX digraph.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部