在金融中，我們有時會用內部收益率IRR來評價項目的投資財務效益，它等于使得投資凈現值NPV等于0的貼現率。換句話說，給定項目的期數T、初始現金流CF0和項目各期的現金流CF1, CF2, …，CFT，IRR是下面方程的解：

為了簡單起見，本題假定：除了項目啟動時有一筆投入（即初始現金流CF0 < 0）之外，其余各期均能賺錢（即對于所有i=1,2,…,T，CFi > 0）。根據定義，IRR可以是負數，但不能大于-1。

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

分析：給了一個IRR為未知數的方程，求方程的解，這是一個一元高次方程，它的解一定存在，而題目中有一處錯誤，， 應該是錯誤吧， IRR的范圍應該是不小于-1吧？ 看樣例就不是大于。。
然后這里IRR的具體范圍不知道，就設定一個最小值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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。