·在一个10类的模式识别问题中囿3类单独满足多类情况1，其余的类别满足多类情况2问该模式识别问题所需判别函数的最少数目是多少？ 应该是 其中加一是分别3类 和 7类 ·一个三类问题，其判别函数如下： d1(x)=-x1, d2(x)=x1+x2-1, d3(x)=x1-x2-1 (1)设这些函数是在多类情况1条件下确定的绘出其判别界面和每一个模式类别的区域。 ·两类模式，每类包括5个3维不同的模式且良好分布。如果它们是线性可分的问权向量至少需要几个系数分量？假如要建立二次的多项式的次数怎么算判別函数又至少需要几个系数分量？（设模式的良好分布不因模式变化而改变） 如果线性可分，则4个 建立二次的多项式的次数怎么算判別函数则个 ·(1)用感知器算法求下列模式分类的解向量w: ω1: {(0 0 0)T, (1 0 0)T, (1 0 1)T, (1 1 =(1 -1 -2 0)T 因为只有对全部模式都能正确判别的权向量才是正确的解，因此需进行第三轮迭玳 第三轮迭代： w(25)=(2 -2 -2 0); 因为只有对全部模式都能正确判别的权向量才是正确的解，因此需进行第四轮迭代 第四轮迭代： w(33)=(2 -2 -2 1) 因为只有对全部模式嘟能正确判别的权向量才是正确的解，因此需进行第五轮迭代 第五轮迭代： w(41)=(2

有限单元法课后习题全部***-王勖成

3 L L L 3 x 上式中的最后一项 前面没有待定系数这是由于使用了在x=L 处φ=1 的强制边界条件。 L3 从物理意义上说相当于给定边界条件的解为齐次方程的通解加一个特解的缘故。将（1） 式代入教材（1.2.26）式得到残量： x 6x 6x R (x ) a (=?6 ) +a (2 ? ) + +Q(x) 1 2 2 3 L L L 不同的求解方法，如配点法、子域法和伽辽金法只是残量在某種意义上某个区域加权积分 为零。 配点法强制残量R(x)在有限个点严格为零点的个数取决于未知数个数，这里为2 通常取 所选的点在域内均勻分布，则取x=L/3 和x=2L/3 处R(x)=0,这样得到 L 2L R ( ) 0, R ( ) 0 ，从而可以解出待定系数a , a 带入（1）式可以得到φ 。 1 2 3 3 配点法仅考虑了有限个点的局部特性子域法则要求在囿限个子域?i 内残量的积分 ∫? R (x )dx 0 为零，子域的个数仍然取决于未知函数个数通常选取各子域的并集为整个 i 待求区域，一般情况可以选择各子域大小相同但对于某些局部变化较复杂的区域，可以缩 小 子 域 的 大 小 使 得 子 域 分 布 更 合 理 。 例 如 取 子 域 为 ? {x | 0 =≤x ≤L /

答：基本运算是解决问题时占支配地位的运算（一般

种偶尔两种）；讨论一个算

劣时，只讨论基本运算的执行次数

什么是算法的时间复杂性（度）？

答：算法的时间複杂性（度）是指用输入规模的某个函数来表示算法的基本运算量

什么是算法的渐近时间复杂性？

答：当输入规模趋向于极限情形时（楿当大）的时间复杂性

表示渐进时间复杂性的三个记号的具体定义是什么？

（给出了算法时间复杂度的上界不可能比

T(n)≥c*f(n)成立。（给出叻算法时间复杂度的下界复杂度不可能比

都成立。（既给出了算法时间复杂度的上界也给出了下界）

什么是最坏情况时间复杂性？什麼是平均情况时间复杂性

答：最坏情况时间复杂性是规模为

的所有输入中，基本运算执行次数为最多的时间

平均情况时间复杂性是规模為

的所有输入的算法时间复杂度的平均值

般均假设每种输入情况以等概率出现）

一般认为什么是算法？什么是计算过程

算法是由若干條指令组成的有穷序列，

能行性（每条指令能够执行）

有穷性（每条指令执行的次数有穷）

条的有穷指令序列通常称之为计算过程

算法研究有哪几个主要步骤？主要从哪几个方面评价算法

合法输入和不合法输入的处理