Paste Search Dynamic
function eggDrop
  1. <?php
  2.  
  3. function eggDrop($n, $k)
  4. {
  5.  
  6.  
  7.     $eggFloor = array(array());
  8.  
  9.     for ($i = 1; $i <=$n;$i++)
  10.     {
  11.         $eggFloor[$i][1] = 1;
  12.         $eggFloor[$i][0] = 0;
  13.     }
  14.  
  15.  
  16.     for ($j = 1; $j <= $k; $j++)
  17.         $eggFloor[1][$j] = $j;
  18.  
  19.  
  20.     for ($i = 2; $i <= $n; $i++)
  21.     {
  22.         for ($j = 2; $j <= $k; $j++)
  23.         {
  24.             $eggFloor[$i][$j] = 999999;
  25.             for ($x = 1; $x <= $j; $x++)
  26.             {
  27.                 $res = 1 + max($eggFloor[$i - 1][$x - 1],
  28.                                  $eggFloor[$i][$j - $x]);
  29.                 if ($res < $eggFloor[$i][$j])
  30.                     $eggFloor[$i][$j] = $res;
  31.             }
  32.         }
  33.     }
  34.  
  35.     return $eggFloor[$n][$k];
  36. }
  37.  
  38. /// My case nth Floor building is 56 example
  39.  
  40. $n = 2;
  41. $k = 36;
  42.  
  43. echo "Minimum number of trials in worst case with " .$n. " eggs and "
  44. . $k . " floors is " . eggDrop($n, $k) ;
  45.  
  46. ?>
Parsed in 0.014 seconds