期刊文献+
共找到38篇文章
< 1 2 >
每页显示 20 50 100
一个在置换图中寻找DFS树的最优算法
1
作者 王知人 王平 徐玉辰 《运筹与管理》 CSCD 2001年第1期53-57,共5页
本文是通过在连通置换图中构造辅助树的方法 ,给出了一个在具有 n个顶点的置换图 G中寻找深度优先支撑树 (简称 ,DFS树 )的最优算法 ,并证明了该算法的时间复杂性为 O( n)。
关键词 最优算法 支撑树 置换图 复杂性 DFS树
下载PDF
二部置换图Hm,n的交叉数
2
作者 董晓媛 马登举 《黑龙江大学自然科学学报》 CAS 2020年第3期314-317,共4页
讨论了二部置换图Hm,n的交叉数。让cr(G)代表图G的交叉数,Hm,n表示二部置换图,得到了:cr(H3,n)=0;[n-1]≤cr(H4,n)≤2n-4;当m=2,3,4时,cr(Hm,2)=0;cr(H5,2)=1;当m≥6时,cr(Hm,2)≥[m-32][m-4/2]2。并求出一般情况下Hm,n的交叉数的上下界... 讨论了二部置换图Hm,n的交叉数。让cr(G)代表图G的交叉数,Hm,n表示二部置换图,得到了:cr(H3,n)=0;[n-1]≤cr(H4,n)≤2n-4;当m=2,3,4时,cr(Hm,2)=0;cr(H5,2)=1;当m≥6时,cr(Hm,2)≥[m-32][m-4/2]2。并求出一般情况下Hm,n的交叉数的上下界[n2][m-3/2][m-4/2]2≤cr(Hm,n)≤2C4m+(n-3)C4m+1。 展开更多
关键词 二部置换图 交叉数
下载PDF
基于AS3.0的位图置换图图像滤镜应用研究
3
作者 谢建华 《智能计算机与应用》 2015年第3期65-68,71,共5页
通过Flash ActionScript3.0的flash.filters包中各种滤镜类可以实现对图像的滤镜处理,其中DisplacementMapFilter类可实现对位图的置换图滤镜效果,本文在研究置换图工作原理和滤镜工作原理的基础上,应用AS3.0程序开发语言实现对图像的... 通过Flash ActionScript3.0的flash.filters包中各种滤镜类可以实现对图像的滤镜处理,其中DisplacementMapFilter类可实现对位图的置换图滤镜效果,本文在研究置换图工作原理和滤镜工作原理的基础上,应用AS3.0程序开发语言实现对图像的置换左移和扭曲效果处理,是图像处理的一种新尝试,程序开发人员通过编写代码实现专业图像处理软件实现的功能,为图像处理开辟了一条新的途径和方式。 展开更多
关键词 AS3.0 置换图 滤镜 工作原理
下载PDF
二部置换图的无圈控制集算法
4
作者 许光俊 康丽英 赵敏 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第1期14-18,共5页
设G=(V,E)为简单无向图,S V称为G的无圈控制集,如果S控制G并且导出子图〈S〉不含有圈.该文证明了二部置换图的无圈控制数等于其控制数(γa(G)=γ(G)),利用此结论证明了无圈控制集问题在二部置换图上具有线性时间求解算法.
关键词 二部置换图 控制集 无圈控制集 算法
下载PDF
基于置换图的便笺存储器分配
5
作者 汪黎 杨学军 戴华东 《中国科学:信息科学》 CSCD 2013年第7期932-946,共15页
在当今的嵌入式系统中,广泛地将片上存储器组织为软件管理的便笺存储器(SPM).Li等研究发现,对于很多嵌入式应用,其相干图中的数组生存期满足包含性.他们证明了满足生存期包含性的数组相干图为超完美图,并提出了一个基于超完美图的SPM分... 在当今的嵌入式系统中,广泛地将片上存储器组织为软件管理的便笺存储器(SPM).Li等研究发现,对于很多嵌入式应用,其相干图中的数组生存期满足包含性.他们证明了满足生存期包含性的数组相干图为超完美图,并提出了一个基于超完美图的SPM分配算法.他们的算法在面向嵌入式应用的SPM分配上获得了当前最好的性能.本文进一步证明满足生存期包含性的数组相干图为置换图.置换图是超完美图的一个子类.在现有技术的情况下,置换图在判定及区间着色方面比超完美图有优势,如存在线性时间的识别算法,存在线性时间的最优区间着色算法.基于此理论结果,我们将Li等的算法在保留原算法逻辑的基础上,改进为基于置换图.实验表明,改进后的算法在很多不满足生存期包含性的相干图上仍能取得最优SPM分配,获得比基于超完美图的分配算法更好的分配结果. 展开更多
关键词 便笺存储器SPM分配 区间着色 超完美 置换图
原文传递
二部置换图的L(3,2,1)-标号
6
作者 董晓媛 《数学的实践与认识》 2021年第14期253-258,共6页
任给一个图G,设函数f:V(G)→N,如果当d(x,y)=1时,有|f(x)-f(y)|≥3;当d(x,y)=2时,有|f(x)-f(y)|≥2;当d(x,y)=3时,有|f(x)-f(y)|≥1;则称f为图G的L(3,2,1)-标号.若一个L(3,2,1)-标号中的所有顶点的标号都不超过整数k,则称之为k-L(3,2,1)... 任给一个图G,设函数f:V(G)→N,如果当d(x,y)=1时,有|f(x)-f(y)|≥3;当d(x,y)=2时,有|f(x)-f(y)|≥2;当d(x,y)=3时,有|f(x)-f(y)|≥1;则称f为图G的L(3,2,1)-标号.若一个L(3,2,1)-标号中的所有顶点的标号都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作λ3,2,1(G),是使得图G存在k-L(3,2,1)-标号的最小的整数k.本文给出了二部置换图Hm,n的L(3,2,1)-标号数的界.当m=3时9≤λ3,2,1(F3,n)≤11;当3k-2≤m≤3k,k∈≥2时,2m+3≤λ3,2,1(Hm,n)≤15+12(k-2)+2=12k-7. 展开更多
关键词 L(3 2 1)-标号 二部置换图 标号问题
原文传递
群图的基本理论及置换群图的构造 被引量:6
7
作者 孙雨耕 俎云霄 黄韬 《天津大学学报》 EI CAS CSCD 2000年第2期129-133,共5页
建立了群图与可靠通信网之间的关系及群图构造的基本理论 ,在此基础上得到构造置换群图的两种实用方法——最小生成元法和轮换群图法 ,并应用这两种方法得出置换群可以生成任意
关键词 置换 构造 可靠通信网 最小生成元法
下载PDF
置换群图及其作图方法 被引量:1
8
作者 王积社 《嘉应学院学报》 2012年第2期9-14,共6页
群图与可靠通信网之间的关系是非常密切的.给出了群图的作图算法,研究了给定生成元集、给定群、给定阶的置换群的群图的作图方法,并给出若干计算机作图的实例.
关键词 置换 算法
下载PDF
3DS MAX中凹凸贴图与置换贴图比较
9
作者 李亚琴 柯健 《苏州市职业大学学报》 2010年第3期60-62,共3页
3DS MAX中给建模对象赋予材质时,要表现对象表面凹凸不平的效果,可以用凹凸贴图通道,置换贴图通道两种方法来完成.通过实例来辅助说明并比较这两种方法的利弊和适用范围.凹凸贴图通道渲染速度快,但渲染质量不高,适合于对渲染质量不高或... 3DS MAX中给建模对象赋予材质时,要表现对象表面凹凸不平的效果,可以用凹凸贴图通道,置换贴图通道两种方法来完成.通过实例来辅助说明并比较这两种方法的利弊和适用范围.凹凸贴图通道渲染速度快,但渲染质量不高,适合于对渲染质量不高或是测试时使用;置换贴图通道会产生很多三角面,所以渲染质量很高,但渲染速度慢,适合于对渲染质量要求较高且机器配置较好时使用. 展开更多
关键词 3DS MAX 材质 凹凸贴 置换
下载PDF
也谈S_n与A_n的群图——质疑《群图的基本理论及置换群图的构造》中某些结论 被引量:1
10
作者 王积社 《价值工程》 2011年第24期270-271,共2页
详细研究了Sn与An的群图,修正了《群图的基本理论及置换群图的构造》一文中某些错误的结论,并用计算机作出了S4与A4的部分群图。
关键词 置换群群 对称群群 交代群群 最小度群
下载PDF
关于图标号问题 被引量:27
11
作者 梁志和 《河北师范大学学报(自然科学版)》 CAS 2000年第3期300-303,311,共5页
大多数图标号问题可以溯源于 Rosa在 1 967年引出的一种 ,另一种是由 Graham和 Sloane在 1 980年引出的 .Rosa为研究完全图分解为同构子图而引入了 β 值 (优美标号 ) .协调图是 Graham和 Sloane在研究纠错码时提出的 .到目前为止 ,已... 大多数图标号问题可以溯源于 Rosa在 1 967年引出的一种 ,另一种是由 Graham和 Sloane在 1 980年引出的 .Rosa为研究完全图分解为同构子图而引入了 β 值 (优美标号 ) .协调图是 Graham和 Sloane在研究纠错码时提出的 .到目前为止 ,已有几十种标号被定义 ,且已被应用于组合数学。 展开更多
关键词 优美标号 置换图 简单 三角仙人掌
下载PDF
基于m-n变进制规则的动态图软件水印算法 被引量:3
12
作者 李淑芝 王显珉 《计算机工程》 CAS CSCD 2012年第21期17-21,共5页
针对软件水印分存算法恢复缓慢、数据扩张的缺点,提出一种基于m-n变进制规则的动态图软件水印算法,利用水印信息、m-n变进制数、排列数与置换图之间的对应关系,实现水印的分存和编码。当水印嵌入时,根据变进制规则将水印信息分存为一组... 针对软件水印分存算法恢复缓慢、数据扩张的缺点,提出一种基于m-n变进制规则的动态图软件水印算法,利用水印信息、m-n变进制数、排列数与置换图之间的对应关系,实现水印的分存和编码。当水印嵌入时,根据变进制规则将水印信息分存为一组变进制数,构造一个完美哈希函数将变进制数映射为对应的排列数,把得到的排列数编码为置换图结构嵌入到程序的执行代码中,水印提取是水印嵌入的逆过程。实验结果表明,该算法能减小程序的负载,降低水印嵌入和提取的时间复杂度,增强水印的隐蔽性和纠错能力。 展开更多
关键词 动态软件水印 水印分存算法 m-n变进制规则 变进制数 完美哈希函数 置换图
下载PDF
Photoshop“置换滤镜”的探析 被引量:1
13
作者 赵亮 何振林 《科技资讯》 2006年第22期90-90,共1页
置换滤镜是 Photoshop 一个使用相当广泛的滤镜,但是它的使用原理晦涩难懂,以致很多 Photoshop 的设计人员无法轻车熟路地使用该滤镜。本文就其使用原理作深入的探析。
关键词 置换滤镜 PHOTOSHOP 置换图
下载PDF
8个顶点的所有10个自补图
14
作者 许进 李正兴 《宁夏大学学报(自然科学版)》 CAS 1990年第1期5-9,共5页
本文应用度序列的方法及自补置换圈的有关结果,构造出了8个顶点的全部10个自补图。
关键词 自补 度序列 自补置换图 顶点
下载PDF
关于Lee猜想的一些结论 被引量:1
15
作者 范丽霞 梁志和 刘彩坤 《河北师范大学学报(自然科学版)》 CAS 北大核心 2009年第2期152-154,共3页
Lee提出了猜想:对任意正整数n>1及n次对称群S(n)中的任意置换f,路置换图P(Pn,f)都是优美的.讨论了当f=∏l-1k=0(m+4k,m+4k+2)(m+4k+1,m+4k+3)(其中m和l为正整数,且m-1+4l≤n)时,路置换图P(P,f)的优美性.
关键词 置换图 优美 Lee猜想
下载PDF
基于硬件细分的层次细节地形渲染算法 被引量:6
16
作者 王文博 殷宏 +1 位作者 解文彬 王家腾 《计算机应用》 CSCD 北大核心 2015年第6期1716-1719,1729,共5页
针对顶点着色器细分地形网格需要额外生成模板、计算细分层次复杂的不足,提出了一种利用细分着色器进行地形网格细分的层次细节(LOD)地形渲染算法。利用分块四叉树组织建立地形粗糙网格的分层结构,以LOD判别函数对活动地形块进行筛选;... 针对顶点着色器细分地形网格需要额外生成模板、计算细分层次复杂的不足,提出了一种利用细分着色器进行地形网格细分的层次细节(LOD)地形渲染算法。利用分块四叉树组织建立地形粗糙网格的分层结构,以LOD判别函数对活动地形块进行筛选;提出了在细分控制着色器中基于视点三维连续距离的细分因子计算方法,并针对外部细分因子进行处理消除了裂缝;实现在细分计算着色器上的置换贴图,对精细网格的高度分量进行位移。而且将四叉树结构存储至顶点缓冲区,减少中央处理器(CPU)与图形处理器(GPU)的资源交换;引入细分队列加速细分过程。实验证明,该算法具有平滑的细节层次过渡和良好的细分效果,能够有效提高GPU利用率和地形渲染效率。 展开更多
关键词 细分着色器 分块四叉树 置换 细分队列 形处理器
下载PDF
关于Lee猜想
17
作者 苗玉莲 梁志和 +1 位作者 高印芝 张春花 《河北师范大学学报(自然科学版)》 CAS 北大核心 2008年第1期6-9,共4页
Lee提出如下猜想:对任意整数n>1和S(n)中置换f,P(Pn,f)是优美的.采用组合方法对4类置换证明此猜想的正确性.当f=(1,2,…,n),(n,n-1,…,2,1),(m,m+1,m+2,m+3),(m,m+3,m+2,m+1)时,路置换图P(Pn,f)是优美的.
关键词 置换图 Lee猜想 优美标号
下载PDF
超硬材料揭秘 被引量:4
18
作者 冯士光 《工具技术》 北大核心 2005年第5期98-99,共2页
关键词 超硬材料 揭秘 晶体结构 立方氮化硼 正四面体 置换图 碳原子 金刚石 晶胞 等距 面心 共价 边长 键角 运算
下载PDF
仿真褶皱材质在3DS MAX虚拟现实中的应用 被引量:2
19
作者 薛媛媛 《山西科技》 2009年第2期41-42,共2页
材质是利用3DS MAX制作室内外效果图的重要环节,褶皱材质是3DS MAX材质中的一个分支,它可以体现虚拟物体的仿真效果。文章通过对Bump(凹凸贴图)和Displacemen(t置换贴图)的探讨,对褶皱材质两种不同的制作方法进行了详细的分析,并为在虚... 材质是利用3DS MAX制作室内外效果图的重要环节,褶皱材质是3DS MAX材质中的一个分支,它可以体现虚拟物体的仿真效果。文章通过对Bump(凹凸贴图)和Displacemen(t置换贴图)的探讨,对褶皱材质两种不同的制作方法进行了详细的分析,并为在虚拟现实中制作具有仿真性的褶皱材质提供了解决办法。 展开更多
关键词 褶皱材质 材质编辑 凹凸贴 置换
下载PDF
集合上的同余对
20
作者 朱作桐 黄军民 《Chinese Quarterly Journal of Mathematics》 CSCD 1994年第3期37-40,共4页
In this paper,we introduce concepts of stabiliser subsets of a set and congruent pairs,and generalize and discuss Oehmkes' problems.Specially,we have got relative results of semigroups for Lehmkes' problems.
关键词 集合 同余对 置换图 稳定子集
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部