![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
AMNESIASEEL
这个作者很懒,什么都没留下…
展开
-
十进制转化为二进制
今天我们来实现一个有趣的小案例。要求:任意输入一个正十进制数把它转化为二进制数输出。我这里使用了递归算法def transit(num,binary): """ 十进制转化为二进制 :param num: 输入的10进制 :return: None """ if num >= 2: remainder = num % 2...原创 2019-03-21 18:35:03 · 856 阅读 · 0 评论 -
找零钱问题
问题描述:现在小王家超市打算上线一个电子计算找零系统,当你输入需要找零的金额,系统自动计算出最佳的找零策略。(人民币面值:100 50 21 10 5 2 1 0.5 0.2 0.1)算法分析:输入一个金额找零的可能性是多种的,我们需要找到最优的那种方式。这就是贪心算法。贪心算法的原理就是 我不管以后怎么样,我只把我目前碰到的问题最优解决。程序如下def payment(money):...原创 2019-03-22 18:39:55 · 558 阅读 · 0 评论 -
求平方根
问题描述:给出一个数,求出它的平方根。问题分析:虽然在python中有方便的求平方根的方式,但是我们这里不使用它的内置函数。我们利用一个公式x1 = 1÷2×(x0+a÷x0)这个公式来反复迭代求出近似解。当然,在我们迭代的时候会出现一个停止迭代的条件,这个条件我们就用我们需要的精度来确定。代码如下:def squre(x): """ 这是一个求平方根的函数 :...原创 2019-03-23 16:53:55 · 640 阅读 · 0 评论