求算法思想。。。。谢谢各位了！

DoDo

ralphlee的做法是确实用数组的.
ralphlee是我的同学,刚学编程,数据结构应该还没学过吧.
但不管怎样,编程求的是创新,是思考,如果只会套算法,那就没有趣味了
所以是值得鼓励的

kj501

用数组不便于动态扩展数组空间大小。不过ralphlee编程的技巧比较熟练。鼓励一下。：）

LYOO

1. #!/usr/bin/perl -w
   
2. #
   
3. # Who is the Monkey King?
   
4. #
   
5. 
   
6. print "Enter the count of the monkey:";
   
7. chomp($m = <STDIN>);
   
8. print "Enter a number to do the loop:";
   
9. chomp($n = <STDIN>);
   
10. 
    
11. @monkey = (1..$m);
    
12. $j=1;
    
13. 
    
14. # do the loop until only one monkey remain.
    
15. until ($m == 1) {
    
16.     $i=0;   
    
17.    
    
18.     foreach (@monkey) {
    
19.         
    
20.         # if the monkey's value is "out" skip the step.
    
21.         if ( $monkey[$i] eq "out" ) {
    
22.             $i++;   
    
23.             next;   
    
24.         }      
    
25.         
    
26.         # if the monkey is the correct one, let it "out" :)
    
27.         if ( $j == $n ) {
    
28.             $monkey[$i]="out";
    
29.             $j=0;   
    
30.             $m--;   
    
31.         }      
    
32.         
    
33.         $j++;   
    
34.         $i++;   
    
35.     }
    
36. }
    
37. 
    
38. foreach (@monkey) {
    
39.     print "No.$_ monkey is the King!\n" unless $_ eq "out";
    
40. }

复制代码

lyoo@lsd:~/shellsample/perlscript$ ./monkey.pl
Enter the count of the monkey:10
Enter a number to do the loop:5
No.3 monkey is the King!

kj501

楼上的是perl高手，以后请多多指教。

0100

11、图的建立及输出
任务：建立图的存储结构（图的类型可以是有向图、无向图、有向网、无向网，学生可以任选两种类型），能够输入图的顶点和边的信息，并存储到相应存储结构中，而后输出图的邻接矩阵。
要求：

2. #include <stdio.h>
3. #define NUM 4
4. struct head {
5. int No;
6. int visited;
7. struct node *next;
8. };
9. struct node {
10. int No;
11. int link;
12. struct node *next;
13. };
14. typedef struct head ehead;
15. typedef struct node enode;
16. void traversal(ehead *graph,int i);
17. int matrix[NUM][NUM];
18. main()
19. {
20. int i,j,linkdata;
21. enode *p,*last;
22. ehead graph[NUM];
23. for(i=0;i<NUM;i++)
24.         for(j=0;j<NUM;j++)
25.         matrix[NUM][NUM]=0;
26. printf("Please input the linkdata\n");
27. for(i=0;i<NUM;i++)
28. {
29.         graph[i].No=i;graph[i].next=NULL;graph[i].visited=0;
30.         for(j=0;j<NUM;j++)
31.         {
32.         if(i==j)  continue;
33.         printf("link(%d,%d):",i+1,j+1);scanf("%d",&linkdata);
34.         if(linkdata==0)  continue;
35.         p=(enode *)malloc(sizeof(enode));
36.         p->link=linkdata;p->next=NULL;p->No=j;
37.         if(graph[i].next==NULL)  {graph[i].next=p;last=p;}
38.         else {  last->next=p;   last=p;}
39.         }
40. }
41. traversal(graph,0);
42. for(i=0;i<NUM;i++)
43.         {
44.         for(j=0;j<NUM;j++)
45.         printf("%5d",matrix[i][j]);
46.         printf("\n");
47.         }
48. }
49. void traversal(ehead *graph,int i)
50. {
51. enode *last;
52. last=graph[i].next;
53. printf("%-5d\n",graph[i].No+1);
54. graph[i].visited=1;
55. while(last!=NULL)
56.         {
57. //      printf("link(%d,%d) ：%d",i+1,last->No+1,last->link);
58.         matrix[i][last->No]=last->link;
59.         if(graph[last->No].visited==0)
60.         traversal(graph,last->No);
61.         else
62.         last=last->next;
63.         }
64. }
66. [root@localhost tmp]# ./a.out
67. Please input the linkdata
68. link(1,2):1
69. link(1,3):2
70. link(1,4):3
71. link(2,1):0
72. link(2,3):4
73. link(2,4):0
74. link(3,1):0
75. link(3,2):0
76. link(3,4):5
77. link(4,1):0
78. link(4,2):0
79. link(4,3):0
80. 1
81. 2
82. 3
83. 4
84.     0    1    2    3
85.     0    0    4    0
86.     0    0    0    5
87.     0    0    0    0

复制代码

图为：

2. V1--V2
3. | \/
4. | /\
5. V3--V4

复制代码

其实有向图和无向图是一样的啦！只是在输入边权值的时候自己注意不要双向赋值就行了。代码写得很差。但有些问题我无法解决。不知道要怎么才能把matrix[][]放到main函数里。而且构造图的函数应该独立。有向网的以后再想想。