iSsay — Sun, 15 Nov 2009 08:02:00 GMT

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

�q�种情况用模拟比较好推出�Q�以1为坐标原点，一�ơ递增�Q�遇到边界则转向

#include<stdio.h>
#include<string.h>
#define MAX_SIZE 100
const int intx[]= {0,1,0,-1};
const int inty[]= {1,0,-1,0};
int main()
{
   int dir,i,j,n,data,x,y,nextx,nexty;
   int arr[MAX_SIZE][MAX_SIZE];
   /*Read size*/
   printf("please input the size\n");
   scanf("%d",&n);
   /*Init*/
   x= y= 0;
   dir= 0;
   memset(arr,0,sizeof(arr));
   /*fill*/
   for(data=1; data<=n*n; data++)
   {
       arr[x][y]= data;
       nextx= x+intx[dir];
       nexty= y+inty[dir];
       if(arr[nextx][nexty] || nextx>=n || nexty>=n || nextx<0 || nexty<0)
       {
           dir++;
           if(dir==4)dir=0;
       }
       x+= intx[dir];
       y+= inty[dir];
   }
   for(i=0; i<n; i++)
   {
       for(j=0; j<n; j++)
           printf("%d\t",arr[i][j]);
       printf("\n");
   }
}

如果��到另外一�U�情况就�ȝ��多了

          21 22................
           20 7 8 9 10
           19 6 1 2 11
           18 5 4 3 12
           17 16 15 14 13

如果从中间开始模�?/p>

从原�?开始，看方向的变化�Q�右下左上；行走的步敎ͼ�11223344……

公式�Q�n^2= 1+1+2+2+...+n-1+n-1+n�Q�第一�U�情况也有用刎ͼ�

有了公式�Q�那��可以先��出最大的data是多��，�q�样又�{换�ؓ�W�一�U�方法了�?/p>

如果没有公式�Q�单�U�对行�ؓ�q�行模拟隑ֺ�很大�Q�不�q�还是可以实现的�?/p>

现在暂时�q�没有想到实现的�Ҏ��Q�想��C��后再补充吧�?br>

iSsay 2009-11-15 16:02 发表评论

学习相关

iSsay — Tue, 10 Nov 2009 16:40:00 GMT

要看的书�Q?/span>

<��法��D��>
<��法艺术与信息学竞赛>
<图论的算法与�E�序设计>
<国际大学生程序设计竞赛例题解>
<基本��法>
<骗分��D��>
<国际大学生程序设计竞赛例题解(一)>-<数论、计��几何、搜索算法专�?gt;
<国际大学生程序设计竞赛例题解(�?>-<图论、动态规划算法、综合题专集>

学习规划�Q?/span>

一、第一阶段�Q?1�?3�?– 12�?日）主要完成的算法：
1、基本数据结构：
        �U�性表、链表（��其双向链表和��@环链表）、栈、二叉树
2、加减乘除四则运��的高精度算�?
3、了解算法思想�Q�DP、贪心、二�?
4、查找与排序�Q?nbsp;
       二分查找、二叉排序数、qsort函数、归�q�排序、HASH
5、图论基��法�Q?nbsp;
        DFS、BFS、MST�Q�Prim�Q�、Dijkstra、Floyd 、拓扑排序、割�?
6、数学知识：初等数论�Q�整除、同余）

二、第二阶�D�（12�?5�?– 2�?日）主要完成的算法：
1、高�U�数据结构：
      堆、�ƈ查集及�\径压�~�（Kruskal�Q�、线�D�|��
2、图论高�U�算法：
      二分囑֌�配（匈牙利算法）、网�l�流、最��费用流、最大团、最大独立集、中国邮路问题、找Hamilton圈、寻找欧拉回路、着色问题、连通性判定、传递闭包和差分�U�束�pȝ��
3、博弈算法：博弈树、寻扑ֿ�败类��法
4、计��几何：
        判断�U�段�怺�、判断点是否在多边�Ş内、凸包、矩形的交与�q�、两直线�怺�问题、已知三�Ҏ��圆心
5、高�U�数学知识：�Q�组合数学、具体数学中��Z��Q?nbsp;
      Fibonacci、Catalan数的应用、差分序列和Stirling数、Burnside定理和置换群、容斥原理、概率问题、生成排列数
6、高�U�搜索技巧：
       双向BFS、A*��法�Q�启发式搜烦�Q�、最��消耗优先、变深度优先搜烦

三、三个算法思想的具体训�l�内容：

1�Q�、DP 重中之重 �Q�准备拿�?天做DP一�U�类型）
要解决的�l�典例题�Q?nbsp;
       1�?最长不下降子序列（Longest Increasing Subsequence�Q?nbsp;
       2�?最长公共子序列 (Longest Common Subsequence)
       3�?矩阵链乘�?(Matrix Multiplication)
       4�?-1背包
       5、凸多边形的最优三角划�?nbsp;
       6、多边�Ş游戏 ---- 三角大战

2�Q�、Greedy 贪心��法高效优选算�?
要解决的�l�典问题�Q?nbsp;
       1�?-1背包
       2、MST�Q�Prim、Kruskal�Q?nbsp;
       3、Dijkstra
       4、Huffman Tree Code�Q�霍夫曼�~�码�Q?

3)、二分法
要解决的�l�典问题�Q?nbsp;
       �Q��?归�ƈ排序��法求逆序�?(Inversion Number)
       �Q��?最�q�点�?nbsp;
       �Q��?几种常见��法的二分查找优化：LIS　(最长不下降子序�?

iSsay 2009-11-11 00:40 发表评论

欧美日韩午夜视频在线观看,国产在线精品一区二区夜色,欧美日韩在线三区

学习相关