Advertisement
nikolaysimeonov

3rd 03.Longest Increasing Sequence

Jun 28th, 2014
337
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PHP 1.40 KB | None | 0 0
  1. <!doctype html>
  2. <html>
  3. <head>
  4.     <title>Longest Increasing Sequence</title>
  5.         <meta charset="UTF-8"/>
  6. </head>
  7. <body>
  8.     <?php
  9.    
  10.    
  11.  
  12.  
  13. $input_1 = array(2, 3, 4, 1, 50, 2 ,3, 4, 5);
  14. $input_2 = array(8, 9, 9, 9, -1, 5, 2, 3);
  15. $input_3 = array(1, 2, 3, 4, 5, 6, 7, 8, 9);
  16. $input_4 = array(5, -1, 10, 20, 3, 4);
  17. $input_5 = array(10, 9, 8, 7, 6, 5, 4, 3, 2, 1);
  18.  
  19.  
  20.  
  21. function longest_element($example){
  22.     echo "За масив със стойности: ";
  23.         foreach($example as $value){
  24.             echo $value." ";
  25.         }
  26.     echo "<br/> <h3>Резултата е:</h3> <br/>";
  27.  
  28.  
  29. $count= count($example);
  30. $result = array();
  31. $cycle=array();
  32.     for($i=0; $i<count($example); $i++){
  33.         $element = $example[$i];
  34.         array_push($cycle, $element);
  35.         echo $element." ";
  36.                 if($i!=($count-1) && $element>=$example[$i+1] ){
  37.                     echo "<br>";
  38.                     array_push($result, $cycle);
  39.                     unset($cycle);
  40.                     $cycle=array();
  41.  
  42.                 }
  43.                 else if ($i==($count-1)){
  44.                     array_push($result, $cycle);
  45.                 }
  46.             rsort($result);
  47.     }
  48.        
  49. //echo "<pre>".print_r($result, true)."</pre>";
  50.     echo "<br/> Longest: ";
  51.  
  52.         foreach($result[0] as $value){
  53.             echo $value." ";
  54.         }
  55.         echo "<br/>";
  56.         echo "<hr>";
  57.         echo "<br/>";
  58.            
  59. }          
  60.        
  61. longest_element($input_1)."<br/>";
  62. longest_element($input_2)."<br/>";
  63. longest_element($input_3)."<br/>";
  64. longest_element($input_4)."<br/>";
  65. longest_element($input_5)."<br/>";
  66.     ?>
  67. </body>
  68. </html>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement