zcmu1757: 内部收益率【二分】

1757: 内部收益率

Description

Input

Output

Sample Input

1 -1 2 2 -8 6 9 0

Sample Output

1.00 0.50

HINT

解题思路：这个函数是单调的，所以不会too many；CF0<0,且IRR为负数时要小于-1，也就是绝对值大于1，其他的CFi都大于0，所以一定有近似解，在求解的时候用的是二分迭代

#include<bits/stdc++.h>
using namespace std;
double cf[30];
int main(void)
{int i,j,n;double s,f,x,l,r,m;while(~scanf("%d",&n)&&n){scanf("%lf",&x);for(i=0;i<n;i++)scanf("%lf",&cf[i]);l=-1.0;r=1e6;for(i=0;i<100;i++){s=0;f=1.0;m=(l+r)/2;for(j=0;j<n;j++){f=f/(1+m);s=s+cf[j]*f;}if(s>(-x))l=m;elser=m;}printf("%.2lf\n",m);}return 0;
}

zcmu1757: 内部收益率【二分】相关推荐

使用c语言计算分期贷款折算年化收益率（内部收益率IRR*12）
众所周知,现在银行的分期贷款利率是很有诱惑性人.表面看利率是很低的,例如招行的闪电贷有时给我的利率是4.3% 但是,由于贷款是分期还本的,我手上的本金每月都在减少,到最后一个月时手上只有少量本金,但是 ...
10年第六届湖南省acm程序设计大赛第五题 E 内部收益率
题目E 内部收益率在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率.换句话说,给定项目的期数T.初始现金流CF0和项目各期的现金流CF1, C ...
算法图解/二分查找/简单查找/选择排序/递归算法/快速排序算法/
大 O 表示法大 O 表示法在讨论运行时间时,log 指的都是 log2 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度. 大 O 表示法指出 ...
分治算法的设计思想（二分检索、二分归并排序）
分治策略思想: 将原问题划分或者归结为规模较小的子问题. 递归或迭代求解每一个问题. 将子问题的解综合得到原问题的解. 性质: 子问题与原问题具有相同的性质. 子问题的求解彼此独立. 划分时子问题的规 ...
LeetCode简单题之二分查找
题目给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1. 示例 1: 输入: n ...
二分查找模板全面总结
二分查找二分法的引入情形1 1.X的平方根 2.搜索旋转排序数组情形2 1.第一个错误的版本 2.寻找峰值 3.寻找旋转排序数组中的最小值情形3 在排序数组中查找第一个和最后一个位置当遇到查 ...
[C] [二分] C语言实现快速排序
为了以防万一有人想不开想手撕快排呢?比如我. 通过快排来理解二分思想什么是快排? 快排的思想不难,理解好递归很重要. 什么是递归? 递归,就是在运行的过程中调用自己. 构成递归需具备的条件: 子问题 ...
Showstopper [POJ3484] [二分] [思维]
Description 给你n个数列,问哪一个数字在所有的数列中出现了奇数次(最多一个). Sample Input 1 10 1 2 10 11 10 1 1 10 11 10 1 4 4 1 1 ...
BZOJ3166 [Heoi2013]Alo 【可持久化trie树 + 二分 + ST表】
题目 Welcome to ALO ( Arithmetic and Logistic Online).这是一个VR MMORPG , 如名字所见,到处充满了数学的谜题. 现在你拥有n颗宝石,每颗宝石 ...

zcmu1757: 内部收益率【二分】

1757: 内部收益率

Description

Input

Output

Sample Input

Sample Output

HINT

zcmu1757: 内部收益率【二分】相关推荐

最新文章

热门文章