10 2019 档案
摘要:题目: 算法描述: 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int n; 6 cin >> n; 7 int a[n][n]; 8 int m[n][n]; 9 for(int i = 0; i < n; i++
阅读全文
摘要:一、分治法体会 分治法的主要思想就是将一个规模较大的问题,分解成若干个想的、规模小的问题。但经常会出现一次分解后,规模依旧较大的情况。这时就要用到递归的方法对其进行递归分解。所以,递归在分治法的使用中占据着重要地位。 分治法最重要的几个例子,如下: 1、快速排序(QuickSort): 1 publ
阅读全文