xingoo

摘要： CListBox一：词条简介 CObject←CCmdTarget←CWnd←CListBox CListBox类提供Windows列表框的功能。列表框显示项的列表，如用户可以见到和选择的文件名称。在单选列表框里，用户只可选择一个项。在多选列表框里，可选择许多项。当用户选择某项时，其高亮显示且列表框给父窗口发送一个通知消息。 可从对话模板或直接在你的代码中创建列表框。直接创建时，构造CListBox对象，再调用Create成员函数创建Windows列表框控件并将其附加给CListBox对象。要在对话模板中使用列表框，可在对话框类中声明一个CListbox变量，再在对话框类的DoDataE... 阅读全文

摘要： 1 问题描述： 给定无向图，m种不同的颜色。使每一种着色法使G中每条边的2个顶点不同颜色，若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则成这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。2 算法设计 用图的邻接矩阵a表示无向图连通图G=（V,E）。 若存在相连的边，则a[i][j] = 1，否则 a[i][j]=0. 整数1,2,3.。。m用来表示为一棵高度为n+1的完全m叉树。 解空间树的第i层中每一结点都有m个儿子，每个儿子相应于x[i]的m个可能的着色之一。 第n+1层为叶子结点。在算法Backtrack, 当i>n时，算法搜索至... 阅读全文