文档章节

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

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


© 著作权归作者所有

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

python 二分插入、遍历目录

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

lvyz0207 ⋅ 05/24 ⋅ 0

两个玻璃球 测试极限高度

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

木子昭 ⋅ 01/10 ⋅ 0

恍恍惚惚,哈哈,35. Search Insert Position

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

兵荒马乱的青春 ⋅ 03/28 ⋅ 0

每周一道算法题(三十九)

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

CrazySteven ⋅ 2017/12/17 ⋅ 0

二分图算法模板以及相关知识

说说二分图,其实图论的题难点不在用算法,难在如何建图,只有图建好了,剩下的就简单了,在这说说求二分图的算法,即匈牙利算法,其实一点都不难,也很好理解拿笔写写就行了. //板子, 直接套就行 //...

Anxdada ⋅ 2017/06/22 ⋅ 0

考研复试系列——第九节 数论基础

考研复试系列——第九节 数论基础 引言 该部分内容来源于 《王道论坛》 。 写个算法,对 2 个小于 1000000000 的输入,求结果。 特殊乘法举例:123 45 = 14 +15 +24 +25 +34+3*5 样例输入: ...

cassiepython ⋅ 2017/03/09 ⋅ 0

一道美团的面试题

大概是两年前吧,朋友去美团面试,考了他一道纯工程的题目: 使用多线程实现 1 + 2 + 3 + ..... + 1000 确实是很好的一道面试题,这两年面试别人,我也经常会用这道题。相比于烂俗的链表反转...

littlersmall ⋅ 2017/12/26 ⋅ 0

二分查找 : 那个隐藏了 10 年的 Java Bug

原文出处:ccmouse 一个偶然的机会,我想起以前还在谷歌上班的时候,有时候大家会在饭桌上讨论最新想出来的一些面试题。在众多有趣又有难度的题目中,有一道老题却是大家都纷纷选择避开的,那...

ccmouse ⋅ 2017/09/02 ⋅ 0

[LeetCode] Count of Smaller Numbers After Self 计算后面较小数字的个数

You are given an integer array nums and you have to return a new counts array. The counts array has the property where is the number of smaller elements to the right of . Exampl......

机器的心脏 ⋅ 2017/12/15 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Java Web如何操作Cookie的添加修改和删除

创建Cookie对象 Cookie cookie = new Cookie("id", "1"); 修改Cookie值 cookie.setValue("2"); 设置Cookie有效期和删除Cookie cookie.setMaxAge(24*60*60); // Cookie有效时间 co......

二营长意大利炮 ⋅ 今天 ⋅ 0

【每天一个JQuery特效】淡入淡出显示或隐藏窗口

我是JQuery新手爱好者,有时间就练练代码,防止手生,争取每天一个JQuery练习,在这个博客记录下学习的笔记。 本特效主要采用fadeIn()和fadeOut()方法显示淡入淡出的显示效果显示或隐藏元...

Rhymo-Wu ⋅ 今天 ⋅ 0

Spring JDBC使用方法

普通实现: 1、创建数据表customer。 可以使用任何数据库实现,在项目中要引入相应数据库驱动包并配置相应数据库连接。 2、创建Customer pojo。 Customer类的属性对应数据库的属性,除了为每...

霍淇滨 ⋅ 今天 ⋅ 0

Contos 7 安装Jenkins

Jenkins是一款能提高效率的软件,它能帮你把软件开发过程形成工作流,典型的工作流包括以下几个步骤 开发 提交 编译 测试 发布 有了Jenkins的帮助,在这5步中,除了第1步,后续的4步都是自动...

欧虞山 ⋅ 今天 ⋅ 0

revel

revel install go get github.com/revel/revelgo get github.com/revel/cmd create new app revel new git.oschina.net/zdglf/myapp run app revel run git.oschina.net/zdglf/myapp ot......

zdglf ⋅ 今天 ⋅ 0

49. Group Anagrams - LeetCode

Question 49. Group Anagrams Solution 思路:维护一个map,key是输入数组中的字符串(根据字符排好序) Java实现: public List<List<String>> groupAnagrams(String[] strs) { Map<Strin......

yysue ⋅ 今天 ⋅ 0

spring Email

使用spring发Email其实就是使用spring自己封装携带的一个javamail.JavaMailSenderImpl类而已。这个类可以当一个普通的java对象来使用,也可以通过把它配置变成spring Bean的方式然后注入使用...

BobwithB ⋅ 今天 ⋅ 0

spark 整理的一些知识

Spark 知识点 请描述spark RDD原理与特征? RDD全称是resilient distributed dataset(具有弹性的分布式数据集)。一个RDD仅仅是一个分布式的元素集合。在Spark中,所有工作都表示为创建新的...

tuoleisi77 ⋅ 今天 ⋅ 0

思考

时间一天天过感觉自己有在成长吗?最怕的是时光匆匆而过,自己没有收获!下面总结下最近自己的思考。 认识自己 认识另一个自己,人们常说要虚心听取别人意见和建议。然而人往往是很难做到的,...

hello_hp ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部