求教数值题，答对有糖！

harinlen

Luciffer 发表于 2012-8-29 22:51
提示：请考虑RM默认不产生浮点数。

于是很纠结啊……这个用算法表示的话肯定挂掉T T……
深度优先的话光是第一次是否成功的枚举就直接让CPU挂掉了。
广度优先的话因为求的就是最大次数因此无法使用……
结论：搜索算法否定。

那么，接下来考虑动态规划。
此题明显不属于线性范畴，线性动态规划否决。
01背包：每一个宝石的使用不是单纯的用或者不用，否决。
能与此题有关系的应该就是二分查找树了，但是数的深度可以是无穷大，得不出结论，否决。
那么，动态规划基本上否决掉了- -（鄙人动规学得很差- -）

于是想不出别的算法了啊- -

疯狂异形

用ζ随机变量来计算啊混蛋
你不是会编程嘛

harinlen

疯狂异形 发表于 2012-8-29 23:36
用ζ随机变量来计算啊混蛋
你不是会编程嘛

求数学期望为什么要用随机变量啊？求最值为什么还要置随机啊？

meigo

harinlen 发表于 2012-8-29 23:33
于是很纠结啊……这个用算法表示的话肯定挂掉T T……
深度优先的话光是第一次是否成功的枚举就直接让CPU ...

居然显示不全。。

听起来好像应该是求不出解，不过网游里面这些概率到底根据什么来的呢？不是会拍脑袋吧。

harinlen

LZ说了要是网游的话，我大概知道是怎么实现的了……那个的话基本上就没想让用户能够升到满级- -

疯狂异形

meigo 发表于 2012-8-29 15:39
居然显示不全。。

听起来好像应该是求不出解，不过网游里面这些概率到底根据什么来的呢？不是会拍脑袋吧 ...

= = 我正在算
别急嘛去睡个觉就什么都有了

harinlen

meigo 发表于 2012-8-29 23:39
居然显示不全。。

听起来好像应该是求不出解，不过网游里面这些概率到底根据什么来的呢？不是会拍脑袋吧 ...

如果宝石的总量是一定的，或者说在某种情况下宝石的使用是有限制的，那么就可以获得期望了。
下面使用GNU C++对这个过程的一个模拟性描述：

1. #include <cstdlib>
   
2. #include <iostream>
   
3. #include <ctime>
   
4. 
   
5. using namespace std;
   
6. srand(unsigned(time(0)));
   
7. double UpgradeJudge[]={0.8,0.7,0.6,0.5,0.4,0.3};
   
8. 
   
9. double Random_Possible(double start, double end)
   
10. {
    
11.     return start+(end-start)*rand()/(RAND_MAX + 1.0);
    
12. }
    
13. 
    
14. double UpgradePossible()
    
15. {
    
16.     return Random_Possible(0.0,1.0);
    
17. }
    
18. 
    
19. int main(int argc,char *argv[])
    
20. {
    
21.     int WeaponLv=0,ProcessTimes=0;
    
22.     while(Weapon<7){
    
23.       if(UpgragePossible()<=UpgradeJudge[Weapon]){
    
24.         WeaponLv++;
    
25.       }
    
26.       else{
    
27.         if(WeaponLv>0) WeaponLv--;
    
28.       }
    
29.       ProcessTimes++;
    
30.     };
    
31.     cout<<ProcessTimes<<endl;
    
32.     system("PAUSE");
    
33.     return EXIT_SUCCESS;
    
34. }

复制代码

meigo

harinlen 发表于 2012-8-29 23:40
LZ说了要是网游的话，我大概知道是怎么实现的了……那个的话基本上就没想让用户能够升到满级- - ...

我们这边的程序写了个模拟器，一般模拟出来100以内就能到6，不过里面的东西我都不懂所以问问。

疯狂异形

1级期望值是1.4848个红宝石。

   失败率无望

疯狂异形

harinlen 发表于 2012-8-29 15:40
LZ说了要是网游的话，我大概知道是怎么实现的了……那个的话基本上就没想让用户能够升到满级- - ...

能算

1.目标为求宝石数；2.设随机变量，按照分布列计算平均宝石数，错位相消然后两式相减；最后得结果


‘‘──疯狂异形于2012-8-29 15:54补充以下内容：

宝石数不一样也可以算，失败率和宝石数差异会加大难度而已。
’’