有关算法问题，请各大虾请教一二：

bobo520th

1.编程打印出如下的逆蛇形数字方阵(用循环语句，行数可变，至少8行)。

  1  12  11  10
2  13  16  9
3  14  15  8
  4  5   6   7
   
2.用随机数发生函数产生10个在100到999之间的随机整数并显示,然后将产生的随机数以从大到小次序进行排列,最后将排列的结果输出。

3.输入三个字符串，把它们按字典排列依从小到大的顺序输出。例如输入：aec，adc，abe三个字符串，它们按字典排列依从小到大的顺序输出为：abc，adc，aec。

4.编写程序计算圆周率(X)的值，利用公式：x/4=1-1/3+1/5-1/7+…+(-1)n-1*1/2n-1,要求｜(-1)n-1*1/2n-1｜<10-6时停止计算，输出结果。

5.输入两个字符串a与b，判断字符串b是否是字符串a的子串。若是则输出b串在a串中的开始位置；否则输出False。例如a=“ABCDEF”，若b=“CD”，则输出3；若b＝“CE”，则输出False。

Anders911

简单说一下：
1。采用二维数组，两种实现方式，即根据位置确定数字和根据数字确定位置。第一种更容易理解。
2。3。4。简单。c语言书上的中等难度。
5。数据结构中的字符串部分，kmp算法比较经典，可参考。

bobo520th

up

警察的卧底

搂主该不是在解老师布置的作业吧，呵呵~~

bobo520th

不是，我系我的一个朋友的作业，我系从事软件工程，对算法没有兴趣，
也不想理所以请大家对算法有兴趣的人解决一下：

bobo520th

up

Mercury_cn

我只对 1 有兴趣:

1. #include <stdio.h>;
   
2. #define _MAX_ 20
   
3. 
   
4. main(int argc, char **argv)
   
5. {
   
6.    int iLin,iTo,iCol,iOut, iSide, iArSnk[_MAX_][_MAX_];
   
7.    int iArTo[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
   
8. 
   
9.    iSide = atoi(argv[1]);
   
10.    if (argc!=2 || iSide>;=_MAX_)
    
11.    {
    
12.       printf ("\n\tUsage : %s  SideSize ( < %d )\n", argv[0], _MAX_);
    
13.       exit(-1);
    
14.    }
    
15. 
    
16.    memset (iArSnk, -1, sizeof(iArSnk));
    
17. 
    
18.    for (iLin=-1,iTo=0,iCol=0,iOut=1; iOut<=(iSide*iSide); iOut++)
    
19.    {
    
20.       if (iArSnk[iLin+iArTo[iTo][0]][iCol+iArTo[iTo][1]]>;0 ||
    
21.             iLin+iArTo[iTo][0]>;=iSide || iCol+iArTo[iTo][1]>;=iSide ||
    
22.             iLin+iArTo[iTo][0]<0 || iCol+iArTo[iTo][1]<0  )
    
23.          iTo = (iTo+1)%4;
    
24. 
    
25.       iLin += iArTo[iTo][0] ; iCol += iArTo[iTo][1];
    
26.       iArSnk[iLin][iCol] = iOut;
    
27.    }
    
28. 
    
29.    for (iLin=0; iLin<iSide;printf("\n"), iLin++)
    
30.       for (iCol=0;iCol<iSide ;printf ("%3d ", iArSnk[iLin][iCol]), iCol++);
    
31. }

复制代码

Mercury_cn

KAO，缩排得好好的，一发送就全顶行了，气。

Mercury_cn

原帖由 "Anders911" 发表：
简单说一下：
1。采用二维数组，两种实现方式，即根据位置确定数字和根据数字确定位置。第一种更容易理解。

有没有根据数字确定位置的例程？

bobo520th

thank you!!!