Python求解排列中的逆序数个数实例


Posted in Python onMay 03, 2020

在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。

一个排列中逆序的总数就称为这个排列的逆序数。

一个排列中所有逆序总数叫做这个排列的逆序数。

也就是说,对于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: ")))

补充知识:python输入一个整数,输出该数二进制表示中1的个数

我就废话不多说了,大家还是直接看代码吧!

# -*- coding:utf-8 -*-

class Solution:
  def NumberOf1(self, n):
    # write code here
    cnt = 0
    if n<0:
      n = n & 0xffffffff
    while n:
      cnt+=1
      n = (n-1) & n
    return cnt

通过按位与,巧妙的计算出二进制中"1"的个数。

以上这篇Python求解排列中的逆序数个数实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Python 相关文章推荐
用Python编写生成树状结构的文件目录的脚本的教程
May 04 Python
python 设置文件编码格式的实现方法
Dec 21 Python
python使用pandas处理大数据节省内存技巧(推荐)
May 05 Python
python使用正则表达式(Regular Expression)方法超详细
Dec 30 Python
将labelme格式数据转化为标准的coco数据集格式方式
Feb 17 Python
关于Python字符串显示u...的解决方式
Mar 06 Python
Python进程间通信multiprocess代码实例
Mar 18 Python
Python如何对XML 解析
Jun 28 Python
基于python实现计算两组数据P值
Jul 10 Python
python 窃取摄像头照片的实现示例
Jan 08 Python
python+selenium爬取微博热搜存入Mysql的实现方法
Jan 27 Python
Python帮你解决手机qq微信内存占用太多问题
Feb 15 Python
Python3实现个位数字和十位数字对调, 其乘积不变
May 03 #Python
python输入一个水仙花数(三位数) 输出百位十位个位实例
May 03 #Python
Python中实现输入一个整数的案例
May 03 #Python
python中使用input()函数获取用户输入值方式
May 03 #Python
Python run()函数和start()函数的比较和差别介绍
May 03 #Python
对python中arange()和linspace()的区别说明
May 03 #Python
python 等差数列末项计算方式
May 03 #Python
You might like
php注销代码(session注销)
2012/05/31 PHP
php获取从百度搜索进入网站的关键词的详细代码
2014/01/08 PHP
php中magic_quotes_gpc对unserialize的影响分析
2014/12/16 PHP
浅谈PHP中JSON数据操作
2015/07/01 PHP
php可扩展的验证类实例(可对邮件、手机号、URL等验证)
2015/07/09 PHP
javascript 自定义事件初探
2009/08/21 Javascript
扩展easyui.datagrid,添加数据loading遮罩效果代码
2010/11/02 Javascript
javaScript 利用闭包模拟对象的私有属性
2011/12/29 Javascript
根据邮箱的域名跳转到相应的登录页面的代码
2012/02/27 Javascript
js原型链原理看图说明
2012/07/07 Javascript
一张表格告诉你windows.onload()与$(document).ready()的区别
2014/05/16 Javascript
JSONP之我见
2015/03/24 Javascript
jquery实现Li滚动时滚动条自动添加样式的方法
2015/08/10 Javascript
jQuery Validation PlugIn的使用方法详解
2015/12/18 Javascript
js实现增加数字显示的环形进度条效果
2017/02/05 Javascript
使用js获取伪元素的content实例
2017/10/24 Javascript
vue数据传递--我有特殊的实现技巧
2018/03/20 Javascript
js实现左右两侧浮动广告
2018/07/09 Javascript
Angular5中状态管理的实现
2018/09/03 Javascript
微信小程序实现单选功能
2018/10/30 Javascript
javascript使用canvas实现饼状图效果
2020/09/08 Javascript
[01:03:09]完美世界DOTA2联赛PWL S2 Forest vs SZ 第二场 11.25
2020/11/26 DOTA
复习Python中的字符串知识点
2015/04/14 Python
python连接数据库的方法
2017/10/19 Python
pandas数值计算与排序方法
2018/04/12 Python
基于python 处理中文路径的终极解决方法
2018/04/12 Python
python删除文本中行数标签的方法
2018/05/31 Python
Shopee马来西亚:随拍即卖,最佳行动电商拍卖平台
2017/06/05 全球购物
沃达丰英国有限公司:Vodafone英国
2019/04/16 全球购物
电气工程及自动化专业自荐书范文
2013/12/18 职场文书
社区爱国卫生月活动总结
2014/06/30 职场文书
英文升职感谢信
2015/01/23 职场文书
本溪水洞导游词
2015/02/11 职场文书
大专护理专业自荐信
2015/03/25 职场文书
PyQt5爬取12306车票信息程序的实现
2021/05/14 Python
Pandas自定义选项option设置
2021/07/25 Python