POJ 2299题解

a47451516

于 2020-02-01 23:36:11 发布

阅读量237

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/a47451516/article/details/104139809

版权

这篇博客介绍了POJ 2299题目的解法，作者最初尝试使用O(N^2)的策略但导致TLE，于是改用Merge算法。题解中提到Merge算法是解决此问题的关键，并鼓励读者自行研究Merge的实现原理以统计交换次数。

摘要由CSDN通过智能技术生成

没什么卵用的目录

原题地址
AC代码
题解和题目思路

原题地址

这是地址

AC代码

#include <iostream>
#include <algorithm>

using namespace std;

long long int merge(long long int *list,long long int op,long long int ed){
   
    if(op==ed)return 0;
    long long int counter =0;
    counter+=merge(list,op,(op+ed)/2);
    counter+=merge(list,(op+ed)/2+1,ed)

最低0.47元/天解锁文章

a47451516

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
POJ 2299题解

没什么卵用的目录原题地址AC代码题解和题目思路原题地址这是地址AC代码#include <iostream>#include <algorithm>using namespace std;long long int merge(long long int *list,long long int op,long long int ed){ if(op...
复制链接

扫一扫