报纸问题

/*问题及代码 
 *Copyright(c)2017,烟台大学计算机学院 
 *All right reserved. 
 *文件名称:报纸问题.cpp 
 *作者:李潇 
 *时间:3月31日 
 *版本号;v1.0 
 *问题描述: 
  X星球日报和我们地球的城市早报是一样的,
 都是一些单独的纸张叠在一起而已。每张纸印有4版。
 比如,某张报纸包含的4页是:5,6,11,12,
 可以确定它应该是最上边的第2张报纸。
 我们在太空中捡到了一张X星球的报纸,4个页码分别是:1125,1126,1727,1728
 请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?
 请填写表示总页数的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
 / 


代码:

#include <iostream>
using namespace std;
int page(int number,int number1);
int main(){
	cout<<"请输入最小、大的页数"<<endl;
	int number,number1;
	cin>>number>>number1;
	int n=page(number,number1);
	cout<<n<<endl;
	return 0;
}
int page(int number,int number1){
	int n=0;
    n=number-1+number1;
	return n;
}
运行结果:



所谓报童问题是一个与需求有关,而需求是随机的问题。一位报童从报刊发行处订报后零售,每卖出一份可获利a元,若订报后卖不出去,则退回发行处,每份将要赔钱b元。那么报童如何根据以往的卖报情况(每天报纸的需求量为k份的概率为 )来推算出每天收益达到最大的订报量n? 算法解说分析: ① 我利用负指数分布公式“g(u)=-lg(u)”,其中“u=1.0*u/RAND_MAX(产生[0,1]均匀分布的随机数)”。函数中“g(u)=-lg(u)”的自变量“u”是均匀产生[0,1]之间的数,可知“g(u)”的函数值也是等可能的产生的,而且这些函数值是呈一种负指数分布趋向的。我可以通过一些巧妙地方法,就是让这些函数值乘上一个数值,让其不能超过1并且把这些值累加起来(今次加上上一次的),这是一个循环,结束的条件是累加的这些和的值≥1。到循环结束的时候,我可以算一下究竟循环了多少次,而这个循环了“多少次”就是我们所需要的需求量的模拟值。 ② 因为我们都知道“-lg(u)”的值是公平地呈负指数分布出现的,为何?很明显,“u=1.0*u/RAND_MAX(产生[0,1]均匀分布的随机数)”证明其“公平性”。“公平性”很重要,因为能出现通过“-lg(u)”计算得出的值必须要公平才有“可信性”。同理,“-lg(u)”乘上一个具体的数以后也是能“g(u)”的值是公平地呈负指数分布出现的“x=-1.0/t*log(u);/*产生负指数分布的随机数(t是确定的常数)*/ ” ③ 根据负指数函数的分布规律可知,每次让这些函数值缩小某个级别的时候在累加起来,直到其值“=1”才停止,其中循环的次
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值