k-树的补图的最小填充和树宽

一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图G称为k-补树．本文给出了k-补树G的最小填充数f(G) 及树宽TW(G)．     

巧解三角问题

构造数学模型是一种比较重要、灵活的思维方式,它没有固定的模式。在解题中要想用好它,需要有敏锐的观察、丰富的联想、灵活的构思、创造性的思维等能力.应用好构造思想解题的关键有二:一是要有明确的方向,即为什么目的而构造;二是弄清条件的本质特点,以便重新进行逻辑组合.常用的有构造命题、构造表达式、构造几何体等,本文拟就通过介绍几种解三角函数的具体问题,对构造的各种思维方式作一些探讨.     

对一道组合题解法的质疑

题目有两个同心圆,在外圆周上有相异的6个点,内圆周上有相异的3个点,由这9个点所确定的直线最少有几条?我们所看到的所有参考书的答案均为21条,其理由如下:这9个点中最多有4点共线,当共线4点的组数最多时,即这9个点的位置如图1所示时,所确定的直线最少.共C92-3C42 3=21条.图2我     

巧用常数特征解题五法

问题三个人互相传球,由甲开始发球,并作为第一次传球,经过5次传球后,球仍回到甲手中,则不同的传球方式有多少种?一般同学解这个问题多用列举法,即把可能出现的传球方式一一列举出来.解若第一次传给乙,传球方式可能出现的情况如下图:甲乙甲乙甲丙甲丙甲乙甲丙甲乙甲丙甲丙甲乙甲     

一类无穷下三角矩阵的代数性质

修正了 [4,5]中的 Jabotinsky矩阵,得到并证明了一类无穷下三角矩阵T（f）的一些性质,最后,导出了一些与导数相关的反演关系和组合恒等式.     

基于进化人工神经网络的组合系统滤波技术

在组合系统运用Kalman滤波器技术时,准确的系统模型和可靠的观测数据是保证其性能的重要因素,否则将大大降低Kalman滤波器的估计精度,甚至导致滤波器发散.为解决上述Kalman应用中的实际问题,提出了一种新颖的基于进化人工神经网络技术的自适应Kalman滤波器.仿真试验表明该算法可以在系统模型不准确时、甚至外部观测数据短暂中断时,仍能保证Kalman滤波器的性能.     

计数法（2）

“算两次”的典型做法是选择一个适当的量，从两个方面去考虑它，“一方面…，另一方面…，综合起来可得…．”好像三步舞曲，这种舞曲在组合计数中常常用到．     

加、减、乘、除、捆、插、隔、化——解排列组合问题的“八字方针”

排列与组合，虽然是组合数学中最初步的知识，但由于其思想方法较为独特灵活，以致一些学生在学习上很容易出现“一听就懂、一过就忘、一做就错”的不良情况．因此，教师在教学中非常有必要把书本知识进行活化。引导学生通过观察、比较、联想、分析、综合、抽象、概括等思维过程去理解知识、     

计数法（1）

所谓计数,就是估计或计算符合某些要求的对象的个数,换言之,就是给定-个有限集合S,要求出集合S所含的元素的个数|S|,或者对集合S的阶的上、下界进行估计.由于通常给定的集合各种各样,要判定一个元素是否属于它,绝非易事,要计算它所含元素的个数就更加困难.所以,如何计数的问题长期以来一直是人们关心的问题,它历来是组合数学研究的基本课题之一,也是各类竞赛的热点之一.