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爬虫之urllib2使用指南
Nov 05 Python
Django与遗留的数据库整合的方法指南
Jul 24 Python
深入讲解Java编程中类的生命周期
Feb 05 Python
Python中操作mysql的pymysql模块详解
Sep 13 Python
Python爬虫_城市公交、地铁站点和线路数据采集实例
Jan 10 Python
pytorch 把MNIST数据集转换成图片和txt的方法
May 20 Python
Python通过调用有道翻译api实现翻译功能示例
Jul 19 Python
使用pygame写一个古诗词填空通关游戏
Dec 03 Python
python有序查找算法 二分法实例解析
Feb 18 Python
Python利用PyPDF2库获取PDF文件总页码实例
Apr 03 Python
Django QuerySet查询集原理及代码实例
Jun 13 Python
详解python的super()的作用和原理
Oct 29 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中防止SQL注入攻击和XSS攻击的两个简单方法
2010/04/15 PHP
PHP学习之字符串比较和查找
2011/04/17 PHP
PHP图片裁剪函数(保持图像不变形)
2014/05/04 PHP
php删除左端与右端空格的方法
2014/11/29 PHP
ecshop后台编辑器替换成ueditor编辑器
2015/03/03 PHP
PHP+Oracle本地开发环境搭建方法详解
2019/04/01 PHP
php和html的区别点详细总结
2019/09/24 PHP
使用tp框架和SQL语句查询数据表中的某字段包含某值
2019/10/18 PHP
PHP程序员简单的开展服务治理架构操作详解(三)
2020/05/14 PHP
最简单的jQuery程序 入门者学习
2009/07/09 Javascript
JQuery 将元素显示在屏幕的中央的代码
2010/02/27 Javascript
jquery nth-child()选择器的简单应用
2010/07/10 Javascript
关于页面嵌入swf覆盖div层的问题的解决方法
2014/02/11 Javascript
javascript实现的元素拖动函数宿主为浏览器
2014/07/21 Javascript
javascript判断移动端访问设备并解析对应CSS的方法
2015/02/05 Javascript
jQuery UI插件自定义confirm确认框的方法
2015/03/20 Javascript
利用vue+elementUI实现部分引入组件的方法详解
2017/11/22 Javascript
Express下采用bcryptjs进行密码加密的方法
2018/02/07 Javascript
深入理解Puppeteer的入门教程和实践
2019/03/05 Javascript
微信小程序位置授权处理方法
2019/06/13 Javascript
JavaScript实现背景自动切换小案例
2019/09/27 Javascript
Python绘制并保存指定大小图像的方法
2019/01/10 Python
python-tornado的接口用swagger进行包装的实例
2019/08/29 Python
Python流程控制常用工具详解
2020/02/24 Python
详解用selenium来下载小姐姐图片并保存
2021/01/26 Python
CSS3弹性盒模型开发笔记(二)
2016/04/26 HTML / CSS
KOHLER科勒美国官网:国际著名卫浴橱柜领先品牌
2020/06/27 全球购物
车间副主任岗位职责
2013/12/24 职场文书
骨干教师培训感言
2014/01/16 职场文书
毕业生简历自我评价范文
2014/04/09 职场文书
对党的十八届四中全会的期盼
2014/10/17 职场文书
典型事迹材料范文
2014/12/29 职场文书
2015年除四害工作总结
2015/07/23 职场文书
学校少先队工作总结
2015/08/12 职场文书
导游词之贵州织金洞
2019/10/12 职场文书
pytest配置文件pytest.ini的详细使用
2021/04/17 Python