文档章节

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

侯禹
 侯禹
发布于 2013/10/05 21:20
字数 423
阅读 28
收藏 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;
}


© 著作权归作者所有

共有 人打赏支持
侯禹
粉丝 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

没有更多内容

加载失败,请刷新页面

加载更多

下一页

移除或自定义 WordPress 仪表盘欢迎面板

第一次登录 WordPress 后台仪表盘页面,默认都会显示 WordPress 的欢迎面板: 如果我们要移除这个面板,在主题的 functions.php 中添加下面的代码即可: 12 //移除 WordPress 仪表盘欢迎面...

james_laughing
17分钟前
0
0
HashMap实现原理及源码分析

HashMap实现原理及源码分析   哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,...

DemonsI
20分钟前
0
0
eggjs学习笔记

快速初始化 生成项目(要求最低的node版本8.x) npm i egg-init -gegg-init egg-example --type=simplecd egg-examplenpm i 启动项目 npm run dev 配置 环境配置会覆盖默认配置 config...

别人说我名字很长
23分钟前
1
0
Winform Timer控件时间间隔

sender as System.Timers.Timer).Interval = 23 * 60 * 60 * 1000.0;//将时间间隔改为23小时,23小时后重新发生timer_Elapsed事件。 //60000:时间间隔1分钟,300000:时间间隔5分钟,600000:...

笑丶笑
24分钟前
0
0
在win10系统下怎样快速切换任务视图

切换窗口:Alt + Tab 任务视图:Win + Tab (松开键盘界面不会消失) 切换任务视图:Win + Ctrl +左/右 创建新的虚拟桌面:Win + Ctrl + D 关闭当前虚拟桌面:Win + Ctrl + F4...

SummerGao
28分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部