題目描述

在ural大學的一個教授的別墅上有一鷹巢。教授對這個鷹巢很感興趣。經過仔細觀察，他發現鷹巢中有若干枚蛋。于是他想利用這些蛋做一個試驗。測試一下蛋的堅固程度。
這些蛋應該是具有相同的堅硬度。存在一個非負整數E，如果從樓的第E層往下扔蛋，但不會破，但如果從第E＋1層（包括高于E＋1層）扔，蛋就會破。你要做一組試驗，來找出E。最簡單的方法是一層層試。但是你有多個蛋是，不必用笨方法，可以用更少的次數找出E。注意這里的次數都是指對你的方法的最壞情況且蛋破了就不能再用，還有E可以取0。
如果實驗到了最高層蛋還不破，則認為E取最高層的層數。

輸入格式

一行，蛋的個數n和樓的層數n，k<=1000。（中間一個空格）

輸出格式

最少實驗次數。

?

?

?

非常神奇的動態規劃題，趣味無窮。

1 #include<iostream> 2 using namespace std; 3 4 int n,m,f[11][1001]; 5 6 int min(int a,int b){ 7 if(a>b) return b;return a; 8 } 9 int max(int a,int b){ 10 if(a>b) return a;return b; 11 } 12 13 int main() 14 { 15 16 cin>>n>>m; 17 n=min(n,10); 18 19 for(int i=1;i<=m;++i) 20 f[1][i]=i; 21 22 for(int i=2;i<=n;++i) 23 for(int j=1;j<=m;++j) 24 for(int k=1;k<=j;++k) 25 if(f[i][j]==0) f[i][j]=1+max(f[i-1][k-1],f[i][j-k]); 26 else f[i][j]=min(f[i][j],1+max(f[i-1][k-1],f[i][j-k])); 27 28 cout<<f[n][m]<<endl; 29 // system("pause"); 30 31 return 0; 32 33 }

轉載于:https://www.cnblogs.com/noip/archive/2012/08/21/2649694.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的Ural的鹰蛋实验的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。