在金融中，我們有時(shí)會(huì)用內(nèi)部收益率IRR來(lái)評(píng)價(jià)項(xiàng)目的投資財(cái)務(wù)效益，它等于使得投資凈現(xiàn)值NPV等于0的貼現(xiàn)率。換句話說(shuō)，給定項(xiàng)目的期數(shù)T、初始現(xiàn)金流CF0和項(xiàng)目各期的現(xiàn)金流CF1, CF2, …，CFT，IRR是下面方程的解：

為了簡(jiǎn)單起見(jiàn)，本題假定：除了項(xiàng)目啟動(dòng)時(shí)有一筆投入（即初始現(xiàn)金流CF0 < 0）之外，其余各期均能賺錢(qián)（即對(duì)于所有i=1,2,…,T，CFi > 0）。根據(jù)定義，IRR可以是負(fù)數(shù)，但不能大于-1。

Input
輸入文件最多包含25組測(cè)試數(shù)據(jù)，每個(gè)數(shù)據(jù)占兩行，第一行包含一個(gè)正整數(shù)T（1<=T<=10），表示項(xiàng)目的期數(shù)。第二行包含T+1個(gè)整數(shù)：CF0, CF1, CF2, …, CFT，其中CF0 < 0, 0 < CFi < 10000 (i=1,2,…,T)。T=0表示輸入結(jié)束，你的程序不應(yīng)當(dāng)處理這一行。
Output
對(duì)于每組數(shù)據(jù)，輸出僅一行，即項(xiàng)目的IRR，四舍五入保留小數(shù)點(diǎn)后兩位。如果IRR不存在，輸出”No”，如果有多個(gè)不同IRR滿足條件，輸出”Too many”（均不含引號(hào)）
Sample Input
1
-1 2
2
-8 6 9
0
Sample Output
1.00
0.50

分析：給了一個(gè)IRR為未知數(shù)的方程，求方程的解，這是一個(gè)一元高次方程，它的解一定存在，而題目中有一處錯(cuò)誤，， 應(yīng)該是錯(cuò)誤吧， IRR的范圍應(yīng)該是不小于-1吧？ 看樣例就不是大于。。
然后這里IRR的具體范圍不知道，就設(shè)定一個(gè)最小值l=-1.0,最大值r盡可能的大一些，我用的1e8，小了的話可能WA吧。 然后二分查找

#include<cstdio> #include<cstring> #include<queue> #include<cmath> #include<algorithm> using namespace std; #define mem(a,n) memset(a,n,sizeof(a)) int r1,r2,r3,c1,c2,c3; int dxy[8][2]= {-1,0,0,-1,1,0,0,1,-1,-1,-1,1,1,-1,1,1}; const int N=15; const int eps=1e-6; int main() {int T;double a[N];while(~scanf("%d",&T)&&T){for(int i=0; i<=T; i++)scanf("%lf",&a[i]);double l=-1.0,r=1e8;double mid,sum=0,t;for(int i=0;i<50;i++){sum=0,t=1.0;mid=(l+r)/2;for(int i=1; i<=T; i++){t/=(1.0+mid);sum+=t*a[i];}if(sum+a[0]>0)l=mid;else r=mid;}printf("%.2lf\n",mid);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的内部收益率（二分法）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。