超尺寸物品装箱问题及其算法

本文探讨一类新装箱问题-超尺寸物品装箱问题。针对实际解决该问题的两涉法，我们提出了一个评价效率更高的目标函数，证明了在此目标函数下两步法的渐近最坏比不小于2，并给出了渐近量坏比与拆分次数的关系。最后本文提出了一种不同于两步法的新在线算法MA，证明了在新目标函数下其渐近最坏比不超过7/4。     

Anti-Controlling Codimension-2 Bifurcation of Discrete Dynamical Systems in 1 : 2 Resonance北大核心CSCD

从分岔反控制的角度设计了一套非线性反馈控制策略,来实现离散动力系统1∶2共振情形下余维二分岔的各种分岔解。首先,针对传统分岔准则在确定高余维分岔点时存在的局限性,建立了一个1∶2共振情形下的余维二分岔的新显式准则,基于这个显式准则通过设计线性控制增益来确保此类余维二分岔的存在性。然后,推导了1∶2共振的中心流形,并基于范式方法通过设计非线性控制增益,分析了1∶2共振情形下余维二分岔解的类型和稳定性。最后,以一个Arneodo-Coullet-Tresser映射为例,在指定的参数点处通过控制实现了具有1∶2共振分岔特性的各种分岔解,进一步验证了理论分析。     

基于自适应权重的函数型数据聚类方法研究

基于有限维离散数据的传统聚类分析并不能直接用于函数型数据的分类挖掘。本文针对函数型数据的稀疏性和无穷维特殊性展开讨论,在综合剖析现有函数型聚类方法优势与不足的基础上,依据聚类指标的信息量差异重构加权主成分距离为函数相似性测度,提出了一种函数型数据的自适应权重聚类分析。相对同类函数型聚类算法,新方法的核心优势在于:(1)自适应赋权的距离函数体现了聚类指标分类效率的差异,并且有充分的理论基础保证其必要性和客观合理性;(2)基于有限维离散数据的聚类实现了无限维连续函数的聚类,能够显著降低计算成本。实证检验表明,新方法的分类正确率明显提高,能够有效解决传统聚类算法极端情形下的失效问题,有着复杂函数型数据分类问题下的灵活性和普遍适用性。     

椭圆、双曲线的一个定值性质及极端情形

在对圆锥曲线的研究中,笔者偶得关于椭圆、双曲线的如下一个涉及焦点、中心的定值性质.定理1设     

事件相互独立性再讨论

1.问题的提出中学生数学2008年4月上《事件相互独立性的有关讨论》一文中对事件A"一个家庭中男孩女孩都有"与事件B"一个家庭中至多一个女孩"的相互独立性做了探究,文章中用列举法告诉我们:当一个家庭中有两个年龄不同的小孩时,事件A与事件B不是相互独立事件:一个家庭中有三个年龄不同的小孩时,事件A与事件B是相互独立事件.这时我们会有这样一个疑问:随着一个家庭中小孩人数的增加,还有没有事件A与事件B相互独立的情形呢?     

一种新的两道工序柔性流水车间排序问题

本文针对F_2(p),h11.1|m_1=1,m_2=μ≥2|C_(max)这一问题给出了几种近似算法,并对每种近似算法进行了最坏情形分析,给出了最坏情形界.     

再论三割线定理

贵刊于2008年第九期登载了侯明辉老师的一篇文章《论三割线定理》,见文[1],文中对三割线定理及其逆定理的论述相当精彩,但笔者认为该定理只是一种特殊情形,本文将给出更一般的情形及变化,与各位老师共同探讨交流。     

解题随想

<正>阅读解数学题,是个学习的过程.这个过程包括学、思、悟三部曲.最后将知识升华为自己的认知体验,提高自己的解题能力.我仅以几道读题的感受与同学们交流些许体会.题1已知02槡2-1.图1原解(文[1]):如图1,构造边长为1的正方形ABCD,P为BC上的动点,设BP=x,则将AP+PC>AC和BP+PD>BD相加得:槡1+x2+(1-x)+x+1+(1-x)槡2>2槡2,整理即得证.随想题1及其"巧解"在各种文献上广为     

用赋值法简解两道联赛题

我们知道,赋值法是指对题目给出的函数表达式（或代数式或恒等式或方程）中的某个变量（或字母）取具体的值或赋予代数式,通过运算推理,从而达到便于解决问题的一种解题方法,赋值法的理论依据是：一个结论在一般情形下成立,在特殊情形下必成立．