首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 274 毫秒
1.
本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优.  相似文献   

2.
在魔术中有一类扑克牌的魔术,当我们看到魔术师经过眼花缭乱的洗牌、抽牌、翻牌的动作之后,在他的手上出现了所想要的牌,不少人叹为观止.在惊奇之余,人们会想魔术师是怎么做到的?是魔术师的超常记忆力,还是魔术师作弊,蒙骗了众人的眼睛?特别是有些魔术需要观众上台配合以显示魔术  相似文献   

3.
离散的SI和SIS传染病模型的研究   总被引:1,自引:0,他引:1  
为了描述个体的死亡、染病者的恢复以及疾病的传染,引入了相应的概率.基于总种群中个体数量为常数的假设,根据染病者能否恢复分别建立了具有生命动力学的离散SI和SIS传染病模型.所得到的结果显示:它们具有与相应连续模型相同的动力学性态,并确定了各自的阈值.在它们的阈值之下,传染病最终将灭绝;在它们的阈值之上,传染病将会发展成为地方病,染病者的数量将趋向于一确定的正常数.  相似文献   

4.
负数的自述     
我是负数,你以前虽然见过我,但我们还不很熟悉.下面就听听我的自述,我们会成为好朋友的.一、我的出现是实际生活的需要.数的扩充都是由于实际的需要而产生的,负数的引入也不例外,它是由于表示具有相反意义的量的需要而产生的.小学学过的自然数和分数只能表示相反意义的量中的一个量,不能满足实际需要,为了更好的记数而引入一种  相似文献   

5.
一道以群的定义为背景的高考试题赏析   总被引:2,自引:0,他引:2  
每一年的高考数学试卷中都有一些以高等数学背景立意的好题目,如2006年四川卷理科第16题,是一道以近世代数中群的定义为背景立意的填空题,这样的试题能够有效考查学生的学习能力、思维能力和数学创新意识,这为高校选拔学习潜质好的学生创造了条件.……  相似文献   

6.
“1”的自述     
我是数字1,大家对我似乎很熟悉,其实却不然,为了以后我们能够成为好朋友,也为了同学们能学好数学,下面请听我的自我介绍:一、我是最小的正整数,我的绝对值还是我;我的相反数是-1,-1的绝对值也是我;我的任何次幂都是我1n=1;我的算术根还是我n1=1;一个数与它倒数的积也等于我,怎么样,牛吧?其实这也不算什么,下面还有更牛的呢.  相似文献   

7.
在新课程理论指导下,我们的课堂教学打破了传统教学中老师主宰一切的局面,形成了可变的师生多向互动的关系,形成了开放的课堂教学.在这个过程中,会促使课堂数学中多向、多种类型信息得到交流,学生的个性得到充分的发展,学生的认知、情感等得到有效的发展.……  相似文献   

8.
拜读了王先进老师的文章《例谈选择题的命制》,不禁有感而发:命制一份合格的试卷,除了知识点的覆盖,题目的坡度、难度以及题目的处置等之外,题目的来源和新颖也是命题者必须考虑的因素.直接搬用现有的题目,在一定的情况下会有损试卷的信用度,公平公正就打折扣.如何组织题目,这就涉及到对题目的技术处理.本文试以案例的形式,浅谈解答题命制的几种方法.  相似文献   

9.
本文研究了分配格(L,∧,∨,0,1)上方阵A的上特征向量的性质.利用矩阵的伴随有向图,得到格上方阵A的上标准特征向量的一种实用的新方法.  相似文献   

10.
运用新课程的理念提高数学复习课的课堂效率   总被引:1,自引:0,他引:1  
如何提高数学复习课的教学效率?这是当前数学教学中值得研究的问题."复习",如果只是基础知识的简单罗列,难免使学生厌倦;如果只是习题解法的演示,又会令学生深陷题海无所适从……,对复习课的目标和功能的认识,决定了复习课内容的选择、教学的模式和教学的效果.  相似文献   

11.
彭忠益  王艳 《运筹与管理》2020,29(7):144-155
定量的评判城市老旧居住小区整体交通环境质量并进而科学有效的提出老旧小区交通环境更新与改善措施,对城市老旧居住小区交通环境进行了调查,明确了老旧居住小区存在的突出交通问题,并提出了城市老旧居住小区交通环境评价的指标体系,包括行人跨路出行指数、无人行道路段长度占比、停车泊位供需比、路内非法停车占比、平均停车步行距离、泊位数量户数比、人均步行空间、无障碍通道、盲道设置比例、非机动车泊位供需比、地面停放车辆数小区面积比、外部穿行交通周转量小区面积比等。并给出了具体指标的计算方法与获得办法。以长沙市四个典型老旧居住小区为例,对评价方法进行了论证,并得到城市老旧居住小区存在的一般问题,包括人车混杂、人车交织现象严重,停车泊位短缺、车辆乱停乱放,交通设施、特别是弱势群体交通设施缺乏。给出的评价指标、评价方法与结论可为城市老旧小区改造更新,特别是其中很重要的交通环境更新提供决策依据。  相似文献   

12.
How much information does a small number of moments carry about the unknown distribution function? Is it possible to explicitly obtain from these moments some useful information, e.g., about the support, the modality, the general shape, or the tails of a distribution, without going into a detailed numerical solution of the moment problem? In this, previous and subsequent papers, clear and easy to implement answers will be given to some questions of this type. First, the question of how to distinguish between the main-mass interval and the tail regions, in the case we know only a number of moments of the target distribution function, will be addressed. The answer to this question is based on a version of the Chebyshev–Stieltjes–Markov inequality, which provides us with upper and lower, moment-based, bounds for the target distribution. Then, exploiting existing asymptotic results in the main-mass region, an explicit, moment-based approximation of the target probability density function is provided. Although the latter cannot be considered, in general, as a satisfactory solution, it can always serve as an initial approximation in any iterative scheme for the numerical solution of the moment problem. Numerical results illustrating all the theoretical statements are also presented.  相似文献   

13.
Using the predicate language for ordered fields a class of problems referred to aslinear problems is defined. This class contains, for example, all systems of linear equations and inequalities, all linear programming problems, all integer programming problems with bounded variables, all linear complementarity problems, the testing of whether sets that are defined by linear inequalities are semilattices, all satisfiability problems in sentenial logic, the rank-computation of matrices, the computation of row-reduced echelon forms of matrices, and all quadratic programming problems with bounded variables. A single, one, algorithm, to which we refer as theUniversal Linear Machine, is described. It solves any instance of any linear problem. The Universal Linear Machine runs in two phases. Given a linear problem, in the first phase a Compiler running on a Turing Machine generates alinear algorithm for the problem. Then, given an instance of the linear problem, in the second phase the linear algorithm solves the particular instance of the linear problem. The linear algorithm is finite, deterministic, loopless and executes only the five ordered field operations — additions, multiplications, subtractions, divisions and comparisons. Conversely, we show that for each linear algorithm there is a linear problem which the linear algorithm solves uniquely. Finally, it is shown that with a linear algorithm for a linear problem, one can solve certain parametric instances of the linear problem.Research was supported in part by the National Science Foundation Grant DMS 92-07409, by the Department of Energy Grant DE-FG03-87-ER-25028, by the United States—Israel Binational Science Foundation Grant 90-00434 and by ONR Grant N00014-92-J1142.Corresponding author.  相似文献   

14.
A generalization of both the hierarchical product and the Cartesian product of graphs is introduced and some of its properties are studied. We call it the generalized hierarchical product. In fact, the obtained graphs turn out to be subgraphs of the Cartesian product of the corresponding factors. Thus, some well-known properties of this product, such as a good connectivity, reduced mean distance, radius and diameter, simple routing algorithms and some optimal communication protocols, are inherited by the generalized hierarchical product. Besides some of these properties, in this paper we study the spectrum, the existence of Hamiltonian cycles, the chromatic number and index, and the connectivity of the generalized hierarchical product.  相似文献   

15.
16.
17.
In this paper, we consider the effect of diffusion on the permanence and extinction of a non-autonomous nonlinear growth rate single-species dispersal model with time delays. Firstly, the sufficient conditions of the permanence and extinction of the species are established, which shows if the growth rate and dispersal coefficients is suitable, the species is permanent, on the contrary, it is extinction. Secondly, an interesting result is established, that is, if only the species in some patches even in one patch is permanent, then it is also permanent in other patches. Finally, some examples together with their numerical simulations show the feasibility of our main results.  相似文献   

18.
The efficiency of hot-pressed diamond-containing composite materials (DCM) for various tool applications is greatly affected by microdefects, namely, the residual porosity of the metal matrix, damaged diamond grains, and imperfect diamond-matrix interfaces. An instrumental evaluation of these microdefects, predetermining the quality of a tool equipped with DCM, is rather difficult due to the small size, the nonstandard shape, and the strong heterogeneity of specimens. Proposed here is an alternative, nondestructive technique of DCM quality rating, which includes the measurement of electric resistance and thermal conductivity of diamond-containing composites and processing the obtained data by the methods of composite mechanics. It exploits the fact that diamond, being a dielectric, possesses an extremely high thermal conductivity, which allows estimating the residual porosity of a sintered metal matrix from the ratio of specific electric resistances, one being measured and another predicted by a theory. These data, in turn, are utilized to predict the thermal conductivity ofDCMwith an imperfect matrix. Matching with experiments, after solving the inverse problem gives the thermal resistance of diamond-matrix interface, which, within the frame work of the given model, simulates the damage of both the diamond grains and their bonds with the matrix. Thus, the numerical rating of quality is given in terms of two dimensionless parameters. The first one, 0 < K < 1, reflects the quality of the sintered metal matrix, whereas the second one, 0 < R <1, is an aggregate measure of the integrity of diamond grains and the perfection degree of composite interfaces. The quite satisfactory agreement observed between the theory and experiment confirms the efficiency of the technique and the reliability of the data obtained. Russian translation published in Mekhanika Kompozitnykh Materialov, Vol. 42, No. 3, pp. 361–374, May–June, 2006.  相似文献   

19.
赵焕焕  菅利荣  刘勇 《运筹与管理》2020,29(10):190-197
复杂装备研制主体间呈现社会关系、合作关系、协调关系等网络关系,并且相互影响相互作用,其影响复杂装备研制的重要参数。为有效描述在资源环境约束下制造商和供应商的关系,探讨复杂装备研制协调机理与实现路径,本文利用超网络方法,设计了相互影响、相互作用的社会关系网络、协调网络和合作网络的复杂装备研制协调超网络,并将社会关系水平、协调度和合作水平作为超网络的3个决策变量,建立基于关系价值最大、协调成本最低、协调风险最小、合作收益最大、合作风险最小和成本最小等不同偏好下的多目标最优决策模型,构建了复杂装备研制超网络均衡模型,并利用其探讨超网络均衡和实现路径。  相似文献   

20.
We consider a productive asset, called equipment or capital good, and we examine the properties of, as well as the interactions between, the operating policies, which are determined by its optimal utilization and maintenance, and the capital policy of scrapping, which defines the optimal time when the productive asset is retired from its current use. Starting with an abstract model and using the approach of optimal control, initially we characterize the various types of equipment by assigning to them a single total profit index, which indicates how the above policies affect the flow of operating revenues plus capital gains or losses. This index is a function of market-determined prices. So using it we then investigate how the operating and capital policies are influenced by the rate of discount, the price of new equipment, and the rise or fall of the price of new equipment relative to the value of its output. Among other interesting results, we find that the effects of these prices on the nature and interactions of optimal policies depend crucially on whether the equipment is of the usual profit making type, where output is the main source of revenue, or of the antique type, where the main source of revenue is capital gains.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号