dreamhunter11770的专栏

(转)数独之Dancing Link解法默认分类 2009-08-24 19:04:14 阅读575 评论0 字号：大中小 订阅 Dancing Link算法(以下简称DLX)是解NPC难题中的精确覆盖(Exact Cover)的高效算法，一个问题，如果能转化成Exact Cover模型，则都能用DLX解。数独的解法也不列外。 对于一个N*N的(N=K*K)数独，我们可以用一个3位的N进制数rck(0using namespace std; #define RR 7

大多数情况，不需要用到binary_function！如果你在定义一个二元的functor时，几乎可以不用管这个binary_function。但是如果你使用一些function adapter的时候就需要了，这其实是在实现一种concept. <br /><br />比如，定义一个functor，用来给一个vector<double> push_back一个值 <br />C++代码 struct inserter   {   public:       void operator()(double n,

<br />5.字符串与数组<br />    在许多程序中，字符串（或字符数组）是很重要的一部分。在GNU C库中提供了广泛字符串工具函数，包括字符串复制、串联、比较、搜索。这些函数中的大多数都能够在内存的任何地方操作；例如，函数memcpy能够用于任何一种数组中拷贝内容。<br />    通常，一些C语言的初学者是直接将这些复制到自己的代码中，但当他们越来越熟悉的时候，在使用这些函数时，通常考虑更多的是可维护性、效率和可移植性。<br />    举例说，你可以在两行C代码中比较两个字符串，但如果你使

<br />#include   <stdio.h> <br />#include   <sys/types.h> <br />#include   <sys/stat.h> <br />#include   <dirent.h> <br />#include   <string.h> <br />#include   <errno.h> <br /><br />int   schflag   =   0; <br />long   ndir,   nfile; <br /><br />int   isdi

例子,在单文档程序窗口中绘制圆，通过调出非模态对话框设置半径值。（画圆部分省略）1、新建单文档应用程序，添加一个对话框资源，并创建对话框类CRadiusDlg。2.在视图类头文件中加入刚创建的对话框类的头文件，#include"RadiusDlg.h"，并添加一个对话框类的指针变量，CRdiusDlg *pModalessDlg;3.在菜单栏中添加一个用于显示对话框的菜单项，并为其添加命令函数，添加代码：if(pModallessDlg==NULL){   pModallessDlg=new CRadius

From http://hi.baidu.com/cygnusnow/blog/item/8b82000f871fcf2f6159f3de.htmlGNU C的一大特色（却不被初学者所知）就是__attribute__机制。__attribute__可以设置函数属性（Function     Attribute）、变量属性（Variable Attribute）和类型属性（Type Attribute）。__attribute__书写特征是：__attribute__前后都有两个下划线，并切后面会紧跟一对原