很久没来了，在学习了模式之后自己试着规划了一个图形处理软件，学过模式和没学过果真不同啊，把握软件大局的能力有了不少提高。这两个星期还抽空把计算机图形学的程序写完了。前两天又入门了一下Direct3D，大二还不知道API为何物的时候学了些DirectDraw，只记得那时候DirectDraw好难哪。现在看Direct3D完全没有那时的感觉了，只是矩阵变换的知识是大一下学期学的，现在都忘了，完全不知道诸如求平面的法线之类的方法了。
昨天晚上帮别人写了个程序，距离向量路由算法，一开始我还理解错了，还以为是动态规划问题，直到昨天动手写的时候才明白怎么回事。好久没贴文章了，今天终于能有点东西写在这里了。
/*Routine.c TC2.0 WinXp*/
#include <stdio.h>
#include <stdlib.h>
#include <alloc.h>
#define ROUTNUM 7
typedef struct
{
int dis;
int from;
}RoutNode;
RoutNode data[ROUTNUM][ROUTNUM];/*路由表*/
void InitData(FILE* pfile);/*从数据文件读取数据，初始化路由表*/
void OutputRoutData();/*输出所有的路由表*/
void Communication(int recv, int send);/*send点向recv点发送自己的路由表*/
void Exchange();/*所有节点进行一次数据交换,更新路由表*/
void main()
{
int start,end;
int i;
FILE *pfile;
pfile = fopen("data.txt", "r");
if (pfile == NULL)
{
printf("data file failed to open, press any key to quit.\n");
getch();
return;
}
else
InitData(pfile);
fclose(pfile);
printf("\nInitial State:\n");
OutputRoutData();
for (i=0; i<ROUTNUM; i++)
{
Exchange();
}
printf("\nState Exchanged:\n");
OutputRoutData();
printf("input the start node(%d-%d) : ", 0, ROUTNUM-1);
scanf("%d", &start);
printf("input the end node(%d-%d) : ", 0, ROUTNUM-1);
scanf("%d", &end);
if (start==end || start<0 || start>6 || end<0 || end>6)
{
printf("\nwrong input, press any key to quit.\n");
getch();
return;
}
else
{
int cur = start;
int total = 0;
if (data[start][end].dis < 0)
{
printf("No routine find!\n");
getch();
return;
}
printf("%c->", cur+65);
while (data[cur][end].from >= 0)
{
total += data[cur][data[cur][end].from].dis;
printf("%c->",data[cur][end].from+65);
cur = data[cur][end].from;
}
total += data[cur][end].dis;
printf("%c\ntotal distance=%d", end+65, total);
getch();
return;
}
}
void InitData(FILE* pfile)
{
char num[10];
int i=0;
char c;
int m,n;
fseek(pfile, 0, 0);
for (m=0; !feof(pfile)&&m<7; m++)
{
for (n=0; !feof(pfile)&&n<7; n++)
{
while (!feof(pfile))
{
c = fgetc(pfile);
if (c==',')/*读完一个数字*/
{
num[i] = '\0';
data[m][n].dis = atoi(num);
data[m][n].from = -1;
i = 0;
break;
}
else if ((c>='0' && c<='9') || c=='-')/*如果读到数字或符号*/
{
num[i++] = c;
}
}
}
}
}
void OutputRoutData()
{
int i,j;
printf(" ");
for(i=0; i<ROUTNUM; i++)
{
printf("< %d >", i);
}
printf("\n");
for (i=0; i<ROUTNUM; i++)
{
printf("%d ", i);
for (j=0; j<ROUTNUM; j++)
{
if (data[i][j].dis < 0)/*如果无路径*/
printf("- ");
else
printf("%-5d", data[i][j].dis);
if (data[i][j].from < 0)/*如果未经过其它节点*/
printf("- ");
else
printf("%c ", data[i][j].from+65);
}
printf("\n");
}
}
void Communication(int recv, int send)
{
int i;
for (i=0; i<ROUTNUM; i++)
{
if (data[send][i].dis > 0)/*如果send节点到i号节点有路线*/
{
if (data[recv][i].dis < 0)/*如果recv到i号节点无路径*/
{
data[recv][i].dis = data[send][i].dis + data[recv][send].dis;
data[recv][i].from = send;
}
else if (data[recv][i].dis > data[send][i].dis + data[recv][send].dis)/*如果现有路径比新路径远*/
{
data[recv][i].dis = data[send][i].dis + data[recv][send].dis;
data[recv][i].from = send;
}
}
}
}
void Exchange()
{
int i,j;
for (i=0; i<ROUTNUM; i++)
{
for (j=0; j<ROUTNUM; j++)
{
if (data[i][j].dis > 0)/*如果两个节点之间有路径*/
{
Communication(j,i);/*将i号节点的路由表发送给j号节点*/
}
}
}
}
/*data.txt*/
0, 2,-1,-1, 8,-1, 5,
2, 0,-1, 5,-1,-1,-1,
-1,-1, 0,-1,-1, 9,-1,
-1, 5,-1, 0,-1,-1,-1,
8,-1,-1,-1, 0,-1, 7,
-1,-1, 9,-1,-1, 0, 3,
5,-1,-1,-1, 7, 3, 0,
