分治算法
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
LeetCode 775. 全局倒置与局部倒置 归并排序 思维
leetcode 755原创 2022-11-16 20:16:33 · 92 阅读 · 0 评论 -
洛谷 P1498 南蛮图腾 分治 字符串
洛谷 P1498 南蛮图腾 分治 字符串 题解: n=1时的情况: /\ /__\ n=2时的情况: /\ /__\ /\ /\ /__\/__\ n=3时的情况: /\ /__\ /\ /\ /__\/__\ /\ /\ /__\ /__\ /\ /\ /\ /\ /__\/__\/__\/_...原创 2020-02-02 17:29:06 · 339 阅读 · 0 评论 -
洛谷 P1010 幂次方 分治 递归
洛谷 P1010 幂次方 分治 递归 题解: 我们需要把数n不断地进行分解,直到所有的求和因数都是2的幂次方。所以我们递归分解即可。 代码如下: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include...原创 2020-02-02 16:37:07 · 397 阅读 · 0 评论 -
洛谷 P1908 逆序对 分治 归并排序
洛谷 P1908 逆序对 分治 归并排序 题解: 这道题我们可以在归并排序的过程中计算逆序对的数量。 代码如下: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring>...原创 2020-02-02 13:58:53 · 290 阅读 · 0 评论