对习惯使用UltraEdit或者Visual Studio工具的同学，可能比较习惯使用标签在各文件间切换编辑，然而source insight却并没有提供这样的功能，今天看到一个工具可以实现，是codeprojetct上项目，可以查看源代码，自己编译生成。标签工具栏的效果如下图所示。 
对工程规模不大的项目，不是使用这个工具也很方便，在菜单中选择“View->project window”，然后在project window的左下角选择“Project File List”视图。即可显示工程中包含的文件，此处切换也是很方便的。
貌似是中兴出的题目，原题如下：
伊万洛夫在比武大会上力克群雄，成为新一届“草原雄鹰”，为部落赢得了莫大荣誉。首领决定要重重奖赏，他对伊万洛夫说：“孩子，你是知道的，面前的这片草原，南北向和东西向的道路纵横交错。现在，路口放着纯金打造的俄罗斯娃娃，重量大小不等，重的都能装下轻的。你可以沿着道路飞奔，拾取路口的娃娃，要求是任何时刻必须是一个套娃，装好后就不能再拆开了。注意不要走重复路。”
请你为伊万洛夫规划路线，使得他能够有最大的收获。
Input: cross.txt
输入包括多组测试用例；
每个测试用例开始是一对整数<R, C>，R表示东西向道路数，C表示南北向道路总数；接下来R行，每行包括C个正整数W[r,c] ，分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量。
Output:
输出能有最大收获的路径规划。
假设1：
cross.txt
2 7
1 2 13 6 7 12 11
14 3 4 5 8 9 10
输出：
1 2 3 4 5 6 7 8 9 10 11 12
假设2：
cross.txt
5 51 16 15 14 13
2 17 24 23 12
3 18 25 22 11
4 19 20 21 10
5 6 7 8 9
输出：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
注释:
1)从<0,0>出发;
2)路线不能重复;
3)不要求最后回到出发点。
貌似很多人都想到了递归方法的实现，由于对于递归使用很少，没有把握，就使用以前维特比译码相类似的方法。直接放代码，代码质量较差，见谅。
/* http://xinzero.com will@xinzero.com */ #include <stdio.h> #include <stdlib.h> struct stat{ int met; //profit int value; int x; int y; stat *plast; }; void main() { int *pint=NULL,*pInit=NULL; stat *pPath=NULL,*pSta=NULL,*pMax=NULL; int row=0,col=0; int i=0,j=0,k=0; int m=0,n=0,l=0; int imax=0; int M=0,R=0; printf("input R,C value:"); scanf_s("%d %d",&row,&col); printf("[R,C]=[%d,%d]\r\n",row,col); pInit = (int*)malloc(sizeof(int)*row*col); pint = pInit; for(i=0;i<row;i++) { for(j=0;j<col;j++) { scanf_s("%d",pint++); } } pint = pInit; printf("The path\r\n"); for(i=0;i<row;i++) { for(j=0;j<col;j++) { printf("%d ",*pint++); } printf("\r\n"); } pint = pInit; pPath = (stat*)malloc(sizeof(stat)*row*row*col*col); pSta = pPath; for(i=0;i<row*col*row*col;i++) { pSta->met =-1; pSta->value = 0; pSta->plast =NULL; pSta++; } pSta = pPath; pSta->met = *pint; pSta->value = *pint; pSta->x=0; pSta->y=0; i=j=0; for(k=1;k<row*col;k++) { M = 0; for(l=0;l<row*col;l++) { m = l*row*col+k; //current valid if(pSta[m-1].met==-1) { continue; } else { i = pSta[m-1].x; j = pSta[m-1].y; printf("i=%d,j=%d",i,j); if((i+1)<row) { n = (i+1)*col + j; if(pint[n]>pSta[m-1].value) { R = M*row*col + k; pSta[R].met = pSta[m-1].met + pint[n]; pSta[R].value = pint[n]; pSta[R].x = i+1; pSta[R].y = j; pSta[R].plast = &pSta[m-1]; printf("[%d,%d],%d,met:%d",i+1,j,R,pSta[R].met); M++; } } if((i-1)>=0) { n = (i-1)*col + j; if(pint[n]>pSta[m-1].value) { R = M*row*col + k; pSta[R].met = pSta[m-1].met + pint[n]; pSta[R].value = pint[n]; pSta[R].x = i-1; pSta[R].y = j; pSta[R].plast = &pSta[m-1]; printf("[%d,%d],%d,met:%d",i-1,j,R,pSta[R].met); M++; } } if((j+1)<col) { n = i*col + j+1; if(pint[n]>pSta[m-1].value) { R = M*row*col + k; pSta[R].met = pSta[m-1].met + pint[n]; pSta[R].value = pint[n]; pSta[R].x = i; pSta[R].y = j+1; pSta[R].plast = &pSta[m-1]; printf("[%d,%d],%d,met:%d",i,j+1,pSta[R],pSta[R].met); M++; } } if((j-1)>=0) { n = i*col + j-1; if(pint[n]>pSta[m-1].value) { R = M*row*col + k; pSta[R].met = pSta[m-1].met + pint[n]; pSta[R].value = pint[n]; pSta[R].x = i; pSta[R].y = j-1; pSta[R].plast = &pSta[m-1]; printf("[%d,%d],%d,met:%d",i,j-1,pSta[R],pSta[R].met); M++; } } printf("\r\n"); } } printf("\r\n"); } for(k=row*col-1;k>=0;k--) { for(l=0;l<row*col;l++) { m = l*row*col+k; //printf("%d,%d,",m,pSta[m].met); if(pSta[m].met==-1) { continue; } else { if(imax<pSta[m].met) { imax = pSta[m].met; pMax = &pSta[m]; printf("imax:%d\n",imax); } } } } pint = pInit; i=0; //do while(pMax->plast!=NULL) { *pint = pMax->value; pMax = pMax->plast; printf("%d,%d ",i,*pint); pint++; i++; }//while(pMax->plast!=NULL); *pint = pMax->value; pMax = pMax->plast; printf("%d,%d ",i,*pint); pint++; i++; printf("\r\n"); pint = pInit; while(i>0) { printf("%d ",pint[i-1]); i--; } printf("\r\n"); //system("pause"); free(pInit); free(pPath); }
今天在用TI CCS3.3编译程序的是否发现一个关于__strasgi 未定义的bug。将以下代码放到CCS3.3中编译
//test.h typedef struct{ float p[10]; unsigned char d[6]; unsigned char valid[6]; }szero; void tefun(szero vi); //test.c #include "Test.h" void tefun(szero vi) { }
就会出现__strasgi 未定义的错误，经测试发现，使用C++编译器也会出现类似的错误，而将此代码用VC2005编译则没有错误提示。测试还发现只有szero中的变量类型为int或float的数组且长度大于3才会出这样的问题。出现的原因不清楚，但是解决办法倒是很简单，将参数改成指针型就可以了。
在对DSP编程，或者说是嵌入式编程之前必须对芯片有所了解，Datasheet和User‘s Guide必不可少。在编写CRC校验的时候遇到了TMS320VC33的字长问题，在解决了问题之后将多项式为X16+X12+X5+1的符合CCITT标准的CRC16源码发上来。目前VC33中运行正常的是查表法的程序。还有一个移位法的程序，对于非整字节校验也是有很有用的，但未经过验证，其实也很简单，就是运算效率较低，就不发了。
/******************************* writer:will@xinzero.com date:2010-4-9 *******************************/ static unsigned short CRC16Table[256] = { 0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50A5, 0x60C6, 0x70E7, 0x8108, 0x9129, 0xA14A, 0xB16B, 0xC18C, 0xD1AD, 0xE1CE, 0xF1EF, 0x1231, 0x0210, 0x3273, 0x2252, 0x52B5, 0x4294, 0x72F7, 0x62D6, 0x9339, 0x8318, 0xB37B, 0xA35A, 0xD3BD, 0xC39C, 0xF3FF, 0xE3DE, 0x2462, 0x3443, 0x0420, 0x1401, 0x64E6, 0x74C7, 0x44A4, 0x5485, 0xA56A, 0xB54B, 0x8528, 0x9509, 0xE5EE, 0xF5CF, 0xC5AC, 0xD58D, 0x3653, 0x2672, 0x1611, 0x0630, 0x76D7, 0x66F6, 0x5695, 0x46B4, 0xB75B, 0xA77A, 0x9719, 0x8738, 0xF7DF, 0xE7FE, 0xD79D, 0xC7BC, 0x48C4, 0x58E5, 0x6886, 0x78A7, 0x0840, 0x1861, 0x2802, 0x3823, 0xC9CC, 0xD9ED, 0xE98E, 0xF9AF, 0x8948, 0x9969, 0xA90A, 0xB92B, 0x5AF5, 0x4AD4, 0x7AB7, 0x6A96, 0x1A71, 0x0A50, 0x3A33, 0x2A12, 0xDBFD, 0xCBDC, 0xFBBF, 0xEB9E, 0x9B79, 0x8B58, 0xBB3B, 0xAB1A, 0x6CA6, 0x7C87, 0x4CE4, 0x5CC5, 0x2C22, 0x3C03, 0x0C60, 0x1C41, 0xEDAE, 0xFD8F, 0xCDEC, 0xDDCD, 0xAD2A, 0xBD0B, 0x8D68, 0x9D49, 0x7E97, 0x6EB6, 0x5ED5, 0x4EF4, 0x3E13, 0x2E32, 0x1E51, 0x0E70, 0xFF9F, 0xEFBE, 0xDFDD, 0xCFFC, 0xBF1B, 0xAF3A, 0x9F59, 0x8F78, 0x9188, 0x81A9, 0xB1CA, 0xA1EB, 0xD10C, 0xC12D, 0xF14E, 0xE16F, 0x1080, 0x00A1, 0x30C2, 0x20E3, 0x5004, 0x4025, 0x7046, 0x6067, 0x83B9, 0x9398, 0xA3FB, 0xB3DA, 0xC33D, 0xD31C, 0xE37F, 0xF35E, 0x02B1, 0x1290, 0x22F3, 0x32D2, 0x4235, 0x5214, 0x6277, 0x7256, 0xB5EA, 0xA5CB, 0x95A8, 0x8589, 0xF56E, 0xE54F, 0xD52C, 0xC50D, 0x34E2, 0x24C3, 0x14A0, 0x0481, 0x7466, 0x6447, 0x5424, 0x4405, 0xA7DB, 0xB7FA, 0x8799, 0x97B8, 0xE75F, 0xF77E, 0xC71D, 0xD73C, 0x26D3, 0x36F2, 0x0691, 0x16B0, 0x6657, 0x7676, 0x4615, 0x5634, 0xD94C, 0xC96D, 0xF90E, 0xE92F, 0x99C8, 0x89E9, 0xB98A, 0xA9AB, 0x5844, 0x4865, 0x7806, 0x6827, 0x18C0, 0x08E1, 0x3882, 0x28A3, 0xCB7D, 0xDB5C, 0xEB3F, 0xFB1E, 0x8BF9, 0x9BD8, 0xABBB, 0xBB9A, 0x4A75, 0x5A54, 0x6A37, 0x7A16, 0x0AF1, 0x1AD0, 0x2AB3, 0x3A92, 0xFD2E, 0xED0F, 0xDD6C, 0xCD4D, 0xBDAA, 0xAD8B, 0x9DE8, 0x8DC9, 0x7C26, 0x6C07, 0x5C64, 0x4C45, 0x3CA2, 0x2C83, 0x1CE0, 0x0CC1, 0xEF1F, 0xFF3E, 0xCF5D, 0xDF7C, 0xAF9B, 0xBFBA, 0x8FD9, 0x9FF8, 0x6E17, 0x7E36, 0x4E55, 0x5E74, 0x2E93, 0x3EB2, 0x0ED1, 0x1EF0, }; unsigned short getCRC16(unsigned long int *pMsg,unsigned int len) { unsigned int i=0,j= 0; unsigned int CRCindex = 0; unsigned short CRC16Temp=0; CMD_WORD byte_word; for(i=0;i<len;i++) { byte_word.i = pMsg[i]; CRCindex = ((CRC16Temp>>8) ^ (byte_word.b.cmd0&0xff))&0xff; CRC16Temp<<= 8; CRC16Temp ^= CRC16Table[CRCindex]; CRC16Temp &= 0xffff; CRCindex = ((CRC16Temp>>8) ^ (byte_word.b.cmd1&0xff))&0xff; CRC16Temp<<= 8; CRC16Temp ^= CRC16Table[CRCindex]; CRC16Temp &= 0xffff; CRCindex = ((CRC16Temp>>8) ^ (byte_word.b.cmd2&0xff))&0xff; CRC16Temp<<= 8; CRC16Temp ^= CRC16Table[CRCindex]; CRC16Temp &= 0xffff; CRCindex = ((CRC16Temp>>8) ^ (byte_word.b.cmd3&0xff))&0xff; CRC16Temp<<= 8; CRC16Temp ^= CRC16Table[CRCindex]; CRC16Temp &= 0xffff; } return CRC16Temp; }
由于调试的需要，前段时间将微软的开发平台升级到VS2005(VC8.0),第一感觉就是大，仅安装光盘的镜像就3G多，安装需要近4G空间。安装完成后总体来说还是可以，启动、运行速度没有想象中那么慢。在VS2005中看源程序很方便，右键菜单中的”转到定义”、”转到声明”，配合上工具栏上的”向前定位”、”向后定位”使用。也遇到了几个小问题，解决方法如下，希望对于用VC调试C语言程序的同学有一点帮助。
问题一、基于控制台的程序，运行一闪而过，没法看结果，为什么不能和VC6.0那样显示”press any key to continue…”?
此时想起好像是java中有个system(”pause”);函数可以是屏幕暂停。测试一下，果然出现了熟悉”请按任意键继续. . .”，后来查了一了c语言函数手册，才知道system()，原来是c的库函数包含于dos.h头文件中。但在vs2005的控制台程序中使用时，发现必须包含stdlib.h头文件，才能正常使用。
问题二，本次调试的程序是带有的命令行的控制台程序，调试的时候如何输入命令行呢？
以前确实没有遇到过这中情况，百度一下，解决办法如下:
在VS2005的菜单->项目->属性->配置属性->调试 命令行参数中输入运行参数,即可带参数调试了。
问题三、设置断点后，到断点程序不停止，”输出”窗口显示”未使用调试信息生成二进制文件”，为什么不能单步调试呢？
在VC6中建一个基于控制台(console)空项目，就可以对C++程序进行调试,然而在vs2005下新建项目选择 常规->空项目 那么所生成的工程就不能调试，此时工程默认情况下也不会生成调试信息。
如何才能单步调试呢？我没有找到好的解决办法。我是通过新建工程解决。新建 Win32->Win32控制台应用程序 然后选择空工程就可以了。
Recent Comments