亲宝软件园·资讯

展开

Python二进制转化为十进制数学算法详解

__如果 人气:0

在python中可以通过内置函数int()函数进行二进制转十进制;int()函数可以将一个指定进制的数字型字符串或者十进制数字转化为整型。

Python

Python是一种广泛使用的解释型、高级和通用的编程语言。Python在设计上坚持了清晰划一的风格,这使得Python成为一门易读、易维护,并且被大量用户所欢迎的、用途广泛的语言。

Python二进制

解题思路很典型,利用二进制数做加法的特性,递归或迭代计算不考虑进位的结果和有无进位,将加法的结果分为不考虑进位的结果和进位进位,分别用位运算处理。不考虑进位的结果用异或计算a+b(无进位) = a^b验证:0+0=0=0^0, 1+0=0=1^0, 1+1=0=1^1是否进位用与运算表示。因为是进位,因此结果还需要向左移一位a+b(进位)= (a&b) << 1验证:0+0=0=0&0, 1+0=0=1&0, 1+1=0=1&1综上,两个数的加法可以表示为 a+b = a^b + (a&b) << 1。

Python十进制

由于十进制数是一个加权数,因此从十进制到二进制(从10到2)的转换也将产生一个加权的二进制数,其中最右边的位是最低有效位LSB,而最左的位 是最高有效位或最高有效位,我们可以将其表示为MSB。

Python二进制转化为十进制数学算法

网上大多是直接用函数转化二进制的,下面的写法是自己的数学算法

# binary意为二进制
binary = input("请输入您的二进制组\n")
binary_ = list(binary)
bin_ = len(binary_)
 
power_ = 0
 
for i in range(bin_):  # 计算第一个二进制
    if binary_[i] == '1':
        length = bin_ - 1 - i  # 算背后还有几位
        power = 1
        while length > 0:
            length -= 1
            power = power * 2
        power_ = power + power_
 
print(power_)

数学能力对于编程来说也是至关重要的,希望大家可以在闲暇之余多做一些算法题,锻炼自己!

同时在这里也给大家分享一个好用的内置函数map( )

Python的手册中是这样介绍的:

map( function , iterable , / , *iterables )

Return an iterator that applies function to every item of iterable, yielding the results.

返回一个迭代器,该迭代器将函数应用于可迭代的每个项

*迭代器:迭代器的作用是用来访问容器(用来保存元素的数据结构)中的元素,所以使用迭代器,我们就可以访问容器中里面的元素。没错!这和访问数组这个序列的指针一样,因为数组范围内的指针就是迭代器的一种

例:map( int , string[ i ])

将string的元素一个个转化为int类型

加载全部内容

相关教程
猜你喜欢
用户评论