文档章节

分享一道类似于二分法的题

侯禹
 侯禹
发布于 2013/10/05 21:20
字数 423
阅读 29
收藏 0

 

内部收益率

在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T初始现金流CF0和项目各期的现金流CF1CF2, ...CFTIRR是下面方程的解

为了简单起见,本题假定:除了项目启动时有一笔投入(即初始现金流CF0 < 0)之外,其余各期均能赚钱(即对于所有i=1,2,...,TCFi > 0。根据定义,IRR可以是负数,但不能大于-1

输入

输入文件最多包含25组测试数据,每个数据占两行,第一行包含一个正整数T1<=T<=10),表示项目的期数。第二行包含T+1个整数:CF0CF1CF2, ..., CFT,其中CF0 < 0, 0 < CFi < 10000 (i=1,2,...,T)T=0表示输入结束,你的程序不应当处理这一行。

输出

对于每组数据,输出仅一行,即项目的IRR,四舍五入保留小数点后两位。如果IRR不存在,输出"No",如果有多个不同IRR满足条件,输出"Too many"(均不含引号)

样例输入

样例输出

1

-1 2

2

-8 6 9

0

1.00

0.50

 


#include <iostream>
#include <cstdio>
#include <iomanip>
using namespace std;
int main()
{
    freopen("in.txt","r",stdin);
    int n;
    int cf[20];
    while(cin>>n&&n!=0)
    {
        for(int i=0;i<=n;i++)cin>>cf[i];
        double l=-1.0,r=1e6,m;
        for(int i=0;i<100;i++)
        {
            m=l+(r-l)/2;
            double f=1.0,s=0;
            for(int j=1;j<=n;j++)
            {
                f/=(1+m);
                s+=cf[j]*f;
            }
            if(s<-cf[0])r=m;
            else l=m;
        }
        cout<<setiosflags(ios::fixed)<<setprecision(2)<<m<<endl;
    }
    return 0;
}


© 著作权归作者所有

共有 人打赏支持
上一篇: PHP读取XML小记
下一篇: SPFA做最短路
侯禹
粉丝 95
博文 49
码字总数 34362
作品 0
海淀
程序员
私信 提问
10.21【Codeforces NEERC 胡玩记】

第0分钟 Friends: CDQZ2017naive:Joker23,AzraelDaeth,带着蒟蒻我 CDQZnaiver:callmestd,aziint,djyang gouliguojia:myjs999,XieTianchi2017 Bitset works much better than FFT: yjq_naive......

OwenOwl
2017/10/22
0
0
python 二分插入、遍历目录

这两道题是之前面试测试开发遇到的,今天分享给大家。 遍历文件 python 遍历文件夹下所有文件,并打印出所有文件名 二分法 python 在顺序列表中,二分法查找且插入一个数

lvyz0207
05/24
0
0
两个玻璃球 测试极限高度

一道有趣的智力题目: 已知,玻璃球从某高楼落到地面会摔碎,楼的最大高度为100层,给你两个玻璃球,请你最快的测出,能使玻璃球摔碎的最低楼层... 两个玻璃球 思路1:蛮力法 如果用蛮力法, 从1楼,...

木子昭
01/10
0
0
恍恍惚惚,哈哈,35. Search Insert Position

这个题没想出来,看的答案 1.这道题使用二分法,没有想到,当我看到答案,有点恍然大悟的感觉,这就是把学校学的知识运用出来了,实习到现在也有两年了,这是第一次使用二分法,一直都知道二...

兵荒马乱的青春
03/28
0
0
每周一道算法题(三十九)

本周题目难度级别"Medium",使用语言C 题目:本周题目又是造轮子,求x的n次方,即pow(x,n). 思路:这题还要思路?就是一数学题,直接上代码: 上面的代码是我自己写的,效率一般,然后让大家...

CrazySteven
2017/12/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

nuc970 uboot nand-boot,kernel, filesystem 烧录位置

一 烧写到Nand Flash **1.1 **相关文件说明 l BSP版本:nuc970bsp-release-20150519.zip l NuWriter版本:2015/04/28-V01,nuvoTon Nu-Writer V1.0 l 烧写文件: u-boot-spl.bin:负责将u-b......

CookieDemo
17分钟前
1
0
python中sort和sorted函数小结

L.sort(cmp=None, key=None, reverse=False) sorted(iterable, cmp=None, key=None, reverse=False) 这样看,sorted函数只比sort函数多一个iterable参数,其余没什么不同,iterable是一个迭代......

上官夏洛特
44分钟前
3
0
thinkphp 常用SQL执行语句总结

第一条:Db::tablera('vr_panomas')->where(['delete_time'=>0,'id'=>['in',$pids]])->field(['id'=>'id','post_thumb'=>'thumb','post_title'=>'title','post_tags'=>'tags','post_price'=>......

koothon
54分钟前
1
0
支付宝返回状态resultStatus意思

上一篇集成支付宝的时候,会有一些支付宝返回的resultStatus,具体意思是: 9000 订单支付成功 8000 正在处理中 4000 订单支付失败 6001 用户中途取消 6002 网络连接出错 还有memo,意思就是...

RainOrz
58分钟前
2
0
electron webview 页面加载事件顺序

1.did-start-loading 页面开始加载 2.load-commit 主页面文档加载 3.page-title-updated title 4.dom-ready 主页面 dom 加载完成 5.load-commit frame文档加载 6.did-frame-finish-load fram......

dubox
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部