八皇后问题算法
摘要:在国际象棋棋盘上(8*8)放置八个皇后,使得任意两个皇后之间不能在同一行,同一列,也不能位于同于对角线上。问共有多少种不同的方法,并且指出各种不同的放法 1 int WeiZhi[8];//记录皇后所在位置 2 3 void EightQueen(int n){ 4 int i,j; 5 int c
阅读全文
C++中的预处理
摘要:一、预处理的由来: 在C++的历史发展中,有很多的语言特征(特别是语言的晦涩之处)来自于C语言,预处理就是其中的一个。C++从C语言那里把C语言预处理器继承过来(C语言预处理器,被Bjarne博士简称为Cpp,不知道是不是C Program Preprocessor的简称)。 二、常见的预处理功能:
阅读全文
习惯决定未来
摘要:1、永远不说不可能! 2、凡事第一反应找方法,不是找借口! 3、养成记录的习惯,不太依赖脑袋! 4、每天出门照镜子,给自己自信的微笑! 5、每天自我反省! 6、用心倾听,不打断别人的话,做个倾听高手! 7、节俭定期存钱! 8、遵守诚信,说到做到! 9、时刻微笑待人处事! 10、开会坐前排!
阅读全文
LZW压缩算法
摘要:转载自http://www.cnblogs.com/jillzhang/archive/2006/11/06/551298.html 记录此处仅自己供学习之用 lzw解压缩算法: 用单个字符初始化字符串表 OLD_CODE =第一个输入代码 输出 OLD_CODE所代表的字符 WHILE 输入流中还
阅读全文
算法分析之马走日字
摘要:国际象棋的棋盘为8*8的方格棋盘。现将"马"放在任意指定的方格中,按照"马"走棋的规则将"马"进行移动。要求每个方格只能进入一次,最终使得"马"走遍棋盘的64个方格。编写一个C程序,实现马踏棋盘操作,要求用1~64这64个数字标注马移动的路径,也就是按照求出的行走路线,将数字1,2,……64依次填入
阅读全文
算法分析之常胜将军
摘要:常胜将军是一个非常有意思的智力游戏趣题,常胜将军的大意如下: 甲和乙两人玩抽取火柴的游戏,共有21根火柴。每个人每次最多取4根火柴,最少取1根火柴。如果某个人取到最后一根火柴则输了。甲让乙先抽取,结果每次都是甲赢。 先来分析'下常胜将军问题。甲要每次都赢,那么每次甲给乙只剩下1根火柴,因为此时乙至少
阅读全文
算法分析之三色旗算法
摘要:一条绳子挂红白蓝三种颜色的旗子,且排列无序,现用程序把三种旗子同色归类,顺序为蓝-白-红,每次只能交换2面旗子,采用最少步骤完成。 算法描述:只需把红色和蓝色的旗子进行交换,红旗和篮旗都就位后,白旗自然就位。 1) 如果白旗所在位置的元素是白旗,表示该位置的元素应该在此,将white++,接着处理下
阅读全文