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++ 阅读全文
posted @ 2019-10-21 20:36 小懒瓜子 阅读(103) 评论(0) 推荐(0)
摘要:一、分治法体会 分治法的主要思想就是将一个规模较大的问题,分解成若干个想的、规模小的问题。但经常会出现一次分解后,规模依旧较大的情况。这时就要用到递归的方法对其进行递归分解。所以,递归在分治法的使用中占据着重要地位。 分治法最重要的几个例子,如下: 1、快速排序(QuickSort): 1 publ 阅读全文
posted @ 2019-10-14 20:18 小懒瓜子 阅读(154) 评论(0) 推荐(0)