
study
dhm166
这个作者很懒,什么都没留下…
展开
-
八皇后问题
问题背景 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解原创 2012-08-25 20:03:19 · 214 阅读 · 0 评论 -
C++引用参数
原文http://www.cnblogs.com/charley_yang/archive/2010/12/14/1905161.html 把参数声明成引用,实际上改变了缺省的按值传递参数的传递机制,在按值传递时,函数操纵的是实参的本地拷贝。 一、引用参数的三种常见用法:1.需要改变实参的值,比如swap()。参数是引用时,函数接收的是实参的左转载 2012-09-10 21:07:07 · 366 阅读 · 0 评论 -
ACM博弈
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜转载 2012-09-10 16:28:06 · 571 阅读 · 0 评论 -
gets getch getchar (puts......)
gets getch getchar (puts......)getch1、非C标准函数,头文件。example: char ch;或int ch; getch();或ch=getch(); 用getch();会等待你按下任意键,再继续执行下面的语句; 用ch=getch();会等待你按下任意键之后,把该键字符所对应的ASCII码赋给ch,再执行下面的语句转载 2012-10-27 20:36:49 · 456 阅读 · 0 评论 -
汉诺塔hanoi
#includevoid hanoi(char A,char B,char C,int n){ if(n==1) { printf("Move disk %d from %c to %c\n",n,A,C); } else { hanoi(A,C,B,n-1); printf("Move disk %d原创 2013-07-21 11:06:36 · 247 阅读 · 0 评论