[纪念+灌水]4.16来加一年/在加摄影

shaodog

[QUOTE=Shirley-Sherry]这素题目:

某大楼有25层,相临两层之间的楼梯都是15级.电梯除在一楼停以外,只停一次.为使最不利值(需要步行的楼梯的最多级数)最小,电梯应在第几层楼停,这时的最不利值是多少.

(汗下先问一道题...PS.这道题咱根本米读...[/QUOTE]
第一反应这个有点像数据结构的题。。。。。。。。。用程序解决时最方面最快的

咱先去编个程序算出答案，在找个合理的数学模型来解释 %&205

surasak

[quote=Shirley-Sherry]感觉好久米见到大S了= =...

暴了水最后[/quote]
如果你用QQ可能多见些  - -
这帖不锁？ -V-
那题看不懂 = =

sperky

[quote=新兰毛毛]侄女你跟我女儿你们两个谁的钢琴弹得好？
还有你今天没有去聚会吗？[/quote]
当然是我= =什么聚会？

sperky

这帖不要锁恩= =
这道题还是坚持12楼恩= =
大家听我诉苦- -0咱老师疯掉了，一下子塞给我近100道开根的题目恩= =i'm blue.

shaodog

[QUOTE=shaodog]第一反应这个有点像数据结构的题。。。。。。。。。用程序解决时最方面最快的

咱先去编个程序算出答案，在找个合理的数学模型来解释 %&205[/QUOTE]
编完了

1. 
   
2. #include<iostream.h>
   
3. 
   
4. #define N 25 //楼层数
   
5. #define ladder 15 //阶梯数
   
6. 
   
7. int max(int a, int b)
   
8. {       
   
9.         if(a>=b)
   
10.                 return a;
    
11.         else
    
12.                 return b;
    
13. }
    
14. 
    
15. int min(int a, int b)
    
16. {
    
17.         if(a>=b)
    
18.                 return b;
    
19.         else
    
20.                 return a;
    
21. }
    
22. 
    
23. int floor(int n,int m)
    
24. {
    
25.         if(m>=n)
    
26.                 return (m-n)*ladder;
    
27.         else
    
28.                 return (min((n-m),(m-1)))*ladder;
    
29. }
    
30. 
    
31. void main()
    
32. {
    
33.         int n,m; //n为电梯停的楼层数（最小为1，最大25），m为要到达的楼层数
    
34.         int step[N][N+1]; //电梯停在第n层最多要走的阶梯数
    
35.         int min_step=(N+1)*ladder,min_n=1; //最终结果&initial
    
36.         int same_n[N];
    
37.         int same_step,i=0,count=0;
    
38. 
    
39.         for(n=1;n<=N;n++)
    
40.         {
    
41.                 cout<<"电梯所停楼层数为"<<n<<" "<<"以下依次为到达1-25所需要走的阶梯数"<<endl;
    
42.                 //initial
    
43.                 step[n-1][N]=0;
    
44. 
    
45.                 for(m=1;m<=N;m++)
    
46.                 {
    
47.                         step[n-1][m-1]=floor(n,m);
    
48.                         cout<<step[n-1][m-1]<<"  ";
    
49. //                        cout<<n<<" "<<m<<endl;
    
50.                         step[n-1][N]=max(step[n-1][N],step[n-1][m-1]);
    
51.                 }
    
52. 
    
53.                 cout<<endl<<endl;
    
54.         }
    
55. 
    
56.         for(n=1;n<=N;n++)
    
57.         {
    
58.                 if(step[n-1][N]==min_step)
    
59.                 {
    
60.                         same_n[i+1]=n;
    
61.                         i++;
    
62.                         count=i;
    
63.                         same_step=min_step;
    
64. 
    
65. //                        cout<<same_n[i]<<endl;
    
66.                 }
    
67.                 else
    
68.                 {
    
69.                         min_step=min(step[n-1][N],min_step);
    
70.                         if(min_step==step[n-1][N])
    
71.                         {
    
72.                                 min_n=n;
    
73.                                 count=0;
    
74.                                 i=0;
    
75.                                 same_n[i]=n;
    
76.                         }
    
77.                 }
    
78.         }
    
79.         if(min_step==same_step)
    
80.         {
    
81.                 cout<<"电梯应该停在";
    
82.                 for(i=0;i<=count;i++)
    
83.                 {
    
84.                         cout<<same_n[i]<<"层 ";
    
85.                 }
    
86.                 cout<<" "<<"最多需要走的台阶数为"<<min_step<<endl;
    
87.         }
    
88.         else
    
89.         {
    
90.                 cout<<endl<<"电梯应该停在"<<min_n<<"层 "<<"最多需要走的台阶数为"<<min_step<<endl;
    
91.         }
    
92. }
    

复制代码

运行一下附件的程序就得到答案了（最好到MS-DOS命令行下调用，附件里有的）

shaodog

不过这个如果要用数学模型来描述的话

只有数据结构里的二叉树貌似比较合适

不过这个就算说了你们也不会懂的。。。。。。。。。所以唯一方法就是靠计算机死算。。。。。

怪古馬

燒 dog大哥很厲害阿   某怪正在上編程課 ..  

發燒中+_+

shaodog

[QUOTE=怪古馬]燒 dog大哥很厲害阿   某怪正在上編程課 ..  

發燒中+_+[/QUOTE]

小程序，还没有优化过。。。。。何足挂齿。。。。。。

理工科的大学生如果读完本科连一些基本的程序都不会编的话。。。。。那可以说大学是白读了

sperky

烧狗的这是虾米东东，米有看懂= =

shaodog

[QUOTE=宫野☆志保]烧狗的这时虾米东东，米有看懂= =[/QUOTE]

C++。。。。。。。。。。。

怪古馬

[QUOTE=shaodog]C++。。。。。。。。。。。[/QUOTE]
怨念中= = 正在學c++

sperky

还是米有看懂= =为了这张帖，要拼命灌水恩

怪古馬

我陪你灌= = 邪惡

sperky

[quote=怪古馬]我陪你灌= = 邪惡[/quote]
小心肚子一气之下把帖锁了或者是把咱俩PB了就惨了

sperky

[quote=怪古馬]我陪你灌= = 邪惡[/quote]
小心肚子一气之下把帖锁了或者是把咱俩PB了就惨了

怪古馬

[QUOTE=宫野☆志保]小心肚子一气之下把帖锁了或者是把咱俩PB了就惨了[/QUOTE]
肚子 一直在= =

月土裝深沉阿
%&205

sperky

[quote=怪古馬]肚子 一直在= =

月土裝深沉阿
%&205[/quote]
您不是肚子的MJ吧%&205

已注册的用户名

没心情跟你们玩纯水...

sperky

肚子出现鸟..看来...

怪古馬

[QUOTE=宫野☆志保]您不是肚子的MJ吧%&205[/QUOTE]
我當然不是,,,月土被逼出來了阿= =

不過這樣顯然不hd也