2011年10月_Feng______

原创用分治算法求数组最小的两个元素的算法错误分析与改正

以下代码是书上151页例17求数组最小的两个元素的算法总体思路是用分治算法,把数组分成两个子集,在两个子集中选择最小的两个元素,然后再把两个集合中,选出来的四个数选出较小的两个数.这样就把大问题分解成两个容易解决的小问题了.直到回溯结束就可以得到时原问题的解.书上的算法如下:#include #include int a[100];int second(int n){ voi

2011-10-29 22:27:21 1138

原创纹理映射示例

要包含OpenGL的库#include #include #include #define checkImageWitdth 64#define checkImageHight 64static GLubyte checkImage[checkImageHight][checkImageWitdth][4];static GLuint textName;//产生纹理图像

2011-10-28 12:02:48 784

原创普通模式匹配算法

为了从了从大量文本中提取有信息，模式匹配算法是必须的。然后自己写了文本复制函数。每天写点代码，练练手。#include #include #include int kmps(char *mainStr,char* subStr,int startPos=0){ int mlen=strlen(mainStr); int slen=strlen(subStr); char

2011-10-26 22:38:39 763

原创小词法分析器

今天编译上完了第三章。所以照着书上第三章词法分析程序的框架，花了两个小时，实现了种个函数的具体代码，加调试。没有写什么注释，相关函数的说明在书上。调试的过程留在程序上在。在工程目录下的input.txt是词法分析的输入文件，执行完程序后，会在工程目录下生成output.txt文件是词法分析的结果。程序只能识别一部份的字符。出错处里也写得很简单，全局变量也太多。下面是源代码，供以后复习之

2011-10-25 21:32:35 756

原创残缺棋盘(4.3.3_【例14】)

二分法，不相似情况。解残缺棋盘#includeusing namespace std;int Amount=0,Board[100][100]; void OutputBoard(int size){ for(int i=0;i<size;i++) { for(int j=0;j<size;j++)

2011-10-21 22:24:36 990 3

原创 ITAT教育工程就业技能大赛复赛试题A卷第一题

1、编程解决如下数学问题：有12升水，怎样利用一个8升和一个5升的容器将水分为两个6升？要求以如下格式打印出分水步骤。（20分）#include "stdio.h"#include "conio.h"int a,b,c;//把x里的水移动到y中,y最多可以装ymax的水void move(int *x,int *y,int ymax){ if(*x+*y >ymax) {

2011-10-19 22:30:51 505

原创 NCMsg_Test

UINT CNCMsgDlg::OnNcHitTest(CPoint point) { UINT nTest; RECT rect; GetWindowRect(&rect); //如果鼠标指针处于窗体边界5像素以内，可以拖动改变窗体大小。 //如果鼠标指针处于窗

2011-10-16 21:44:07 514

Feng______的专栏