讨论一个算法 通过传入的n,输出一个n*n的矩阵

upandup

要求:通过传入的n,输出一个n*n的矩阵, 顺序如下所示.

n=4
/*
1   2   3  4
12 13 14 5
11 16 15 6
10  9  8  7
*/


void func(int n)


讨论一下，在php下有什么效率比较好的算法。

upandup

看来大家平时在部署php应用的时候很少用到一些算法解决问题。也难怪，php多是用来处理表现层的，再加上内置的函数很多。下面是我自己写的，感觉效率不是很好，本来是先想看看别人是怎样来解决的。

1. 
   
2. <?php
   
3. $n = 9;
   
4. function sortmm($n)
   
5. {
   
6.         $mark = 0;
   
7.         $y=1;
   
8.         $a=array();
   
9.         $d = 1;
   
10.         $ss = 1;
    
11.         $ll = 1;
    
12.         for($i=0;$i<$n;){
    
13.                 $x = $n-$i;
    
14.                 for($j=0;$j<$x;$j++){
    
15.                         switch ($d) {
    
16.                                 case 1:
    
17.                                         $a[$ss][$ll++]=$y;
    
18.                                         $oo=$ss;
    
19.                                         $pp=$ll;
    
20.                                         if($j == $x-1){
    
21.                                                 $ll = $ss = $ss+1;
    
22.                                                  $pp = $pp-1;
    
23.                                         }
    
24.                                     break;
    
25.                                 case 2:
    
26.                                         $oo = $oo +1;
    
27.                                         $a[$oo][$pp]=$y;
    
28.                                     break;
    
29.                                 case 3:
    
30.                                            $a[$oo][--$pp]=$y;
    
31.                                     break;
    
32.                                 case 4:
    
33.                                         $a[--$oo][$pp]=$y;
    
34.                                     break;
    
35.                         }
    
36.                         $y++;
    
37.                 }
    
38.                 if($d  == 4){
    
39.                         $d = 0;
    
40.                 }
    
41.                 $d++;
    
42.                 if($mark==2){
    
43.                         $mark = 0;
    
44.                         $i++;
    
45.                 } elseif($n==$n-$i){
    
46.                         $i++;
    
47.                 }
    
48.                 $mark++;
    
49.         }
    
50.         return $a;
    
51. }
    
52. $a = sortmm($n);
    
53. for($sb=1;$sb<=$n;$sb++){
    
54.         for($bs=1;$bs<=$n;$bs++){
    
55.                 echo $a[$sb][$bs].' ';
    
56.         }
    
57.         echo '<br />';
    
58. }
    
59. ?>
    

复制代码

sunnyfun

螺旋（陀螺）矩阵啊，好说：

1. 
   
2. <?php
   
3. 
   
4.     $m=4;
   
5.     print "<pre>";
   
6.     for ($x=0;$x<$m;$x++)
   
7.         for (printf("\n"),$y=0;$y<$m;$y++)
   
8.         {
   
9.             $l=min(min($x,$m-$x-1),min($y,$m-$y-1));
   
10.             $c=4*$l*($m-$l);
    
11.             $c+=$y<$x?4*$m-$x-$y-6*$l-3:$x+$y-2*$l+1;
    
12.             printf("%4d",$c);
    
13.         }
    
14.     print "</pre>";
    
15. ?>
    

复制代码

从c里面抄来的，php就是好，连抄算法都这么简单，啦啦啦~~~

upandup

原帖由 sunnyfun 于 2007-6-29 17:05 发表
螺旋（陀螺）矩阵啊，好说：

[code]
<?php

    $m=4;
    print "<pre>";
    for ($x=0;$x<$m;$x++)
        for (printf("\n"),$y=0;$y<$m;$y++)
        {
   ...

代码确实简练，11行。
测试了一下，运行时间却慢了些，可能是里面用到min吧。完了把min替换了试试。

sunnyfun

如果是min的关系的话，那是由于两者min的实现方法不同吧。
因为原来在c中min是使用三元算子实现的：

1. #define min(x,y) ((x)<(y)?(x):(y))

复制代码

你在php替换一下再试试。