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我     

Quantum Encryption Protocol Based on Continuous Variable EPR Correlations

A quantum encryption protocol based on Gaussian-modulated continuous variable EPR correlations is proposed. The security is guaranteed by continuous variable EPR entanglement correlations produced by nondegenerate optical parametric amplifier （NOPA）. For general beam splitter eavesdropping strategy, the mutual information I（α, ε） between Alice and Eve is caJculated by employing Shannon information theory. Finally the security analysis is presented.     

组合证券投资的概率准则模型探讨

在基于概率准则的组合证券模型下，把实现一定收益率水平目标的概率优化模型的求解转化成易于求解的非线性规划问题，从而方便地得出模型的解及其意义；提出了概率准则下的β值组合证券投资决策模型，研究了它们解的存在性和求解的公式，并给出了上海股市股票的数值算例。     

巧用常数特征解题五法

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

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

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

一种小波域音频信息隐藏方法

提出了一种基于量化的小波域音频隐藏算法，将保密语音隐藏到载体音频中．为提高隐藏重和保密语音传输的安全性，对保密语音进行了小波域压缩编码和m序列的扩频调制，生成待隐藏的比特序列；通过量化方法，将编码和调制后的保密语音隐藏到载体音频的小波系数中；保密语音的恢复过程不需要使用原始音频、仿真结果表明，隐藏有保密语音的载体音频听觉质量没有明显下降，提取的保密语音感知质量较好；该算法对重量化、加噪、低通滤波等攻击均有良好的鲁棒性．