一些组合地图新算法的实现

本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优.     

运用新课程的理念提高数学复习课的课堂效率

如何提高数学复习课的教学效率?这是当前数学教学中值得研究的问题."复习",如果只是基础知识的简单罗列,难免使学生厌倦;如果只是习题解法的演示,又会令学生深陷题海无所适从……,对复习课的目标和功能的认识,决定了复习课内容的选择、教学的模式和教学的效果.     

最小填充问题的可分解性

起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).作为NP-困难问题,该问题的降维性质已被研究,其中包括它的可分解性.基本的可分解定理是:如果图G的一个点割集S是一个团,则G经由S是可分解的.作为推广,如果S是一个"近似"团(即只有极少数边丢失的团),则G经由S是可分解的.本文首先给出基本分解定理的另外一个推广:如果S是G的一个极小点割集且G-S含有至少|S|个分支,则G经由S是可分解的;其次,给出了这个新推广定理的一些应用.     

自由群的直积的检验元素的注记

本文研究了自由群的直积的检验元素,通过对直积的自同态的分解,得到了直积中的元素为检验元素的充分必要条件,改进了O'neill和Turner的结果.此外,构造了两类具体的检验元素.     

一个基于复制变异准则的蛋白质作用网络的构建模型

本文主要根据生物学的复制和变异的基本原理,提出了具有反偏爱复制特性的一个蛋白质作用网络的新的演化模型.通过计算,发现所得的网络与实测的蛋白质作用网络的某些拓扑性质能够很好的吻合.生成的网络不仅是稀疏的,而且具有小世界性和无标度(scale-free)性质.     

例谈题目“提示”信息的有效利用

解题的一个重要环节是"审题",审题的目的就是希望从题目中提取有用的解题信息.一些创新性的试题,常在题干中设置了明显的"提示"信息,而对于解题者而言,如何利用好题目的这些"提示"信息,将是成功解题的关键.     

在向量解题中强化学生的解题意识

向量在近几年高考中越来越重要,其工具性作用已渗透以数学的各个分支.解答题中主要是以向量为载体的综合问题,体现向量"搭台",其他知识"唱戏"的特点.近年来高考中小题综合化的特点,已被大家所共识.选填题中对向量知识的考查更加灵活多变,对学生能力要求较高,可是只要是题型新颖一点或能力要求高点的题就成为学生得分的"事故多发地带".……     

员工配置资源行为的优化研究:自适应组织的视角

组织目标必须通过约束体系规范员工行为得以实现.进行组织约束下员工行为的定量研究,这对保证组织健康稳定发展非常必要.员工自身适应组织目标,服从组织的约束体系,配置好自有的资源,使得自身行为得以优化的研究较少.本文简要回顾了经济学理论、组织行为学、人力资源管理等方面对员工配置资源行为优化的研究及应用.界定了组织资源,并将其分为三种类型.在约束体系给出的基础上,将组织对员工行为的控制、要求或激励转为员工在之上或之下的运行约束;认为约束体系具有离散、悬河效应的特点;得出了评价组织约束体系的两种算法.讨论了员工资源及行为.尝试构造了基于员工适应组织约束下,员工的多目标、非线性,既有连续又有离散约束条件的配置资源行为优化的定量模型,并在基于员工利益最大化的前提下,对模型求解最优解的几种情况进行了研究.希望能够填补员工自身适应组织目标,行为优化定量模型这方面研究的空白.     

简议数列综合题的求解策略

数列在中学数学中占有极为重要的地位,它不仅广泛应用于实际,而且还融于高中数学的各个章节构成精彩纷呈的综合题,因此数列的综合题是高考中久考不衰的热点,且常考常新,并以此为压轴题者也屡见不鲜.本文拟就数列的几类主要综合题求解的基本策略简议如下:……     

让我们的课堂充满探索与交流——一个定值问题的诱思教学实录

新课程倡导"数学学习过程应该表现为一个探索与交流的过程--在探索的过程中形成自己对数学的理解,并在与他人的交流过程中逐渐完善自己的想法."     

城市老旧居住小区交通环境评价指标与评价方法

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

The generalized hierarchical product of graphs

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.     

Analysis of the Stress State of the Surface Layer of a Polymeric Mass upon Filling of Bulky Compression Molds

The stress state of the surface layer of a polymeric mass during filling of bulky compression molds is analyzed. It is shown that, at particular rheological characteristics of the mass, temperature, and filling rates, cracking of the surface layer occurs, which leads to defects in the finished products. A physical analysis of this process makes it possible to conclude that the cracks arise due to the normal stresses operating in the front region of the moving polymeric mass. It is found that, under certain flow conditions, areas with a pressure lower than the atmospheric one appear on the surface of the polymer. If the tensile stresses arising in these local regions are higher than the tensile strength of the mass, the continuity of the composition is broken in the direction determined by the greatest rate of the normal deformation. To confirm the reliability of the crack-formation mechanism proposed, the distribution of the pressure and normal stresses over the free surface is calculated based on a numerical method. These calculations show that, by comparing the stress level achieved in the front region with the tensile-strength characteristics of the polymeric composition, it is possible to predict, with a sufficient accuracy, the possibility of crack formation in the surface layer of such a mass under given flow conditions and thus to solve the question on flawless manufacturing of products.     

Utilization and maintenance in a model with scrapping

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.     

Rolling-ball method for estimating the boundary of the support of a point-process intensity

We suggest a generalisation of the convex-hull method, or ‘DEA’ approach, for estimating the boundary or frontier of the support of a point cloud. Figuratively, our method involves rolling a ball around the cloud, and using the equilibrium positions of the ball to define an estimator of the envelope of the point cloud. Constructively, we use these ideas to remove lines from a triangulation of the points, and thereby compute a generalised form of a convex hull. The radius of the ball acts as a smoothing parameter, with the convex-hull estimator being obtained by taking the radius to be infinite. Unlike the convex-hull approach, however, our method applies to quite general frontiers, which may be neither convex nor concave. It brings to these contexts the attractive features of the convex hull: simplicity of concept, rotation-invariance, and ready extension to higher dimensions. It admits bias corrections, which we describe and illustrate through implementation.     

Quality rating of a metal matrix-diamondcomposite from its thermal conductivity and electric resistance

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.     

邻避冲突中的利益相关者演化博弈分析——以污染类邻避设施为例

工业化、城市化进程的加快在推进社会经济发展的同时,也催生了公民权利意识和环保意识的觉醒。在整体利益与局部利益、经济利益与环境利益等一系列矛盾交织的宏观背景下,继劳资纠纷、征地拆迁之后,污染类邻避设施成为诱发群体性事件的关键因子。因此,探究政府、邻避设施营建企业与周边民众三方间利益关系,理清相关主体的利益诉求对于邻避冲突的预防和处置具有重要实践意义。本文基于利益相关者理论,探究污染类邻避设施相关利益主体在冲突中所扮演的角色和发挥的作用,进而从博弈论视角出发构建政府、邻避设施营建企业和周边民众之间的三方演化博弈模型。在此基础上,通过对政府、营建企业和周边民众的稳定演化博弈策略选择分析,得出推动博弈三方向演化稳定策略点收敛的条件。利用Matlab对三方演化模型模拟仿真,结果表明政府采取不监管策略、营建企业采取合作策略及周边民众采取不抵抗策略是邻避冲突中三方利益相关者演化博弈的稳定策略点;高强度的政府奖励力度有利于促进营建企业采取合作策略,而抑制周边民众抵抗行为策略的选择;营建企业的经济补偿对于降低民众抵抗力度具有临界点,只有高额的经济补偿才会激励民众选择不抵抗的行为策略;而周边民众的抵抗力度对营建企业的策略选择无显著影响。本文研究结果对邻避冲突中相关利益主体起到一定启示作用:第一,政府作为邻避设施建设的监管者,应注重把握监管力度,完善公众参与渠道,降低个体风险感知;第二,营建企业作为邻避设施建设的实施者,应积极采用环保技术,构建科学利益补偿机制;第三,周边民众对于邻避设施的“落地”发挥关键作用,应加强自身公共理性,合理评估邻避风险,自觉维护社会公共利益。     

乡村绿色生态旅游适宜等级VIKOR评估方法

针对乡村绿色生态旅游特征,并考虑旅游者个体感受与群体效益,本文从乡村绿色生态旅游开发与适宜评级概念出发,提出乡村绿色生态旅游适宜等级VIKOR评估模型与方法。首先,从等级评估的概念与内涵出发,刻画乡村绿色生态旅游适宜评级问题,避免混淆旅游适宜评级和排序两个本质不同的问题。然后,构建乡村绿色生态旅游适宜等级评估指标及隶属函数,提出评估指标的熵权确定方法。其次,提出乡村绿色生态旅游适宜等级VIKOR评估模型与二元语义等级评估方法。最后,通过案例研究和比较分析,说明本文所提模型与方法的合理性、可行性与实用性。     

Moment information for probability distributions,without solving the moment problem,II: Main-mass,tails and shape approximation

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.     

Calculation of damage and of force relaxation in amorpho-crystalline polymers

The dynamics of damage and of the relaxing force in amorpho-crystalline polymers under constant strain are calculated using the formulas for the probability of rupture of a deformed polymer molecule and a model representation of amorphous interlayers. The main parameters of the model are the maximum and minimum possible deformations of molecular chains, the energy of rupture activation, the function of the chain length distribution, the temperature, the macroscopic strain, and the relative dimensions of the amorphous interlayer. The conformity of the theoretical model and the association of the relaxation spectrum with the internal molecular and structural characteristics of the material are established.Zhambyl Technical Institute of Light and Food Industry, Taraz, Kazakhstan. Translated from Mekhanika Kompozitnykh Materialov, Vol. 35, No. 4, pp. 499–508, July–August, 1999.