策划题，请高手帮忙解答

snhun

第一题，如果失败后等级不变：
20个

第二题，如果失败后等级变0：
从0到1，平均需要2个。

从1到2，平均需要2个。
但是从0到2，就得（从0到1）/50% + （从1到2）= 6

从2到3，平均需要2个。
但是从0到3，就得（从0到2）/50% + （从2到3）= 14

从0到4，需要 14*2 + 2 = 30

从0到5， 30*2+2=62
从0到6， 62*2+2=126
从0到7， 126*2+2=254
从0到8， 254*2+2=510
从0到9， 510*2+2=1022
从0到10， 1022*2+2=2046

总地来说就是
2+2*2+2*2*2+2*2*2*2+...2乘n次
=2^1+2^2+2^3+2^4+...2^n
=2^(n+1)-2

n=10时，需要 2(10+1)-2 = 2048-2 =2046

happylife2110

全都强淫啊！！！

浪客心

不敢比啊，把自己都比没有了

tokead

相当经典的问题啊.......
没有什么特别难的地方,不过要花些脑子罢了.
4楼的赞一个.
我看了5楼的再回过去看4楼的,没有发现一点小问题也.

暗夜公爵

snhun: Re:策划题，请高手帮忙解答

第一题，如果失败后等级不变：
20个

第二题，如果失败后等级变0：
从0到1，平均需要2个...

这个比较容易看懂....

baidy2004

现在根据4楼的给出MATLAB 的通用计算方法,
%升级宝石的数量计算
clear
geti=input('请输入装备要升的等级:');
nember=input('请输入装备升一级的宝石数:');

load('d:\work\date.txt'); %载入装备升级的概率
probability=1;
for i=1:geti,
   probability=date(i,2)*probability;%一次升级成功的概率
end

degree=1/probability; %计算一次性升级成功的轮数
b=zeros(1,(geti+1));%用来保存每一轮失败损耗的宝石

%计算在每个等级失败时损耗的宝石
%fprob=1;
for i=1:geti,
    fprob=1;
   if i==1,
      b(i)=degree*(1-date(i,2))*nember
   else
      for h=1i-1)
          fprob=fprob*date(h,2);
      end
      b(i)=degree*fprob*(1-date(i,2))*nember*i;
   end
end
b(geti+1)=nember*geti;
c=sum(b)  %升级所要的宝石的和

date.txt的格式如下
1          1
2          1
3          1
4          1
5          0.9
6          0.8
7          0.7
8          0.6
9          0.5
10          0.4
11          0.35
12          0.3
左边是等级,左边是升级概率.只要把文件名和路径改成自己的就可以运行了.
   

wei888zhang

如果改成
某装备强化一次需要1个宝石，强化成功率为50%，成功后装备强化等级提升1，无论成功失败宝石均消失。
若从+0到到+7失败后装备降一级，从升+8到+10失败后装备等级归0，那么把装备重新从+0提升到+10，需要多少宝石？
请高手给解解

y2357

7楼的程序有点小问题:for i=1:10000
谁能保证费了一万个宝石就一定能成功呢.如果没有合成10级装备,这次实验花费的宝石就记为10000.所以实验结果自然比实际值要小.
以下是修正了的算法.
s=0;%随机数变量
x=0;
for j=1:10000
    m=0;%装备等级
    n=0;%宝石使用数量
while m<10
    s=rand;
    n=n+1;
    if s>0.5
        m=m+1;
    else m=0;
    end
end
x(j)=n;%记录10000次将装备升到10级每次花费的宝石数
end
y=sum(x)/10000%计算平均消耗宝石数

y2357

设合成+10装备需要宝石的期望为E
E=0.5*(E+1)    %装备在+0升+1时失败,失败的几率是0.5,花费的宝石为E+1
  +0.5^2*(E+2)   %装备在+1升+2时失败.
  +0.5^3*(E+3)+...+0.5^10*(E+10)
  +0.5^10*10       %连续10次成功

移项,E=2^9+2^8*2+2^7*3+...+2*9+20=2^10+2^9+2^8+...+1=2046

一土

这么算比较简单吧
n=0（宝石数量）
while i<10
  n++
  s=rand(1,1);（随机数）
  if s>0.5 then i++ 级别上升
             else i--  级别下降
end