![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
yoer77
这个作者很懒,什么都没留下…
展开
-
三种基础排序算法及其拓展应用
三种基础排序算法及其拓展应用排序是在算法竞赛中经常用到的操作,排序的算法有很多,大多数人的入门算法大多都是冒泡排序,插入排序等 O(n2)O(n^2) 的算法,当数据量比较大时,这个复杂度是不能容忍的。我们在竞赛中用到的最多的三种排序算法,分别是归并排序, 快速排序和堆排序,它们的复杂度都是 O(nlogn)O(nlogn) ,这是基于交换的排序算法所能达到的复杂度下限。一、归并排序归并排序是《算法原创 2017-06-18 08:32:19 · 645 阅读 · 0 评论 -
USACO-Section2.1 Ordered Fractions [其他][排序]
2017-7-15题目大意 输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。 这有一个例子,当N=5时,所有解为: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 给定一个自然数N,1<=n<=160,请编程按分数值递增的顺序输出所有解。 注:①0和原创 2017-07-15 20:40:03 · 391 阅读 · 0 评论 -
USACO-Section2.1 Sorting a Three-Valued Sequence [其他][排序][交换]
题目大意 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。 题解 NOCOW上给出过一种思路: 题意求排序所需的最少移动次数,可以先将输入的数字排序,原创 2017-07-16 15:22:29 · 396 阅读 · 0 评论