OJ算法实验题 内部收益率

本文介绍了一种使用二分法求解内部收益率(IRR)的算法实现,通过不断调整上下界并迭代计算,最终得到满足精度要求的IRR近似解。文章分享了作者在调试过程中的经验教训,强调了合理设置初始上下界的重要性。

思路:使用二分法求方程的近似解。

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int main(){
	double IRR,NPV,l,r;
	int T;
	while(cin>>T&&T!=0){
		double *p=new double[T+1];
	for(int i=0;i<T+1;i++){
		cin>>p[i];//输入系数 
	}
	NPV=0.0;l=1E6;r=-1+1e-6;
	for(int i=0;i<1000;i++){
		IRR=(l+r)/2.0;
		NPV=0.0;
		for(int j=0;j<T+1;j++){
			NPV+=1.0*p[j]/pow((1+IRR),j);
		}
		if(fabs(NPV)<1e-9) break;//达成要求
		if(NPV>0) r=IRR;
		else l=IRR; 
	}
	cout<<std::fixed<<setprecision(2)<<IRR<<endl;
	}
	return 0;
} 

一开始只有例题答案正确,提交上去总是错误百分之50,后来查找资料对比别人的代码,发现自己的上界设的太小,改成1e6后答案正确。对自己来说也是学到了,还要弥补的东西太多了。

### SWUST OJ 算法分析 实验三 题目及解答 #### 3.1 Boyer-Moore字符串搜索算法性能分析 Boyer-Moore 字符串搜索算法是一种高效的模式匹配算法,其通过跳过不可能匹配的位置来加速搜索过程。该算法利用坏字符启发式方法和好后缀启发式方法实现快速定位[^1]。 ```python def boyer_moore_search(text, pattern): m = len(pattern) n = len(text) # 坏字符规则预处理 bad_char = [-1] * 256 for i in range(m): bad_char[ord(pattern[i])] = i s = 0 # s 是移位数 while(s <= n-m): j = m-1 while(j >= 0 and pattern[j] == text[s+j]): j -= 1 if j < 0: print(f"Pattern occurs at shift {s}") s += (m-bad_char[ord(text[s+m])] if s+m<n else 1) else: s += max(1, j-bad_char[ord(text[s+j])]) ``` 此代码实现了基本的Boyer-Moore字符串搜索功能,其中`bad_char[]`数组用于存储坏字符规则下的偏移量计算结果。 #### 3.2 Prim最小生成树算法应用实例 对于给定的一张无向带权图G=(V,E),Prim算法可以用来求解连接所有顶点所需的权重总和最小的子集E'⊆E。具体来说,在每次迭代过程中选择当前未加入集合S中的距离最近的一个节点u及其关联边(u,v)[^2]。 ```c++ struct Edge { int from; int to; int weight; }; vector<Edge> prim_mst(vector<vector<pair<int,int>>> &adj_list){ priority_queue<pair<int,int>, vector<pair<int,int>>, greater<>> pq; unordered_set<int> visited; auto add_edges = [&](int u)->void{ for(auto &[v,w]: adj_list[u]){ if(!visited.count(v)){ pq.push({w,v}); } } }; vector<Edge> result; add_edges(0); // Start with vertex 0 visited.insert(0); while (!pq.empty()){ auto [weight,to]=pq.top(); pq.pop(); if(visited.find(to)!=visited.end()) continue; visited.insert(to); result.emplace_back((Edge){from,to,weight}); add_edges(to); } return result; } ``` 上述C++程序展示了如何基于优先队列实现Prim算法以找到加权连通图内的最小生成树。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值