国际空间研究组织 | ISRO CS 2017 |问题 20

匹配下列选项并选择 A、B、C、D 顺序的正确答案

A. Strassen matrix multiplication	p. Decrease and Conquer
B. Insertion sort	q. Dynamic Programming
C. Guassian Elimination	r. Divide and Conquer
D. Floyd shortest path algorithm	s. Transform and Conquer

(A) r、s、p、q
(B) r、p、s、q
(C) q、s、p、r
(D) s、p、q、r答案：（乙）
说明： Strassen 矩阵乘法使用分治法来降低矩阵乘法的复杂度。有关详细信息，请参阅：Strassen 的矩阵乘法

插入排序使用减少和征服方法，因为它的循环不变条件是在每一步，A[1..j-1] 包含排序顺序中的前 j-1 个元素。参考减少和征服

高斯消元法使用变换和征服方法来求解方程组。参考高斯消元法求解线性方程

Floyd Warshall 最短路径算法是一种全对最短路径算法，它使用动态规划来计算结果。参考 Floyd Warshall 算法
这个问题的测验