分治和递归
成龙大侠
这个作者很懒,什么都没留下…
展开
-
分治法求最大和次大元素
传统求一组数据内次最大和次大元素有顺序搜索法(时间复杂度O(n)),排序法(O(n*logn))等。而分治法可以把时间复杂度降低到O(logn)级别,但是相对来说实现起来也复杂一点code:#include <algorithm>#include <iostream>using namespace std;const int INF = 0x3f3f3f3...原创 2019-11-07 09:54:57 · 4482 阅读 · 3 评论 -
分治与递归(待补)
题目训练网址(密码hpuacm):https://vjudge.net/contest/243680 先说一下归并排序求逆序数法什么事逆序数 戳这里C题模板(归并排序求逆序数)#include <bits/stdc++.h>using namespace std;typedef long long LL;vector<int> v;...原创 2018-08-05 09:37:44 · 382 阅读 · 0 评论 -
归并排序求逆序数
归并排序是一种稳定排序。想要知道什么是归并排序要先知道就要先了解分治与递归的思想。参考我的博客:click here !!!归并排序求逆序数的思想就是,利用递归不挺的将一列数分成两部分,然后cnt加上每一个被分开的部分中的逆序数,在不停的分治的时候也进行了排序。最后求出被分开的两部分中的总逆序数。例如 2 4 3 1 先分成 2 4 和 3 1然后2 4进一步分成 2 和 4,3 1...原创 2018-09-08 21:14:25 · 788 阅读 · 0 评论 -
codeforces1221A 2048 Game(递归搜索)
链接:https://vjudge.net/problem/CodeForces-1221A题意:给出一些数这些数都是2的指数,每次都可以任意选两个数相加,操作次数不限,问最后能否得到 2048分析:首先判断2048是否存在,如果不存在寻找两个1024,如果1024不存再则递归寻找4个512,如果存在一个递归寻找2个512,如果存在两个则返回truecode:#inclu...原创 2019-09-20 20:55:47 · 480 阅读 · 0 评论