共查询到20条相似文献，搜索用时 250 毫秒
1.
本文刻画了Pm，Cn，Q(3，n)，Q(s，t)的路树的匹配多项式，并得到了有关Pm，Cn，Q(3，n)，Q(s，t)，Ti,j,k,Ti,j,k,i,m的匹配多项式之间的一些关系，这些关系在比较这些图的最大匹配根，寻找此类图以及它们的并的匹配等价图类有重要意义． 相似文献
2.
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2-偶匹配可扩的等等. 相似文献
3.
4.
合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率。将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结果。为实现查询图的匹配,提出了3种相关算法:朴素匹配算法(NM)、基于BFS的点匹配算法(BVM)和拓扑剪枝匹配算法(TPM)。在TPM算法中设计了2种索引:TV-索引和TE-索引,分别用于快速定位节点和边上的关系,并从结构和语义两个角度对匹配过程进行了剪枝。最后,设计了对比实验,通过实验验证了3种算法的性能。 相似文献
5.
本文研究了图的匹配唯一性，给出了T（1，2，n）∪（S∪i=0CPi）及补图匹配唯一的充要条件． 相似文献
6.
郭廷花 《山西财经大学学报(高等教育版)》2009,(Z1):163-164
本文提出了关于圆弧图最大独立集的一种新算法。当图以弧族的形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧的端点已排序,则需O(n)时间。此算法时间和空间都是最优的且在常数因子内完成。 相似文献
7.
层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间为O（n2）空间复杂度很大，这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于分治递推改进算法，该算法将大大减少算法的时间复杂度和空间复杂度。 相似文献
8.
本文介绍了一种基于图像识别的航天器自动化瞄准方法，探讨了光照和目标背景都不确定情况下的标杆图像预处理方法，根据系统对识别精度和成功率要求较高的特点，采用了时间复杂度和空间复杂度都较高的模板匹配识别算法，并针对模板匹配运算量大的特点提出了改进方法。 相似文献
9.
本文研究了图的匹配唯一性,给出了T(1,2,n)∪(s∪i=0CP i)及补图匹配唯一的充要条件. 相似文献
10.
研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n>6,则Bm,n的L(2,1)-标号数为m+n+1. 相似文献
11.
As an important element in sustainable building design, the building envelope has been witnessing a constant shift in the design approach. Integrating multi-objective optimization (MOO) into the building envelope design process is very promising, but not easy to realize in an actual project due to several factors, including the complexity of optimization model construction, lack of a dynamic-visualization capacity in the simulation tools and consideration of how to match the optimization with the actual design process. To overcome these difficulties, this study constructed an integrated building envelope design process (IBEDP) based on parametric modelling, which was implemented using Grasshopper platform and interfaces to control the simulation software and optimization algorithm. A railway station was selected as a case study for applying the proposed IBEDP, which also utilized a grid-based variable design approach to achieve flexible optimum fenestrations. To facilitate the stepwise design process, a novel strategy was proposed with a two-step optimization, which optimized various categories of variables separately. Compared with a one-step optimization, though the proposed strategy performed poorly in the diversity of solutions, the quantitative assessment of the qualities of Pareto-optimum solution sets illustrates that it is superior. 相似文献
12.
Interior-point methods （IPMs） for linear optimization （LO） and semidefinite optimization （SDO） have become a hot area in mathematical programming in the last decades. In this paper, a new kernel function with simple algebraic expression is proposed. Based on this kernel function, a primal-dual interior-point methods （IPMs） for semidefinite optimization （SDO） is designed. And the iteration complexity of the algorithm as O（n^3/4 log n/ε） with large-updates is established. The resulting bound is better than the classical kernel function, with its iteration complexity O（n log n/ε） in large-updates case. 相似文献
13.
输入队列交换机的一种随机调度算法 总被引：1，自引：0，他引：1
对输入队列随机调度算法的取样问题进行了分析,指出由于输入队列的记忆特性,当前时隙的调度决策若具有最大权值,那么选取与这个最大权值相近的匹配作为下个时隙调度决策时的样点将以较大概率找到最大权值匹配.基于此本文设计了一种新的随机调度算法GALSA,GALSA利用演化策略来跟踪与每个时隙决策具有相近权值的匹配点.GALSA算法所需样点是O(N),因此其复杂性大大低于现有随机算法APSARA.且仿真结果表明GALSA的延迟性能与APSARA媲美. 相似文献
14.
本文提出一个对给定的结点数，所有（未作标记）二叉树的生成和编码的详尽算法，该算法平均时间复杂度为O（nlog_2n），并给出了完整的采用回溯方法的高效非递归Pascal源程序。 相似文献
15.
《学校用计算机》2013,30(1-2):85-104
Summary PCLogo and Geometer's Sketchpad are powerful tools that may be used by mathematics teachers who want to integrate technology with geometry instruction in the elementary classroom. The purpose of this study was to examine the usefulness of PCLogo and Geometer's Sketchpad to stimulate thinking about geometric concepts in elementary age children. We used a collective case study design that included four cases, two girls (ages 8 and 10) and two boys (ages 10 and 11). All participants were trained to use PCLogo and Geometer's Sketchpad to construct geometric shapes and measure the attributes of the shapes. After the training, participants used these technologies as tools to stimulate thinking about geometric concepts. As a result of our observations of children's performances as they reasoned about geometric concepts, we developed a learning model for teaching children about geometry. 相似文献
16.
17.
详细分析Barnes-Hut算法的基本原理,介绍BH空间的分割和BH树的创建,并用伪码方式描述了BH算法,同时介绍了Z序的生成方法.利用莫顿映射得到粒子的键值对粒子进行排序,由于N-Body仿真粒子的位移很小,有序的粒子经过一步仿真后基本保持有序.因为对有序粒子的排序和用有序粒子来建BH树的时间复杂度都为O(n),文章提出了对BH算法进行改进的一种方法,使得其时间复杂度从O(nlogn)降为O(n)。 相似文献
18.
线性约束凸规划的一个新原-对偶路径-跟踪内点算法 总被引：1，自引：0，他引：1
In this paper, a primal-dual path-following interior-point algorithm for linearly constrained convex optimization （LCCO） is presented. The algorithm is based on a new technique for finding a class of search directions and the strategy of the central path. At each iteration, only full-Newton steps are used. Finally, the favorable polynomial complexity bound for the algorithm with the small-update method is deserved, namely, O（√nlog n/ε）. 相似文献
19.
唐自立 《南通职业大学学报》2014,(4):93-98
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O（n）。 相似文献
20.
针对一类金融混沌系统,分析它的动力学性质,提出一种降维控制的策略,通过控制部分变量达到控制整个系统的目的,不仅可将金融系统由混沌状态控制到均衡点,而且,可将混沌状态控制到任意点,有效地降低了控制成本,为政府及时采取适当可行的经济政策和调整力度提供了一定的参考依据.这种方法也可以用来实现一般的金融混沌系统的均衡点控制 相似文献