2010年10月_JarvisChu

12月 11月 10月 08月 06月 05月

原创分支限界法----旅行售货员问题

一、问题描述某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。如下图：1，2，3，4 四个城市及其路线费用图，任意两个城市之间不一定都有路可达。二、问题理解 1.分支限界法利用的是广度优先搜索和最优值策略。 2.利用二维数组保存图信息City_Graph[MAX_SIZE][MAX_SIZE] 其中City_Graph[i][j]的值代表的是城市i与城市

2010-10-29 19:06:00 48451 15

原创（Java2D 学习笔记系列）（一）一个简单的图像填充实例及其分析理解

一. Java 2D API 它包含在以下几个包中 java.awtjava.awt.geomjava.awt.fontjava.awt.colorjava.awt.imagejava.awt.image.renderablejava.awt.print 二、Graphics 与 Graphics2D 1. 两者关系 前者是一个抽象类后者是一个普通类，它是Graphics的扩展，提供Java的

2010-10-28 22:23:00 4512

原创笔记：宽字节转化多字节

在项目开发中，遇到这样一个问题，一个CString 类型的变量，如：szText = L"evc开发"，在用tcp发送的时候，需要转化成char型字符串。开始的时候，转化总是存在问题，加上对于这种字符集转化本人并不甚清楚，耗去了很多时间，后来通过msdn的帮助，才解决了问题。现在记录如下，以供以后参照： CString szText = L"宽字节到多字节转化的example"；int sendLen=0 szText.GetLength(); char *

2010-10-27 23:27:00 1253

翻译 Microsoft Windows 坐标空间 (翻译自MSDN)

Types of Coordinate Systems Microsoft Windows GDI+ uses three coordinate spaces: world, page, and device. When you make the call myGraphics.DrawLine(&myPen, 0, 0, 160, 80), the points that you pass to the DrawLine method — (0, 0) and (160, 80)

2010-10-10 22:58:00 1695

原创 OpenGL 编程实践之改变屏幕分辨率和颜色深度

程序运行的结果是改变屏幕的分辨率和颜色深度。 一、程序的编写： 1. 新建和配置工程 新建一个工程，然后在Project->Setting->Link 中，加入OpenGL 相关几个lib文件 OpenGL32.lib Glu32.lib GLaux.lib 2. 加入头文件 #include <windows.h>#include <GL/gl.h> //OpenGL 核心函数库文件的头文件#inc

2010-10-10 20:27:00 4745

原创 CString与char[] 的相互转换方法以及结尾乱码问题的分析解决

这是一个很常见的问题，下面记录下我的解决方案。一、CString 转化成char[]方法一：运用 CString.GetBuffer(0) 与 strcpyCString str;int len = str.GetLength();char* arr = new char[len];strcpy(arr,str.GetBuffer(0));二、char[]转化成CString首先我们就会想到下面的写法char ch[7] = {'w','u','d','i','z','h','u'};C

2010-10-04 17:54:00 7365