计算组合学和计算图论

本文从搜索与优化、计数问题、构造与同构检验等三个方面介绍计算组合学、计算图论的内容和发展情况.     

基于随机基准的最优投资组合选择问题研究

本文研究基于随机基准的最优投资组合选择问题.假设投资者可以投资于一种无风险资产和一种风险股票,并且选择某一基准作为目标.基准是随机的,并且与风险股票相关.投资者选择最优的投资组合策略使得终端期望绝对财富和基于基准的相对财富效用最大.首先,利用动态规划原理建立相应的HJB方程,并在幂效用函数下,得到最优投资组合策略和值函数的显示表达式.然后,分析相对业绩对投资者最优投资组合策略和值函数的影响.最后,通过数值计算给出了最优投资组合策略和效用损益与模型主要参数之间的关系.     

组合时间表理论

在Acme自行车厂的装配工段,事情进行得很不顺利.在过去的六个月里,这个工段总是完成不了定额,头头们开始来回打转。假若你是新任命的这一工段的一位段长,你将会得到指示:要设法改变这种惨状。因而你在上任的第一天,你将卷起袖子去弄清楚这一工段中所进行的一切。你所知道的第一件事是这样的,一辆自行车的装配过程通常分成几道特定的工作来进行:FP——装大架,包括安装前叉和挡泥板,FW——安装和校正前轮,BW——安装和校正后轮,     

逼近零点与计算复杂性理论

本文比较Smale对Newton方法所作的成本估计和作者对Kuhn算法所作的成本估计。结果表明,无论是算零点还是算所谓逼近零点,后者都比前者好得多,其比率分别为n⁹/μ⁷对n²log(n/ε)和n⁹/μ⁷对n³log(n/μ),这里n是多项式的阶数,ε>0是计算零点的精度要求,μ是允许相应的论断失败的概率,0<μ<1。     

排列、组合与二项式定理

排列、组合与二项式定理遂宁中学龚一平遂宁市中区文教局陈永林一、排列与组合（一）知识要点１、理解和掌握两个基本原理及应用。２、正确理解和使用排列数公式及组合数公式。３、正确区分排列问题和组合问题；掌握排列与组合的基本应用问题。（二）例题解析１、解排列、...     

排列、组合与二项式定理

本文是清华大学栾汝书先生在北京市海淀区教师进修学校组织的报告会上所作演讲的讲演稿。文章深入浅出地介绍了排列组合等有关概念,重视排列组合的实际背景。本文不仅扩充了知识,而且对处理与讲授排列组合等内容也是有启发的。本刊征得栾先生同意发表于下。     

排列、组合与二项式定理

本单元的重点有两个，一个重点是解决排列组合综合应用问题，遵循以下：     

基于基准过程的动态均值-方差最优投资组合选择

利用动态规划方法研究了基于基准过程的动态均值-方差最优投资组合问题,证明了识别定理,得到了剩余过程的均方最优投资策略和有效前沿.     

若当标准形的计算

在线性代数与矩阵论中,一个重要问题是如何将复数域C上的任意n阶方阵A相似到尽可能简单的方阵J．也就是说：寻找适当的可逆方阵P,使P^-1AP=J．     

电子结构计算的数值方法与理论

第一原理电子结构计算已成为探索与研究物质机理、理解与预测材料性质的重要手段和工具.虽然第一原理电子结构计算取得了巨大的成功,但是如何利用高性能计算机又快又好地计算大规模体系,如何从数学角度理解电子结构模型的合理性与计算的可靠性和有效性,依然充满各种挑战.基于密度泛函理论的第一原理电子结构计算的核心数学模型为Kohn-Sham方程或相应的Kohn-Sham能量泛函极小问题.近年来,人们分别从非线性算子特征值问题的高效离散及Kohn-Sham能量泛函极小问题的最优化方法设计两个方面对电子结构计算的高效算法设计及分析展开了诸多研究.本文重点介绍我们小组在电子结构计算的方法与理论方面的一些进展,同时简单介绍该领域存在的困难与挑战.     

Jordan标准形的计算与矩阵相似的判定

利用矩阵特征值的代数重数及几何重数的概念,给出计算三阶、四阶复方阵的Jordan标准形的一种新方法;并进一步讨论了三阶、四阶复方阵的相似问题,得到判断任意两个三阶、四阶复方阵相似的充要条件.     

排列、组合和概率排列、组合和概率

1　本单元重、难点分析本单元重点知识有排列与组合、二项式系数、等可能性事件、互斥事件、对立事件与相互独立事件等概念 ;排列数与组合数公式 ,二项式定理及其通项公式 ,各类事件的概率计算公式 ;组合数的性质及二项式系数的性质等 .求解排列组合问题的重要方法有分类求和、逆向思考、先选后排、特元优先、捆绑法、插空法、枚举法及二项展开式中的赋值法等 .本单元难点是关于排列、组合与概率的应用问题、二项式定理的应用、含排列数或组合数的证明或求解等 .学好本单元知识 ,对解决一些实际问题的计算以及对进一步学习概率与统计等内容…     

度、分、秒的换算与计算

度、分、秒之间的换算与计算,是同学们学好角度之间运算的基本内容,同学们一定要熟练地掌握它们之间运算的方法,为进一步学好角度之间的运算打好坚实的基础.一、度、分、秒之间的换算例1①用度、分、秒表示42.32°;     

计算股市的基本方程、理论和原理(Ⅲ)——基本理论

由基本方程导出两个理论:1 股票的价值理论v*(t)=v(0)exp(ar₂t)。2 股能守恒理论。将股能定义为股价v及其导数v>的二次函数φ=Av2+Bvv+Cv2+Dv,在基本方程约束下,将问题归结为沿最优路径的约束优化问题。应用Lagrange乘数,变分法Euler方程可证?对任何v、v>守恒。文中给出应用这些方程和理论对股市走势作分析的一些判断并为深沪股市实际走势所验证。     

组合的分组测试算法的近似控制标准

对于给定的一个集合,分组测试问题是通过一系列的测试去确定这个集合的一个子集. 在文中, 作者首先运用动态规划的理论与方法, 建立了一个近似控制标准, 目的是对分组测试算法的构建过程进行有效控制, 使所构建的算法达到最优. 其次, 应用该近似控制标准研究了在n个硬币集合中确定一个伪硬币的最小平均测试数的问题. 文中所涉及的近似控制问题, 给出了在一个给定集合中去确定这个集合的一个子集的最优分组测试算法, 该最优分组测试算法是在平均测试步骤最少意义下的最优分组测试算法.     

关于组合最优化理论的多媒体教学实践

本文讨论和分析了开发组合最比化理论系列课程多媒体课件的基本认识、课件的主要特色和体会，并提出了使用多媒体课件中应注意的问题．     

数值方法计算复杂性理论的环境与进展

研究计算方法,不能不考虑计算成本或算法效率的问题.在这个意义上,讨论数值方法的计算复杂性历史悠久.然而,直到二十世纪七十年代,这种讨论都带有局部的和渐近的特征.     

排列、组合、二项式定理

一、选择题: 1.如果方程砂十犷一3:十句十叮一O表示圆,所有大小不同的圆的个数是()。 一(A)l个;(B)3个;(C)4个;(D)5个。 2.与组合数C相等的数是()。 )。(A)以。弓护了(e)efoa‘;(B)eloa‘了了(o)e{:。,了7‘A,“,件,‘B,金二,;(e)代一, ’,(D)一生一件二 拜—7月 3.把一个圆周24等分,过其中任意3个分点连成圆内接三角形,其中直角三角形的个数是()。 (A)2024;(B)264;(C)1 32;(D)22 月.从l到200这100个自然数中,每次取出2个数,使其和大于!00,所有取法总数是()。 (A)1225;(B)1275; (C)2500;(D)5000 5.如果(。 了丁).的展开式中奇数项系…     

排列、组合、二项式定理

选择题 :本大题共 12个小题 ,每小题 5分 ,共 6 0分 .在每小题给出的四个选项中 ,只有一项是符合题目要求的 .1.用五种不同的颜色给图中各部分涂色 ,相邻图 1　第 1题图(有公共边 )部分涂不同色 ,则不同的涂色方法有 (　　 )(Ａ) 2 6 0种 .　 (Ｂ) 2 4 0种 .(Ｃ) 180种 .　 (Ｄ) 12 0种 .2 .用 1,2 ,3,4 ,5 ,7这 6个数字排成无重复数字的六位数 ,其中偶数数字不相邻的排法有 (　　 )(Ａ)Ｐ66-Ｐ55种 .　　　 (Ｂ)Ｐ66-Ｐ4 4 ·Ｐ22 种 .(Ｃ)Ｐ12 ·Ｐ15·Ｐ14 种 .　　 (Ｄ)Ｐ4 4 ·Ｐ25种 .3.6个人并排站成一排 ,乙必须站在甲的右方 ,丙必…