博文
世界最快的N皇后算法(2006-05-05 22:11:00)
摘要：/* Jeff Somers
*
* Copyright (c) 2002
*
* jsomers@alumni.williams.edu
* or
* allagash98@yahoo.com
*
* April, 2002
*
* Program: nq
*
* Program to find number of solutions to the N queens problem.
* This program assumes a twos complement architecture.
*
* For example, you can arrange 4 queens on 4 x 4 chess so that
* none of the queens can attack each other:
*
* Two solutions:
* _ Q _ _ _ _ Q _
* _ _ _ Q Q _ _ _
* Q _ _ _ _ _ _ Q
* _ _ Q _ and _ Q _ _
* ......
教授的猜数问题(2006-05-05 21:21:00)
摘要：/********************************************************************
* 文件名： recursion.h
* 文件描述： 一道经典的递归题的具体代码
* 创建人： 陈泽丹, 2006年4月4日 （QQ：82314038）
* 版本号： 1.0
* 修改记录:
********************************************************************/
/*========================================================================
问题描述:
一位教授逻辑学的教授有三名非常善于推理且精于心算的学生A,B和C。有一天，
教授给他们三人出了一道题:教授在每个人脑门上贴了一张纸条并告诉他们，每个人
的纸条上都写了一个正整数,且某两个数的和等于第三个.每个学生都能看见贴在另外两个同学头上的整数，但却看不见自已的数。这时，教授先对学生A发问了：“你能猜出自已的数吗？”A回答：“不能。”教授又转身问学生B：“你能猜出你自已的数吗？”B想了想，也回答：“不能。”教授再问学生C同样的问题，C思考了片刻后，摇了摇头：“不能。”接着，教授又重新问A同样的问题，再问B和C，。。。经过若干轮的提问之后，当教授再问某人时，此人突然露出得意的笑容，把贴在自已头上的那个数准确无误的报了出来。
现在告诉你，教授在第N次提问时，轮到回答问题的那个人猜出了贴在自已头上
的数M，你能推断出另外两个学生的头上的贴的是什么数吗？
提示：总是头上贴着最大的那个数的人最先猜出自已头上的数。
解题思路:
&nbs......
求一个集合中任取若干个元素相加和等于目标值最多有多少中取法(2006-05-05 21:14:00)
摘要：// 求一个集合中任取若干个元素相加和等于目标值最多有多少中取法
// 抱歉，忘了作者是谁了
int number(int array[],int length,int target,bool isEmpty=true)
{
assert(length>0);
if(length==1)
{
return (target==array[0])+(!target&&!isEmpty);
}
else
{
return number(array+1,length-1,target-array[0],false)
+number(array+1,length-1,target,isEmpty);
}
}......
求字符串长度的函数(2006-05-05 21:07:00)
摘要：/* Return the length of the null-terminated string STR. Scan for
the null terminator quickly by testing four bytes at a time. */
size_t StrLen (const char *str)
{
const char *char_ptr;
const unsigned long int *longword_ptr;
unsigned long int longword, magic_bits, himagic, lomagic;
/* Handle the first few characters by reading one character at a time.
Do this until CHAR_PTR is aligned on a longword boundary. */
for (char_ptr = str; ((unsigned long int) char_ptr
& (sizeof (longword) - 1)) != 0; ++char_ptr)
if (*char_ptr == '\0')
return char_ptr - str;
/* All these elucidatory comments refer to 4-byte longwords,
but the theory applies equally well to 8-byte longwords. */
longword_ptr = (unsigned long int *) char_ptr;
/* Bits 31......
求一个浮点数的倒数的近似值(2006-05-05 21:02:00)
摘要：// 奇怪的方法，希望有人可以解释一下
float InvFloat(float p)
{
long _i = 2 * 0x3F800000 - (*(int *)&(p));
float r = *(float *)&_i;
r = r * (2.0f - (p) * r);
return r;
}
......
求一个浮点数的平方根的倒数的近似值(2006-05-05 21:01:00)
摘要：// 很奇怪的程序，不知道有没有人可以解释一下
float InvSqrt (float x)
{
float xhalf = 0.5f*x;
int i = *(int*)&x;
i = 0x5f3759df - (i >> 1);
x = *(float*)&i;
x = x*(1.5f - xhalf*x*x);
return x;
}
......
堆和栈的区别 (2006-05-05 20:48:00)
摘要：堆和栈的区别
(http://zhidao.baidu.com/question/6415859.html)
一般认为在c中分为这几个存储区
1栈 - 有编译器自动分配释放
2堆 - 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收
3全局区（静态区），全局变量和静态变量的存储是放在一块的，初始化的全局变量和静
态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。
- 程序结束释放
4另外还有一个专门放常量的地方。 - 程序结束释放
在函数体中定义的变量通常是在栈上，用malloc, calloc, realloc等分配内存的函数分
配得到的就是在堆上。在所有函数体外定义的是全局量，加了static修饰符后不管在哪
里都存放在全局区（静态区）,在所有函数体外定义的static变量表示在该文件中有效，
不能extern到别的文件用，在函数体内定义的static表示只在该函数体内有效。另外，
函数中的"adgfdf"这样的字符串存放在常量区。
比如：
int a = 0; 全局初始化区
char *p1; 全局未初始化区
main()
{
int b; 栈
char s[] = "abc";栈
char *p2; 栈
char *p3 = "123456"; 123456\0在常量区，p3在栈上。
static int c =0； 全局（静态）初始化区
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);
分配得来得10和20字节的区域就在堆区。
strcpy(p1, "123456"); 123456\0放在常量区，编译器可能会将它与p3所指向的"12345
6"优化成一块。
}
还有就是函数调用时会在栈上有一系列的保留现场及传递参数的操作。
栈的空间大小有限定，vc的缺省是2M。栈不够用的情况一般是程序中分配了大量数组和
递归函数层次太深。有一点必须知道，当一个函数调用完返回后它会释放该函数中所有
的栈空间。栈是由编译器自动管理的......
开关问题(2006-02-16 21:07:00)
摘要：题目：
有十个开关等间距排成一线，每个开关对应其上方的一盏灯（十盏灯也排成一线）。每按动一下开关，可以使对应的灯改变状态（原来亮着的将熄灭，原来熄灭的将被点亮）。
但是，由于开关之间的距离很小，每次按动开关时，相邻的一个开关也将被按动。例如：按动第5个开关，则实际上第4、5、6个开关都被按动。而按动靠边的第1个开关时，第1、2个开关都被按动。并且，无法只按动最靠边的一个开关。
现在给出十盏灯的初始的状态和目标状态，要求计算：从初始状态改变到目标状态所需要的最少操作次数。
函数接口：
int MinChange(const int Start[],const int End[]);
其中：Start表示了初始状态，End表示了目标状态。表示状态的数组（Start和End）中，若某元素为0表示对应的灯亮着，否则表示对应的灯没有亮。调用函数时保证Start和End数组长度均为10，并保证有解。
【解答1】http://www.programfan.com/club/showbbs.asp?id=140389
#include<cstdio>
int fnd(int *p,int &n)
{
do{
if(p[n]) return 1;
}while(++n < 10);
return 0;
}
void presskey(int *q,int &t)
{
t = t%10;
if(t =......
破解求pi的怪异程序(2005-12-09 11:38:00)
摘要：
Cong Wang
25th November,2005
Institute of Post and Telecommunication, Xi'an, PRC China
Network Engineering Dep.
引言
网上流传着一个怪异的求pi程序，虽然只有三行却能求出pi值连小数点前共800位。这个程序如下：
/*某年Obfuscated C Contest佳作选录:*/
#include < stdio.h>
long a=10000, b, c=2800, d, e, f[2801], g;
main(){
for(;b-c;)f[b++]=a/5;
for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)
for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b);
}
/* (本程式可算出pi值连小数点前共800位)
(本程式录自sci.math FAQ,原作者未详)*/
咋一看，这程序还挺吓人的。别慌，下面就告诉你它是如何做到的，并且告诉你写怪异C程序的一些技巧。^_^
展开化简
我们知道，在C语言中，for循环和while循环可以互相代替。
for(statement1;statement2;statement3){
statements;
}
上面的for语句可以用下面的while语句来代替：
statement1;
while(statement2){
statements;
statement3;
}
而且要写怪异的C程序，逗号运算符无疑是一个好的助手，它的作用是：
从左到右依次计算各个表达式的值，并且返回最右边表达式的值。
把它嵌入for循环中是写怪异代码的常用技巧之一。所以，......
完美的C++：C++/CLI(2005-11-23 14:39:00)
摘要：转自：http://community.csdn.net/Expert/topic/4412/4412531.xml?temp=.6810572
《完美的C++：C++/CLI》
什么是C++/CLI呢？C++当然指的是Bjarne Stroustrup在BELL实验室发明的C++语言，它实现了运行时取得速度和尺寸最佳化的静态对象模型，然而它除了堆分配外不支持程序的动态修改，它准许无限地接近底层设备，但在程序运行过程中几乎无法操作活动类型，也无法操作与程序相关联的底层结构。Herb Sutter，C++/CLI的主要构造者之一，称C++是一门“混凝土”式的语言。
CLI指的是通用语言结构，一种支持动态组件编程模型的多重结构，在许多情况下，这代表了一个与C++对象模型完全颠倒了的模式。一个时实的软件层，有效地执行系统，在底层操作系统与程序之间运行。操作底层的设备受到一定的限制，操作执行程序中的活动类型及与程序相关联的下部结构得到了支持。反斜杠（/）代表C++和CLI的捆绑，这个捆绑带来的细节问题是本文主要讨论的问题。
所以，“什么是C++/CLI”问题的最初、最接近答案是：它是静态C++对象模型到CLI的动态组件对象编程模型的捆绑。简而言之，它就是你如何用C++在.NET中编程，而不是C#或Visual Basic.NET。象C#和CLI本身一样，C++/CLI正在ECMA（欧洲计算机制造商协会）主持下进行标准化，以最终符合ISO标准。
实时通用语言（CLR）是CLI的微软版本，它非常适用于微软的Windows操作系统，相似地，Visual C++2005是C++/CLI的实现。
作为第二个近似的答案，我认为C++/CLI是.NET编程模式与C++的结合，正如以前将模板与C++结合起来产生的泛型编程。所有这种结合中，企业所拥有的C++的投资以及开发人员使用C++的经验将得到保存，而这恰恰是使用C++/CLI进行开发的重要基础。
阅读导航
学习C++/CLI的方法
在设计C++/CLI语言中涉及三个方面问题，这同样贯彻于所有的其他程序开发语言：一是语言级的语法向底层通用类型系统（简称CTS）的映射；二是向程序开发人员提供的CLI的底层细节结构的级别选择；三是超越CLI的直接支持，提供额外的功能性函数的选择。
从......