zoukankan      html  css  js  c++  java
  • 应用Python来计算排列中的逆序数个数

    在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。

    Python代码:

    def inverse_number(string):
        'input a number which is string than,you will get the inverse number'
        ans = 0
        for i in range(len(string)):
            for j in range(i):
                if string[j] > string[i]:
                    ans += 1
        return ans
    
    print(inverse_number(input("Please input the number: ")))
    

      

    ---------------------
    作者:Reacubeth
    来源:CSDN
    原文:https://blog.csdn.net/xyisv/article/details/77844505
    版权声明:本文为博主原创文章,转载请附上博文链接!

  • 相关阅读:
    数据请求加密
    小程序获取用户的信息
    poi excel导出单元格写保护设置
    hadoop eclipse开发时报错
    RC4算法
    python的闭包
    Vulnerability of SSL to ChosenPlaintext Attack 读书报告
    SSL/TLS/WTLS
    python3程序开发指南——第1章 笔记
    centos6.4中文输入法
  • 原文地址:https://www.cnblogs.com/hiuhungwan/p/9807722.html
Copyright © 2011-2022 走看看