数据结构释疑解难.pptVIP

释 疑 解 难 1.计算 n 元排列的逆序数常用的方法有哪些? 答 常用的方法有: （1）分别算出排在1,2,··· ,n-1,n 前面比它大 的元素个数之和, 即分别算出 1,2,··· ,n-1,n 这 n 个元素的逆序数, 这 n 个元素的逆序数之和即为 所求排列的逆序数. （2）分别算出排列中每个元素前面比它大的 元素个数之和,即算出排列中每个元素的逆序数, 它们之和即为所求排列的逆序数. （3）如果在不要求计算排列的逆序数而只要 求讨论排列的奇偶性时，则可以利用对换，将所 给排列 p1p2 ···pn 变成自然排列 12 ··· n , 根据对换次 数的奇偶性来确定所给排列的奇偶性. 如排列 523146879 , 对换1 与 5 , 得 123546879 , 再对换 4 与 5 , 得 123456879 ,再对换 7 与 8 , 得 123456789 . 共对换 三次, 故所给排列为奇排列. 2. 行列式有哪些常用公式? 答 常用公式有: （1）范德蒙德行列式, 即 （1）三角形行列式, 即 (上三角形)， (下三角形)， 3. 计算行列式的方法有哪些? 答 计算行列式的方法通常有: （1）依定义计算行列式. （2）用对角线法计算行列式,它只适用于二 阶和三阶行列式. （3）利用一些简单的、已知的行列式来计算 行列式．例如，利用三角形行列式；一行（列） 全为零的行列式；两行（列）成比例的行列式； 范德蒙德行列式等． （４）利用行列式的性质对行列式进行变形， 变成已知的或容易计算的行列式． （５）利用按行（列）展开的性质对行列式进 行降阶来计算行列式． （６）用数学归纳法计算行列式． （７）综合运用上述各种方法来计算行列式． 其中 （３）、（４）、（５）、（６）、（７） 最常用． ４．二阶和三阶行列式的计算可按对角 线法则进行，为什么 n（n＞３）阶行列式 没有类似的法则？ 答 对于四阶行列式，如果按对角线法则， 那么只能写出八项，然而依定义，四阶行列式共 有４！＝２４项，另外，这样写出的项的符号也 不一定正确．因此，在计算 n （n＞３）阶行列 式时，不能再用对角线法则． ５．计算行列式时利用行列式的性质很 重要，试进一步加以说明． 答 计算行列式应根据具体情况具体分析， 但总的原则是利用行列式的性质将所给行列式化 成简单的、已知的或容易计算的行列式．下面列 举几个常用的情况． （１）将行列式各行（列）分别乘以一个数 统统加到某一行（列）上去．比如爪形行列式： 将第 i 列的 (-bi/ai)倍 (i = 2, 3, ··· , n) 统统加 到第１列，得 爪形行列式 (ai ? 0,i=2,3, ··· ,n) . 其中 所以 Dn = c1a2 ··· an . 已化为三 角形行列式 （2）逐行（列）相加减. 比如计算 从第 n-1 行直到第 1 行, 每一行乘以 -1 加 到下一行,得 次对角线以下 的元素全为零 （3）加边法. 此法大多适用于某一行（列） 有一个相同的字母. 比如计算 添加一行一列, 得 将第1行的 -1 倍加到其他各行, 得爪形行列式