- 博客(7)
- 收藏
- 关注
原创 用分治算法求数组最小的两个元素的算法错误分析与改正
以下代码是书上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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人