Freda的越野跑(openjudge)

最新推荐文章于 2023-06-16 11:36:30 发布
最新推荐文章于 2023-06-16 11:36:30 发布
阅读量2.3k 收藏
点赞数 2
CC 4.0 BY-SA版权
分类专栏： open judge，poj，算法 文章标签： openjudge 算法 POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Nicholas_PZQ/article/details/78622444
该博客介绍了Freda在越野跑过程中遇到的问题，将其转化为计算机科学中的经典问题——求逆序对数。通过归并排序算法，详细探讨了如何解决这一问题，提供了一种高效的解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Freda的越野跑-openjudge    归并算法求逆序对数

描述

Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。
假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发生“赶超”的事件呢？

输入
最低0.47元/天 解锁文章

200万优质内容无限畅学
【解题报告】openjudge Freda的越野跑 数据结构与算法mooc 内排序
And the sweet silver song of a lark.
11-25 913
描述 Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。 假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发生“赶超”的事件呢？
Freda的越野跑
wo_ai_luo_的博客
10-18 676
这个不就是求正序对嘛，和之前的求逆序对很像哦！ 其实这个超过的过程， 就是在模拟基于比较的排序的交换过程，也就是说我们需要做的是记录排序过程中的交换次数。（最直观的就是冒泡排序，速度快的就换到前边，换一次就是超过一个人） 注意到相同速度的人后边的不会超过前边的，因此需要一个稳定的排序算法，然后数据范围的限制我们要用O(nlogn)的，那么也就很自然的取选用归并排序了。 需要记录的交换发生在merge左右两个子列的时候，如果在左子列还有剩余的时候先排入一个由子列中的元素的话，就相当于这个右子列的
open judge 内排序：Freda的越野跑
CSer
11-30 487
1:Freda的越野跑查看提交统计提问总时间限制: 1000ms 内存限制: 262144kB描述Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。 假设越野跑的距离足够远，这N个人的...
poj:Freda的越野跑 求正序对数
qq_41565901的博客
12-10 798
Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。 假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发生“赶超”的事件呢？ 输入 第一行1个整...
青少年软件编程（C语言）等级考试试卷（八级） 2.Freda的越野跑
青少年趣味编程
04-10 412
Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发生“赶超”的事件呢？时间限制：1000内存限制：262144第一行1个整数N。第二行为N 个非负整数，按从前到后的顺序给出每个人的跑步速度。
5、 越野跑
weixin_30405421的博客
02-14 264
描述 为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1<=M<=10,000,000)。整条山路被贝茜划分成T个长度相同的小段(1<=T<=100,000)，并且，贝茜用S_i表示第i个小段的路况。S_i为u，f，d这...
数据结构与算法（六）内排序
yhjpku的博客
11-20 1100
表格载自：https://blog.youkuaiyun.com/yushiyi6453/article/details/76407640 1.距离排序 描述 给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。 输入 输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到1...
Freda ASP Web WEB启动
04-16
【标题】：“Freda ASP Web WEB启动”是一个关于使用Freda ASP Web技术来启动Web应用程序的主题。这个标题暗示我们将深入探讨如何利用Freda ASP Web框架来构建和运行基于Web的应用程序。 【描述】：虽然描述中重复...
越野跑
09-15 206
【题目描述】 为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1 <= M <= 10,000,000)。 整条山路被贝茜划分成T个长度相同的小段(1 <= T <= 100,000)，并且，贝茜用S_i表示第i个小段的路况...
Freda的道路
Vampire
03-18 702
1305 Freda的道路时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description Freda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上，Freda的城堡坐标是0，Rainbow的城堡坐标是N。正常情况 下，Freda会朝着同一个方向（即Rainbow的城堡相对于Freda的城堡的方向）走若
小菜鸡的破思路|数据结构与算法MOOC内排序Ⅱ
Unauthorized_的博客
11-30 342
@TOC小菜鸡的破思路|数据结构与算法MOOC内排序Ⅰ作业 小菜鸡的破思路|数据结构与算法MOOC内排序Ⅰ 用优快云抄写了这么久的作业…突发奇想记录一下自己的作业思路也可hhh 1.距离排序 原题：http://dsa.openjudge.cn/hw08/1/ 描述 给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。 输入 输...
C++习题 越野跑
LJH0075的博客
05-06 355
桐桐要花U秒(1 <= U <= 100)才能跑完一段上坡路，跑完一段平地的耗时是F秒(1 <= F <= 100)，跑完一段下坡路要花D秒(1 <= D <= 100)。桐桐希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：独自进山的时间不得超过M秒(1 <= M <= 10,000,000)。桐桐跑完山路的前3段，然后返回，总耗时为3 + 2 + 3 + 1 + 2 + 1 = 12秒，只比她能在外面呆的时限少1秒。第1行: 5个用空格隔开的整数：M，T，U，F，D。
2023年3月青少年软件编程（C/C++）8级等级考试真题试卷
No0d1es的博客
06-16 1314
在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计算出来，你能帮助他们吗。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A与B可能并不是好友，即A通过C间接分享了B的状态。接下来N行每行N个整数，表示一个N*N的01矩阵，若矩阵的第i行第j列是1，表示这两个人是好友，0则表示不是好友。其中的一些点之间有连线。
Freda的队列 简单模拟
CutieDeng的博客
09-27 930
Freda的队列 Problem Description Freda有一个队列，最初它是空的。 现在Freda接到了一系列指令，每个指令包含一个整数x。 如果x&gt;0，表示在队列开头加入一个数x。 如果x=0，表示把队列复制一份，并接在现有队列的末尾。 如果x=-1，表示弹出队列头部的数，并输出这个数值。 但是指令实在是太多了，Freda实在是计算不过来每次要输出什么数值，请你帮帮她吧。 I...
队列的复制
寂寞海的博客
04-28 4278
26:Freda的队列总时间限制: 1000ms内存限制: 65536kB描述Freda有一个队列，最初它是空的。现在Freda接到了一系列指令，每个指令包含一个整数x。如果x&gt;0，表示在队列开头加入一个数x。如果x=0，表示把队列复制一份，并接在现有队列的末尾。如果x=-1，表示弹出队列头部的数，并输出这个数值。但是指令实在是太多了，Freda实在是计算不过来每次要输出什么数值，请你帮帮她...
Tyvj_P1003 越野跑
穿着裤衩跳
02-02 1267
P1003 越野跑 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 成成第一次模拟赛 第二道 描述     为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练 。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定： 奶牛独自进山的时间不得超过M秒(1      整条山路被贝茜
TYVJ 1003 越野跑 by C++
07-02 495
为了迎合即将到来的大学专业生活，我开始华丽丽地由Pascal转C++了… 写的不好，切忌吐槽 1 #include<iostream> 2 using namespace std; 3 int t,n,ut,ft,dt; 4 const int size = 100000; 5 int a[size]; 6 void get_input() ...
# Freda的队列
Fly_the_start的博客
03-30 580
Freda的队列 这个题目一眼看，数据范围就很大，如果直接用队列，大于0的元素要放在开头，还要复制操作，于是就想，可不可以用数组进行模拟呢？可以的，但是发现，数组每次下标增加，新的元素都是放在之前元素的后面，好像不符合题目放在队头的描述，但是如果我们把下标前进当成head，数组下标0的位置当成末尾，就可以了。abcabc的复制和cbacba没有本质上的区别只有相反一下而已，abcabc放入新的d...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值