UVA 299 - Train Swapping

auboi5 + d435i 使用easy handeye进行标定时,遇到相关问题记录。 解决办法:在easy_handeye默认的 calibrate.launch 文件中move group 的默认值为 "manipulator",但针对每个人的机械臂,这个值需要更改。以aubo_i5为例,需要将其改为"manipulator_i5",或者自己编写launch文件时,传入参数move group的值,便能顺利解决问题!easy_handeye_calibration_server 进程出现崩溃。 阅读详情

题目大意:求给定个数中的逆序对的个数

思路:这题用两个for的暴力就可以过了,时间复杂度是n平方的。也可以用分治法,时间复杂度是nlogn。

总结:水题,刚开始直接两个 for就过了,后来在网上查了下有没有时间复杂度低点的求逆序对的方法,发现可以用分治法,就是稍微改写了下归并排序,时间只有nlogn,将这题又重新敲了一遍。题是道水题,不过学会了分治法求逆序对,还是个不错的收获。

暴力代码:

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int str[60];

int main()
{
    int t = 0;
    scanf("%d", &t);
    while (t--)
    {
        int n, num = 0;
        scanf("%d", &n);
        memset(str, 0 , sizeof(str));
        for (int i = 0; i < n; i++)
            scanf("%d", &str[i]);
        for (int i = 0; i < n; i++)
        {
            for (int j = i + 1; j < n; j++)
            {
                if (str[i] > str[j])
                    num++;
            }
        }
        printf("Optimal train swapping takes %d swaps.\n", num);
    }
    return 0;
}


分治法代码:

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int str[100];
int l[100];
int r[100];
int count = 0;

void Merge(int left, int mid, int right)
{
    int n1 = mid - left + 1;
    int n2 = right - mid;
    for (int i = 1; i <= n1; i++)
        l[i] = str[left+i-1];
    for (int i = 1; i <= n2; i++)
        r[i] = str[mid+i];
    int i = 1, j = 1;
    l[n1+1] = 2000000000;
    r[n2+1] = 2000000000;
    for (int k = left; k <= right; k++)
    {
        if (l[i] <= r[j])
        {
            str[k] = l[i];
            i++;
        }
        else
        {
            str[k] = r[j];
            j++;
            count += n1 - i + 1;
        }
    }
}

void Mergesort(int left, int right)
{
    int mid;
    if (left < right)
    {
        mid = (left + right) / 2;
        Mergesort(left, mid);
        Mergesort(mid+1, right);
        Merge(left, mid, right);
    }
}

int main()
{
    //freopen("e:\\input.txt", "r", stdin);
    int t;
    scanf("%d", &t);
    while (t--)
    {
        int n;
        scanf("%d", &n);
        memset(str, 0, sizeof(str));
        count = 0;
        for (int i = 1; i <= n; i++)
            scanf("%d", &str[i]);
        Mergesort(1, n);
        printf("Optimal train swapping takes %d swaps.\n", count);
    }
    return 0;
}



R语言实战:非正态数据下的Scheirer–Ray–Hare检验全流程解析 本文详细解析了在R语言中执行Scheirer–Ray–Hare检验的全流程。当实验数据不符合正态分布时,该非参数检验是分析两因素设计(包括主效应和交互效应)的有效工具。文章从原理、环境配置、数据导入、核心代码到结果解读与报告撰写,提供了完整的实战指南,并附有常见的避坑建议。 阅读详情

相关推荐

Python 列表(list)所有方法超全汇总

以上就是 Pythonlist 列表全部 11 个内置方法的完整汇总,全覆盖、无遗漏。掌握所有列表方法,基本可以应对 99% 的列表操作场景,无论是日常开发、数据分析还是算法刷题都能高效编码。

jdksjw的博客 245

UVA 299 解题报告

题目意思: 这题真是好水水水呀。。 就是排序,然后统计交换元素的次数。冒泡的思想。代码链接:UVA 299

学无止境 612

ffmpeg 4.4 cenc-aes-ctr 加解密 MP4 工程性质分析

ffmpeg 4.4 cenc-aes-ctr 加解密 MP4 工程性质分析

Dream_Dynasty的博客 3054

UVa 299 - Train Swapping

题目:给你一个序列,每次只能交换相邻的两个数,问使得序列递增的最小的交换次数。 分析:数学,逆序数。             如果在一个序列中存在a[i] > a[j]并且 i             一个序列的逆序对的总数,就是这个序列的逆序数;             如题,相邻元素交换,每次交换序列逆序数必然改变1,而一个递增的序列逆序数为0;             因此,最少

小白菜又菜 2008

SAP财务凭证实战:如何用Coding Block快速添加客户化字段(附ABAP代码)

本文详细介绍了在SAP财务凭证中利用Coding Block技术快速添加客户化字段的完整流程,包括技术架构解析、实战配置步骤(OBC4/OB41)及ABAP增强开发。通过案例演示如何高效扩展字段(如增长曲线类型),实现全流程集成且无需修改数据表,显著提升财务凭证的灵活性和可追溯性。

weixin_29271263的博客 230

戴尔笔记本装Ubuntu 20.04,别急着分区!先搞定这个BIOS设置(Intel RST避坑指南)

本文详细介绍了在戴尔笔记本上安装Ubuntu 20.04时遇到的Intel RST技术兼容性问题及解决方案。通过安全切换至AHCI模式,避免安装过程中找不到硬盘的常见问题,并提供双系统分区策略和安装后的优化建议,确保Ubuntu与Windows 10双系统稳定运行。

weixin_31315567的博客 275

uva 299(排序、检索)

题目: input output sample input sample output

俯瞰风景 849

systemView的安装使用

systemView的安装使用

qq_33712422的博客 3999

UVA - 299 Train Swapping

题目大意:交换相邻车厢使其最终编号从小到大排列,求要交换机次。解题思路:冒泡排序加个统计次数的变量。#include<iostream> #include<cstdio> #include<string.h> #include<stdlib.h> #include<cmath> using namespace std; int num[100]; int main() { int N;

life kicks in right now 239

196、NPU的编译器开发:教程与示例代码编写

NPU编译器开发实战指南 摘要:本文分享了NPU编译器开发中的核心挑战与实战经验,通过具体代码示例展示了关键实现技术: 指令生成:必须考虑硬件特性(如地址对齐)和芯片配置抽象化 图优化:重点处理常见冗余结构(Reshape合并、BN融合),并注意数值稳定性 算子拆分:采用分块计算策略适配有限SRAM,需特别注意边界条件处理 内存分配:基于张量使用频率的贪心算法优化SRAM使用效率 文中包含多个真实踩坑案例: DMA地址未对齐导致硬件错误 BN融合时的除零风险 tile边界处理不当引起的精度下降 这些经验为开

m0_50546716的博客 122

RK3588 buildroot 制作的系统增加 docker 支持

RK3588 使用buildroot制作的系统添加 docker 和 docker-compose 的功能

荻夜的博客 1569

UVa 299 Train Swapping

/* coder: ACboy date: 2010-2-27 result: AC description: UVa 299 Train Swapping*/#include using namespace std;// 用来保存输入的初始排列int data[100];// 用于标记数据是否被排序过int vis[100];int N,

个人独立博客http://www.acb0y.cn/ 1143

19. OTA功能 - 1

耳机采用AB分区的OTA方式,AB分区详见分区表,通过手机蓝牙下发更新文件。

雪飞_海 652

UVa - 299 - Train Swapping

题目大意: 将数字进行从小到大的排序, 每次只能交换相邻两个位置的数字。求交换的次数。 就I事冒泡排序, 记录次数就好。 #include #include #include #include using namespace std; int main() { int n, m, i, j; int arr[60], ans, temp; scanf("%d", &n); whi

u011333814的专栏 896

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

UVA-299 Train Swapping

UVA-299 Train Swapping题目大意:给你一个序列,每次只能交换相邻的两个数,问使得序列递增的最小的交换次数。Sample Input 3 3 1 3 2 4 4 3 2 1 2 2 1Sample Output Optimal train swapping takes 1 swaps. Optimal train swapping takes 6 swaps. Op

Tochase的博客 212

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

UVa299 Train Swapping

Train Swapping  At an old railway station, you may still encounter one of the lastremaining ``train swappers''. A train swapper is an employee ofthe railroad, whose sole job it is to rearra

江枭的专栏 658

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

UVA 299-Train Swapping

UVA 299-Train Swapping题目大意:给个序列只能交换相邻俩位,判断最小的交换次数解题思路:模拟冒泡排序#include <stdio.h> #include <iostream> using namespace std; int main() { int n; cin >> n; while(n--) { int m; int

ZeroLH00的博客 483

UVA299 Train Swapping

简单的冒泡排序,这题是练英语阅读的。 题目: Train Swapping    Train Swapping  At an old railway station, you may still encounter one of the last remaining ``train swappers''. A train swapper is an emp

234

UVa OJ 299-Train Swapping

<br /> <br />简单,不解释:<br />{ Author:wzx961008 Problem:UVa 299-Train Swapping Verdict:Accepted Language:PASCAL Run Time:0.012s Submission Date:2011-01-14 04:46:24 } var i,j,n,t,ans:longint; a:array[1..51]of longint; procedure swap(var a,

Chiwin 508

UVA299 Train Swapping

Train Swapping  At an old railway station, you may still encounter one of the lastremaining ``train swappers''. A train swapper is an employee ofthe railroad, whose sole job it is to rearra

潜水的程序猿 481

Train Swapping From:UVa, 299

Train Swapping From:UVa, 299  Train Swapping  At an old railway station, you may still encounter one of the last remaining ``train swappers''. A train swapper is an employee

u012315428的专栏 713

UVA 299 Train Swapping

题目列车交换分析冒泡排序呀,问你要交换几次。代码#include <stdio.h>int s; int bubble(int* tr, int lo, int hi) { int sorted = 1, tmp; while (++lo < hi) if (tr[lo - 1] > tr[lo]) { sorted = 0;

已注销的博客 336
上一篇: UVA 10474 Where is the Marble?
下一篇: UVA 340 - Master-Mind Hints
fzydao
博客等级 码龄15年 2粉丝 12原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址