常用算法设计方法(转贴)

JohnBull

注明出处（或者声明原作），给你加精。

流川

这么好的帖子竟然没人顶??

我可是辛辛苦苦找出来的,献给CU的大伙

竟然这么冷清,这不是打击我的积极性嘛?     

流川

再增加一道:递归题->;求迷宫

1. #include <stdio.h>;
   
2. 
   
3. #define m 6  //6行
   
4. #define n 8  //8列
   
5. int        maze[m+2][n+2]={
   
6.                 {1,1,1,1,1,1,1,1,1,1},
   
7.                 {1,0,0,1,1,0,1,0,1,1},
   
8.                 {1,1,0,0,1,1,0,0,0,1},
   
9.                 {1,0,0,0,0,0,0,1,1,1},
   
10.                 {1,1,1,0,1,1,0,0,0,1},
    
11.                 {1,0,0,0,0,0,1,0,1,1},
    
12.                 {1,1,0,1,0,0,0,0,0,1},//最后出口为(6,8)
    
13.                 {1,1,1,1,1,1,1,1,1,1}};
    
14. int mark[m+2][n+2];
    
15. int move[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//东南西北四个方向
    
16. int SeekPath(int x,int y);
    
17. void main(void)
    
18. {
    
19.         int i,j;
    
20.        
    
21. 
    
22.         for(i=0;i<m+2;i++)
    
23.                 for(j=0;j<n+2;j++)
    
24.                         mark[i][j]=0;
    
25.         mark[1][1]=1;//入口标记置为1
    
26.         if(SeekPath(1,1))
    
27.                 printf("(1,1)\n");//最后返回入口处
    
28. }
    
29. int SeekPath(int x,int y)
    
30. {
    
31.         int i,g,h;
    
32.         if( (x==m) && (y==n) )
    
33.                 return 1;
    
34.         for(i=0;i<4;i++)
    
35.         {
    
36.                 g=x+move[i][0];//下一个位置的行坐标
    
37.                 h=y+move[i][1];//下一个位置的列坐标
    
38.                 if( (maze[g][h]==0)&&(mark[g][h]==0) )
    
39.                 {
    
40.                         //下一个位置可通行,同时没有被试探过
    
41.                         mark[g][h]=1;
    
42.                         if(SeekPath(g,h))
    
43.                         {
    
44.                                 printf("(%d,%d),",g,h);
    
45.                                 return 1;
    
46.                         }
    
47.                 }
    
48.         }
    
49.         if((x==1)&&(y==1))
    
50.                 printf("No path!\n");
    
51.         return 0;
    
52. }

复制代码

Moonwellatg4

晕！！！

不应该过分追求算法！！！

小心变成只会写算法，不会写软件的人。（我感觉某些论坛里的某些人已经变成这样了 ：） ）。

想写好程序，还有更多其他的东西需要修炼。

lion_2004

void  pnext(int *a,int k)函数有问题吧！计算出的Ｎ的阶乘都是１

以下是我改的
void  pnext(int *a,int k)
{
        int *b, m=a[0], i, r, carry;
        b=(int * ) malloc(sizeof(int)* (m+1));

        for ( i=1; i<=m; i++) b=a;

        carry = 0;
        for (i=1; i<=m; i++)
        {
                r = a * k + carry;
                a = r % 10;
                carry = r / 10;
        }
        if (0 != carry) a[++m] = carry;

        free(b);
        a[0]=m;
}

fudy

ft，这也是算法

原帖由 "流川" 发表：
增加一道题:穷举法

题目:
2.某射击队员总共射10枪，总环数89，每次射击的环数为0-10，请输出所有的情况：
第一种情况：第一枪：第二枪：。。。第十枪：
第二种情况：第一枪：第二枪：。。。第十枪：

mafia

我看算不得都是常用算法，个别几个还能用到，其它很少用到！
字符串有关的常见排序，搜索算法一个也没有！甚至经典KMP也是提都没提！
基本上没用！不过还是勉励一下楼猪！

痘痘鸭

能帮帮我吗?我们要考试了,老师留了11道题,让我们分成小组做题.我分得了两道,可是我算法真得学得一塌糊涂,能帮我看看这几道题吗,谢谢.了

1.已知数列A[1……n]和Y[1……n]为两个已排好序的数组，设计一个O（lgn）的间的算法，找出X和Y的2n个数的中位数。
2.设是n个元素的数组，对任意元素x，设s（x）={i/T=x}，当︱s（x）︳>; n/2时，称x为T的主元素。
a.设计一个O（nlgn）的算法
b.设计一个O（n）的算法

gsyeye

靠，宝贝阿，这可是！

yuexun

Good