2003年普通高等学校招生全国统一考试数学（理工农医类）（北京卷）

参考公式与文科相同一 选择题 :本大题共 1 0小题 ,每小题 5分 ,共 5 0分 .在每小题给出的四个选项中 ,只有一项是符合题目要求的 .( 1 ) ,( 2 )与文科 ( 1 ) ,( 2 )相同( 3)“cos2α=- 32 ”是“α=kπ+ 5π1 2 ,k∈Z”的(A)必要非充分条件(B)充分非必要条件(C)充分必要条件(D)既非充分又非必要条件( 4 )与文科 ( 4 )相同( 5 )极坐标方程 ρ2 cos2θ- 2 ρcosθ =1表示的曲线是(A)圆 (B)椭圆(C)抛物线 (D)双曲线( 6) ,( 7) ,( 8)分别与文科 ( 6) ,( 7) ,( 9)相同( 9)若数列 {an}的通项公式是an =3-n+ 2 -n+ ( - 1 ) n( 3-n- 2 -n)2 ,n…     

匹配问题实例空间和解空间结构

本文通过研究匹配问题的实例空间，匈牙利算法和解空间三者之间的关系，指出S实例空间的数目与问题复杂度之间的关系既不是充分也不是必要的，而如何对问题的解空间进行合理的分解才能是问题的关键。     

3-正则图的分割问题是NP-完全问题

证明了3-正则图的最小平分问题和最小α-分割问题都是NP-完全问题.     

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

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

等差、等比数列的基本问题

等差、等比数列是数列大家族中两类特殊的数列，对这两类数列的研究是数列研究的出发点，同时，在全国高中数学联赛试题中也经常出现它们的“倩影”．     

基于改进遗传算法的布局优化子问题

本针对子问题，构造了布局子问题(关于同构布局等价类)的改进遗传算法。将该算法应用于二维布局优化子问题，数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。由于布局优化问题可分解为有限个子问题，所以利用该算法可以找到整个布局优化问题的全局最优解。     

逆（反）对策问题与“奇门遁甲”预测理论（术）

本文首先提出逆（反）对策这一新问题，给出了数学模型；探讨了“奇门遁甲”预测理论（术）中的数学问题；通过系统分析“专门遁甲”预测过程，可知它的预测过程隐含着一个特殊的逆（反）对策问题；最后指出逆（反）对策问题的广泛存在并给出案例分析．     

映象方程多解问题的某些研究

本文用ｆｐ－同伦方法，在一定的技巧和变换的配合下，在紧性条件支持下，研究了赋范线性空间中一类集值映象方程的多解问题。还给出所得理论结果的一个应用。     

带圆周约束的Steiner树问题

本文首先考虑了带圆周约束的Steiner树问题．设欧氏平面上有一圆，平面上有n个点，所成点集为N，该问题是要在圆周上找一点P，使NU{P}这n 1个点的Steiner树之长度达到最短．本文对干n=2的情形给出解．另一方面，鉴干问题的复杂性为NP-C，作者提出了一个近似解，并证明了近似解的性能比为（3的平方根）／2。