大赛评选结果已出，敬请关注！：PHP编程大赛隆重启动，PHP开发大挑战

fansekey

1. <?php
   
2. 
   
3. function insert_new_val($arr, $new_val)
   
4. {
   
5.     $head = 0;
   
6.     $end  = count($arr) - 1;
   
7.     $flag = FALSE;
   
8.     $arr[] = $new_val;//add new value
   
9.     if ($arr[$end] < $arr[$head])
   
10.         $flag = TRUE;
    
11.     if ($flag)
    
12.         rsort($arr);
    
13.     else
    
14.         sort($arr);
    
15.     return $arr;
    
16. }
    
17. 
    
18. $arr = array(1, 2, 3, 4, 5, 5, 7, 9);
    
19. $_arr = array(9, 6, 5, 2, 1);
    
20. print_r(insert_new_val($arr, 6));
    
21. print_r(insert_new_val($_arr, 7));
    
22. ?>

复制代码

呵呵，流氓贴。第一题！

fansekey

6：写一个function实现数组内每个元素之间加法的递代运算?
注:数组元素全部为自然数.
有凑代码的嫌疑！

1. <?php
   
2. error_reporting(E_ALL);
   
3. function comb($arr, &$res, $start) {
   
4.     $head = 0;
   
5.     $end  = count($arr) - 1;
   
6.     if ($start > $end)
   
7.         return;
   
8.     if (!function_exists('alu')) {
   
9.         function alu($val, $sub_arr, $i) {
   
10.             if (!is_array($sub_arr)) {
    
11.                 return FALSE;
    
12.             }
    
13.             $r = array();
    
14.             foreach ($sub_arr as $sub_val) {
    
15.                 $r[$i++] = $val + $sub_val;
    
16.             }
    
17.             return $r;
    
18.         }
    
19.     }
    
20.     $res[] =alu($arr[$start], array_slice($arr, $start), $start);
    
21.     $start++;
    
22.     comb($arr, &$res, $start);
    
23. }
    
24. $arr = array(1, 2, 2, 3, 4, 6);
    
25. $res = array();
    
26. comb($arr, &$res, 0);
    
27. print_r($res);
    
28. ?>
    

复制代码

打出结果：

1. Array
   
2. (
   
3.     [0] => Array
   
4.         (
   
5.             [0] => 2
   
6.             [1] => 3
   
7.             [2] => 3
   
8.             [3] => 4
   
9.             [4] => 5
   
10.             [5] => 7
    
11.         )
    
12. 
    
13.     [1] => Array
    
14.         (
    
15.             [1] => 4
    
16.             [2] => 4
    
17.             [3] => 5
    
18.             [4] => 6
    
19.             [5] => 8
    
20.         )
    
21. 
    
22.     [2] => Array
    
23.         (
    
24.             [2] => 4
    
25.             [3] => 5
    
26.             [4] => 6
    
27.             [5] => 8
    
28.         )
    
29. 
    
30.     [3] => Array
    
31.         (
    
32.             [3] => 6
    
33.             [4] => 7
    
34.             [5] => 9
    
35.         )
    
36. 
    
37.     [4] => Array
    
38.         (
    
39.             [4] => 8
    
40.             [5] => 10
    
41.         )
    
42. 
    
43.     [5] => Array
    
44.         (
    
45.             [5] => 12
    
46.         )
    
47. 
    
48. )

复制代码

草上飞2008

回复  fansekey

靠，刚才看到自己写的代码不符合题意。先鄙视一下……继续写！
fansekey 发表于 2010-09-29 21:01

    ,\没事，可以改嘛，呵呵

草上飞2008

我也来做几道试试看。环境：Linux 2.6.32-24-generic #43-Ubuntu GNU/Linux
---------------------------- ...
rubylc_unix 发表于 2010-09-28 20:09

    强烈地欢迎啊，

草上飞2008

奖品太廉价了。
jimnopq 发表于 2010-09-29 10:10

    本来就是娱乐＋技术提高性质的。
  如果有厂商赞助了，就可以发个 几万的现金了，

sdynzx

5：写一个二维数组排序函数，能够具有通用性

1. function array_sort($arr, $keys, $order=0) {
   
2. if (!is_array($arr)) {
   
3. return false;
   
4. }
   
5. $keysvalue = array();
   
6. foreach($arr as $key => $val) {
   
7. $keysvalue[$key] = $val[$keys];
   
8. }
   
9. if($order == 0){
   
10. asort($keysvalue);
    
11. }else {
    
12. arsort($keysvalue);
    
13. }
    
14. reset($keysvalue);
    
15. foreach($keysvalue as $key => $vals) {
    
16. $keysort[$key] = $key;
    
17. }
    
18. $new_array = array();
    
19. foreach($keysort as $key => $val) {
    
20. $new_array[$key] = $arr[$val];
    
21. }
    
22. return $new_array;
    
23. }
    

复制代码

sdynzx

4：使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组

1. <?php
   
2. //冒泡排序（一维数组）
   
3. function bubble_sort($array)
   
4. {
   
5. $count = count($array);
   
6. if ($count <= 0) return false;
   
7. for($i=0; $i<$count; $i++)
   
8. {
   
9.    for($j=$count-1; $j>$i; $j--)
   
10.    {
    
11.     //如果后一个元素小于前一个，则调换位置
    
12.     if ($array[$j] < $array[$j-1])
    
13.     {
    
14.      $tmp = $array[$j];
    
15.      $array[$j] = $array[$j-1];
    
16.      $array[$j-1] = $tmp;
    
17.     }
    
18.    }
    
19. }
    
20. return $array;
    
21. }
    
22. //使用实例
    
23. $arr = array(49, 38, 65, 97, 76, 13, 27);
    
24. $arr = bubble_sort($arr);
    
25. print_r($arr);
    
26. ?>
    

复制代码

sdynzx

1：要求在一组数中，插入一个新数，并维护原来的排序方式不变

1. <?php
   
2. function insert_arr($arr,$number){
   
3. $count = count($arr);
   
4. //判断要插入的数是否大于等于数组中最大的数，如果大于等于，则插入数组末尾
   
5. if($number>=max($arr)){
   
6.    $arr[]= $number;
   
7.    return $arr;
   
8. }elseif($number<=min($arr)){//判断要插入的数是否小于等于数组中最大的数，如果小于等于，则插入数组头部
   
9.    array_unshift($arr,$number);
   
10.    return $arr;
    
11. }else{
    
12.    for($i=0;$i<$count;$i++){
    
13.     //找到要插入的位置
    
14.     if($arr[$i]>=$number){
    
15.      $tmp = $arr[$i];
    
16.      $arr[$i] = $number;
    
17.      //把后面的数向后移一位
    
18.      for($j=$i+1;$j<$count+1;$j++){
    
19.       $tmp1 = $arr[$j];
    
20.       $arr[$j] = $tmp;
    
21.       $tmp = $tmp1;
    
22.      }
    
23.      return $arr;
    
24.     }
    
25.    }
    
26.   
    
27. }
    
28. }
    
29. $arr = array(1,5,7,8,9);
    
30. var_dump(insert_arr($arr,0));
    
31. ?>

复制代码

sdynzx

2：用二分法在一个数组中查找你所需元素

1. #include <stdio.h>
   
2. #include <time.h>
   
3. #include <stdlib.h>
   
4. 
   
5. int init(int a[],int n)
   
6. {
   
7. int i;
   
8. srand(time(NULL));
   
9. for(i=0;i<n;i++)
   
10. a[i]=rand()%100+1;
    
11. }
    
12. void print(int a[],int n)
    
13. {
    
14.   int i;
    
15.   for(i=0;i<n;i++)
    
16.   {
    
17.   if(i%10==0)
    
18.   printf("\");
    
19.   printf("%5d",a[i]);
    
20.   }
    
21.   printf("\");
    
22. }
    
23. void insert1(int a[],int n)
    
24. {
    
25.     int i,x,j;
    
26.     for(i=1;i<n;i++)
    
27.     {
    
28.     x=a[i];
    
29.     for(j=i-1;j>-1&&a[j]>x;j--)
    
30.         a[j+1]=a[j];
    
31.     a[j+1]=x;
    
32.     }
    
33. }
    
34. int main()
    
35. {
    
36.     int x,a[10];
    
37.     int s=0,r=9;
    
38.     init(a,10);
    
39.     insert1(a,10);
    
40.     print(a,10);
    
41.     printf("x=");
    
42.     scanf("%d",&x);
    
43.     void binsrch(int s,int r,int x);
    
44.     binsrch(s,r,x);
    
45.     getch();
    
46. }
    
47. void binsrch(int s,int r,int x)
    
48. {
    
49. int m;
    
50. m=(s+r)/2;
    
51. if(a[m]==x)
    
52. {
    
53. printf("%d是第%d个位置",x,m+1);
    
54. }
    
55. else if(x>a[m])
    
56. binsrch(m+1,r,x);
    
57. else if(x<a[m])
    
58. binsrch(s,m-1,x);
    
59. else
    
60. exit(-1);
    
61. }
    

复制代码

fansekey

3：打印一个杨辉三角

1. <?php
   
2. 
   
3. function print_triangle($rows) {
   
4.     if (!function_exists('cb')) {
   
5.         function cb($a, $b) {
   
6.             if ($b == 0)
   
7.                 return 1;
   
8.             else
   
9.                 return ($a / $b) * cb($a-1, $b-1);
   
10.         }
    
11.     }
    
12.     $count = $rows;
    
13.     $i = 1;
    
14.     echo 1;
    
15.     echo "\n";
    
16.     while ( $i <= $rows) {
    
17.         for ($j = 0; $j <= $i; $j++) {
    
18.             echo cb($i, $j);
    
19.             echo "  ";
    
20.         }
    
21.         echo "\n";
    
22.         $i++;
    
23.     }
    
24. }
    
25. 
    
26. print_r(print_triangle(10));
    
27. ?>

复制代码

通项