首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >这个二分搜索算法怎么了?

问这个二分搜索算法怎么了?
EN

Stack Overflow用户
提问于 2013-11-02 13:23:28
回答 1查看 2.9K关注 0票数 1

我为我的MITx CS类做了一项作业,我被困在以下问题上:

下列变量包含如下所述的值: 余额-信用卡上的未清余额 annualInterestRate -年利率为十进制 重新审视这个问题:我们正在寻找最小的月付款,这样我们就可以在一年内付清全部余额。这个支付价值的合理下限是什么?0美元是显而易见的,但你可以做得更好。如果没有利息,债务可以每月支付原来余额的十二分之一,所以我们必须每月支付至少这个数额。原来余额的十二分之一是一个很好的下限. 什么是好的上限?想象一下,我们没有按月支付,而是在年底付清了全部余额。我们最终支付的一定比我们按月分期付款支付的要多,因为利息在我们每个月没有偿还的余额上是复合的。因此,一个很好的上限的每月付款将是十二分之一的余额,之后的利息复合每月一整年。 简言之: 月利率=(年利率)/ 12.0月供款额下限=结余/12个月供款上限=(余额x (1 +月利率) 12 )/ 12.0 编写一个程序,使用这些边界和二分法搜索(更多信息,查看维基百科关于二分搜索的页面),找出分文的最小月付款(不超过10美元的倍数),这样我们就可以在一年内还清债务。尝试使用大输入,并注意它有多快(在您的问题2解决方案中尝试相同的大输入来进行比较!)生成与问题2相同的返回值。

现在,这就是我所能想到的,但实际上它产生了一个错误的输出。我不知道这段代码出了什么问题:

代码语言:javascript
复制
#------------Defined variables---------------#
balance = 999999
annualInterestRate = 0.18
#------------Defined variables---------------#


monthlyInterestRate = annualInterestRate / 12.0
monthlyPaymentLower = balance / 12
monthlyPaymentUpper = (balance * (1 + monthlyInterestRate)**12) / 12.0
month = 1
total = 0

while (total < balance) and month < 13:
    pay = (monthlyPaymentLower + monthlyPaymentUpper) / 2
    total += pay
    if total < balance:
        monthlyPaymentLower = pay
    elif total > balance:
        monthlyPaymentHigher = pay
    month += 1
    if month == 13:
        total = 0
        month = 1
print 'Lowest Payment: ' + str(round(pay, 2))

帮助?

像往常一样,不寻找完整的解决方案或源代码,只需给出一些提示,说明我哪里出了问题。(我总是得到反对票。*/)

EN

回答 1

Stack Overflow用户

发布于 2013-11-02 15:37:13

就位

代码语言:javascript
复制
total += pay

在问题2中,您必须计算12安装的余额。

代码语言:javascript
复制
for month in range(12):
  balance = balance - pay
  balance = balance + monthlyInterest

而不是将balance与0进行比较,并更改monthlyPaymentLower或monthlyPaymentUpper

您必须将monthlyPaymentLower与monthlyPaymentUpper进行比较,以确定是否可以完成

代码语言:javascript
复制
if monthlyPaymentUpper - monthlyPaymentLower < 0.001 :
    print "now I can finish searching"

当然,在这种情况下,您必须更改代码中的更多内容:)

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/19742333

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档