共查询到20条相似文献,搜索用时 274 毫秒
1.
本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优. 相似文献
2.
3.
4.
5.
一道以群的定义为背景的高考试题赏析 总被引:2,自引:0,他引:2
每一年的高考数学试卷中都有一些以高等数学背景立意的好题目,如2006年四川卷理科第16题,是一道以近世代数中群的定义为背景立意的填空题,这样的试题能够有效考查学生的学习能力、思维能力和数学创新意识,这为高校选拔学习潜质好的学生创造了条件.…… 相似文献
6.
7.
在新课程理论指导下,我们的课堂教学打破了传统教学中老师主宰一切的局面,形成了可变的师生多向互动的关系,形成了开放的课堂教学.在这个过程中,会促使课堂数学中多向、多种类型信息得到交流,学生的个性得到充分的发展,学生的认知、情感等得到有效的发展.…… 相似文献
8.
9.
10.
运用新课程的理念提高数学复习课的课堂效率 总被引:1,自引:0,他引:1
如何提高数学复习课的教学效率?这是当前数学教学中值得研究的问题."复习",如果只是基础知识的简单罗列,难免使学生厌倦;如果只是习题解法的演示,又会令学生深陷题海无所适从……,对复习课的目标和功能的认识,决定了复习课内容的选择、教学的模式和教学的效果. 相似文献
11.
定量的评判城市老旧居住小区整体交通环境质量并进而科学有效的提出老旧小区交通环境更新与改善措施,对城市老旧居住小区交通环境进行了调查,明确了老旧居住小区存在的突出交通问题,并提出了城市老旧居住小区交通环境评价的指标体系,包括行人跨路出行指数、无人行道路段长度占比、停车泊位供需比、路内非法停车占比、平均停车步行距离、泊位数量户数比、人均步行空间、无障碍通道、盲道设置比例、非机动车泊位供需比、地面停放车辆数小区面积比、外部穿行交通周转量小区面积比等。并给出了具体指标的计算方法与获得办法。以长沙市四个典型老旧居住小区为例,对评价方法进行了论证,并得到城市老旧居住小区存在的一般问题,包括人车混杂、人车交织现象严重,停车泊位短缺、车辆乱停乱放,交通设施、特别是弱势群体交通设施缺乏。给出的评价指标、评价方法与结论可为城市老旧小区改造更新,特别是其中很重要的交通环境更新提供决策依据。 相似文献
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.
L. Barrière 《Discrete Mathematics》2009,309(12):3871-871
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.
N. V. Novikov A. L. Maystrenko V. I. Kushch S. A. Ivanov 《Mechanics of Composite Materials》2006,42(3):253-262
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.
复杂装备研制主体间呈现社会关系、合作关系、协调关系等网络关系,并且相互影响相互作用,其影响复杂装备研制的重要参数。为有效描述在资源环境约束下制造商和供应商的关系,探讨复杂装备研制协调机理与实现路径,本文利用超网络方法,设计了相互影响、相互作用的社会关系网络、协调网络和合作网络的复杂装备研制协调超网络,并将社会关系水平、协调度和合作水平作为超网络的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. 相似文献