共查询到20条相似文献,搜索用时 78 毫秒
1.
本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优. 相似文献
2.
运用新课程的理念提高数学复习课的课堂效率 总被引:1,自引:0,他引:1
如何提高数学复习课的教学效率?这是当前数学教学中值得研究的问题."复习",如果只是基础知识的简单罗列,难免使学生厌倦;如果只是习题解法的演示,又会令学生深陷题海无所适从……,对复习课的目标和功能的认识,决定了复习课内容的选择、教学的模式和教学的效果. 相似文献
3.
起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).作为NP-困难问题,该问题的降维性质已被研究,其中包括它的可分解性.基本的可分解定理是:如果图G的一个点割集S是一个团,则G经由S是可分解的.作为推广,如果S是一个"近似"团(即只有极少数边丢失的团),则G经由S是可分解的.本文首先给出基本分解定理的另外一个推广:如果S是G的一个极小点割集且G-S含有至少|S|个分支,则G经由S是可分解的;其次,给出了这个新推广定理的一些应用. 相似文献
4.
5.
本文主要根据生物学的复制和变异的基本原理,提出了具有反偏爱复制特性的一个蛋白质作用网络的新的演化模型.通过计算,发现所得的网络与实测的蛋白质作用网络的某些拓扑性质能够很好的吻合.生成的网络不仅是稀疏的,而且具有小世界性和无标度(scale-free)性质. 相似文献
6.
解题的一个重要环节是"审题",审题的目的就是希望从题目中提取有用的解题信息.一些创新性的试题,常在题干中设置了明显的"提示"信息,而对于解题者而言,如何利用好题目的这些"提示"信息,将是成功解题的关键. 相似文献
7.
向量在近几年高考中越来越重要,其工具性作用已渗透以数学的各个分支.解答题中主要是以向量为载体的综合问题,体现向量"搭台",其他知识"唱戏"的特点.近年来高考中小题综合化的特点,已被大家所共识.选填题中对向量知识的考查更加灵活多变,对学生能力要求较高,可是只要是题型新颖一点或能力要求高点的题就成为学生得分的"事故多发地带".…… 相似文献
8.
组织目标必须通过约束体系规范员工行为得以实现.进行组织约束下员工行为的定量研究,这对保证组织健康稳定发展非常必要.员工自身适应组织目标,服从组织的约束体系,配置好自有的资源,使得自身行为得以优化的研究较少.本文简要回顾了经济学理论、组织行为学、人力资源管理等方面对员工配置资源行为优化的研究及应用.界定了组织资源,并将其分为三种类型.在约束体系给出的基础上,将组织对员工行为的控制、要求或激励转为员工在之上或之下的运行约束;认为约束体系具有离散、悬河效应的特点;得出了评价组织约束体系的两种算法.讨论了员工资源及行为.尝试构造了基于员工适应组织约束下,员工的多目标、非线性,既有连续又有离散约束条件的配置资源行为优化的定量模型,并在基于员工利益最大化的前提下,对模型求解最优解的几种情况进行了研究.希望能够填补员工自身适应组织目标,行为优化定量模型这方面研究的空白. 相似文献
9.
数列在中学数学中占有极为重要的地位,它不仅广泛应用于实际,而且还融于高中数学的各个章节构成精彩纷呈的综合题,因此数列的综合题是高考中久考不衰的热点,且常考常新,并以此为压轴题者也屡见不鲜.本文拟就数列的几类主要综合题求解的基本策略简议如下:…… 相似文献
10.
新课程倡导"数学学习过程应该表现为一个探索与交流的过程--在探索的过程中形成自己对数学的理解,并在与他人的交流过程中逐渐完善自己的想法." 相似文献
11.
在局部凸空间中引进了向量均衡问题的强超有效解、C-强超有效解、弱超有效解, C-弱超有效解、齐次超有效解、 C-齐次超有效解的概念,并在局部凸空间中用极理论为工具讨论了向量均衡问题的 C-弱超有效解, C-超有效解, C-齐次超有效解,以及C-强超有效解的对偶形式. 又在赋范线性空间中讨论了向量均衡问题的以上各种超有效解之间的等价性,并且在赋范线性空间具正规锥的条件下讨论了向量均衡问题的以上各种超有效解的对偶形式. 作为它的应用,给出了向量优化问题各种超有效解的对偶形式. 相似文献
12.
In this paper, the integral bifurcation method is used to study a nonlinearly dispersive wave equation of Camassa-Holm equation type. Loop soliton solution and periodic loop soliton solution, solitary wave solution and solitary cusp wave solution, smooth periodic wave solution and non-smooth periodic wave solution of this equation are obtained, their dynamic characters are discussed. Some solutions have an interesting phenomenon that one solution admits multi-waves when parameters vary. 相似文献
13.
Connectedness of the Solution Sets and Scalarization for Vector Equilibrium Problems 总被引:3,自引:0,他引:3
X. H. Gong 《Journal of Optimization Theory and Applications》2007,133(2):151-161
In this paper, we introduce the concepts of globally efficient solution and cone-Benson efficient solution for a vector equilibrium
problem; we give some scalarization results for Henig efficient solution sets, globally efficient solution sets, weak efficient
solution sets, and cone-Benson efficient solution sets in locally convex spaces. Using the scalarization results, we show
the connectedness and path connectedness of weak efficient solution sets and various proper efficient solution sets of vector
equilibrium problem.
This research was partially supported by the National Natural Science Foundation of China and the Natural Science Foundation
of Jinxing Province, China. 相似文献
14.
Sequential Linear-Quadratic Method for Differential Games with Air Combat Applications 总被引:1,自引:0,他引:1
H. Mukai A. Tanikawa İ. Tunay İ.A. Ozcan I.N. Katz H. Schättler P. Rinaldi G.J. Wang L. Yang Y. Sawada 《Computational Optimization and Applications》2003,25(1-3):193-222
We present a numerical method for computing a local Nash (saddle-point) solution to a zero-sum differential game for a nonlinear system. Given a solution estimate to the game, we define a subproblem, which is obtained from the original problem by linearizing its system dynamics around the solution estimate and expanding its payoff function to quadratic terms around the same solution estimate. We then apply the standard Riccati equation method to the linear-quadratic subproblem and compute its saddle solution. We then update the current solution estimate by adding the computed saddle solution of the subproblem multiplied by a small positive constant (a step size) to the current solution estimate for the original game. We repeat this process and successively generate better solution estimates. Our applications of this sequential method to air combat simulations demonstrate experimentally that the solution estimates converge to a local Nash (saddle) solution of the original game. 相似文献
15.
《数学季刊》2015,(3)
Based on the travelling wave method, a(2 + 1)-dimensional AKNS equation is considered. Elliptic solution and soliton solution are presented and it is shown that the soliton solution can be reduced from the elliptic solution. It also proves that the result is consistent with the soliton solution of simplify Hirota bilinear method by Wazwaz and illustrate the solution are right travelling wave solution. 相似文献
16.
该文在L2中讨论了第一类算子方程Au=f当A-1无定义和A-1不是单值的情形下的不适定求解问题,给出了解存在的充要条件,当有解时,得到了形式解,多解时形式解就是最小范数解,并且得到了近似解表达式,给出了误差估计. 相似文献
17.
对(0,1)格上的无限Fuzzy关系方程,给出其可解的充要条件.利用可达解与不可达解的概念,给出方程存在可达解与不可达解的充要条件.进一步,在解集非空时,刻画了方程的解集的结构及性质. 相似文献
18.
《Optimization》2012,61(1-4):369-385
In this paper, we are concerned with global efficiency in multiobjective optimization. After exposing a property of a cone-subconvexlike function, we prove that a local weakly efficient solution, a local efficient solution and a local properly efficient solution are respectively a global weakly efficient solution, a global efficient solution and a global properly efficient solution of a multiobjective programming problem if cone- subconvexlikeness or cone-pre-invexity is assumed 相似文献
19.
V. V. Zhikov 《Functional Analysis and Its Applications》2004,38(3):173-183
We give an example of an incompressible diffusion equation whose solution is nonunique. It is shown that this equation has an approximation solution as well as another solution that cannot be obtained by approximation. We give sufficient conditions for the uniqueness of a solution as well as for the uniqueness of an approximation solution. 相似文献
20.
本指出,在献[1]提出的求解线性规划的方法中,对于初始可行基、最优解和零解的存在性问题所得出的某些结论是错误的,特殊是如果含n个变量的约束条件的增广矩阵经初等行变换后,其中某行的前n个分量非正,而最后一个分量为0时,应认为该线性规划问题可能有非零解,且不一定存在零解,而非[1]所述的结论。 相似文献