没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
12页
设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组,每个数组中含有n个已排好序的数利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 由文件input.txt提供输入数据。文件的第1行中有1个正整数n(n<=200),表示每个数组有n个数。接下来的两行分别是X,Y数组的元素。 int mid(int x[],int y[],int count) { int m=(count-1)/2; if(x[m]==y[m]) return x[m]; else if(x[m]>y[m]) { if(count==1) return y[m]; else return mid(x,y+count-m-1,m+1); } else { if(count==1) return x[m]; else return mid(x+count-m-1,y,m+1); } 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn。试设计一个算法,计算出从游艇出租站1到游艇出租站n所需的最少租金。
资源推荐
资源评论
资源评论
- 叶舞纷飞2014-07-11不错,有些帮助
- 凤采鸾章2015-01-12很好的资源
- qq_354240462017-09-27还行这个资源
neu_caoyuan
- 粉丝: 11
- 资源: 20
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功