流锡

题解

/ 注册

全部文章 / 题解（共2篇）

NC50999 表达式计算4

题目：给你一个含^(乘方)与多余的括号的表达式，输出结果思路：分治利用递归将每个括号与符号左右拆分成一个个小式子再在计算中合并到一起具体看代码实现（参考了较多雨巨的代码）代码： #include <iostream> #include <string> #include &l...

递归分治

2021-03-09

2 628

NC15163 逆序数

题目：给你一个n，再给你n个乱序的数，问你有多少对逆序对。（一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序）比如 1 5 3 2 7 这个序列中就有3个逆序对（5，3）（5，2）（3，2）思路：分治，利用归并排序找出逆序对归并排序的原理就是将序列拆成一对数一对数进行合...

分治

2021-03-04

0 614