superzcl

分治和递归

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 分治和递归（共3篇）

分治法求最大和次大元素

传统求一组数据内次最大和次大元素有顺序搜索法（时间复杂度O(n)），排序法（O(n*logn)）等。而分治法可以把时间复杂度降低到O(logn)级别，但是相对来说实现起来也复杂一点 code: #include <algorithm> #include <iostream&g...

2019-11-07

0 970

codeforces1221A 2048 Game（递归搜索）

链接：https://vjudge.net/problem/CodeForces-1221A 题意: 给出一些数这些数都是2的指数，每次都可以任意选两个数相加，操作次数不限，问最后能否得到 2048 分析：首先判断2048是否存在，如果不存在寻找两个1024，如果1024不存再则递归寻找4...

2019-09-20

0 795

分治与递归（待补）

题目训练网址（密码hpuacm）：https://vjudge.net/contest/243680 先说一下归并排序求逆序数法什么事逆序数戳这里 C题模板（归并排序求逆序数） #include <bits/stdc++.h> using namespac...

2018-08-05

0 323