趣味算法系列
文章平均质量分 75
Duke700
这个作者很懒,什么都没留下…
展开
-
老鼠走迷宫问题
一只老鼠走进了一个迷宫,如何从其中走出去,在此处我们用2表示墙壁或障碍,原创 2014-09-27 23:56:19 · 2128 阅读 · 0 评论 -
超长整数加法计算
对于long long类型也存放不下的超长整数,可以使用字符串模拟的办法来对其进行原创 2014-09-29 22:52:30 · 1933 阅读 · 0 评论 -
蒙特卡罗法求PI
蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。与它对应的是确定性算法。为象征性地表明这一方法的概率统计特征,故借用赌城蒙特卡罗命名。原创 2014-09-29 22:42:49 · 1524 阅读 · 1 评论 -
双色汉诺塔问题
//双色汉诺塔问题#includeusing namespace std;int removeTimes = 0;void hanoiorignal(int nmovnum, char czsource, char cztemp, char czdes){ if (nmovnum == 0) { return; } else if (nmovnum == 1) { c原创 2014-09-29 22:19:22 · 8243 阅读 · 0 评论 -
三色旗问题
//三色旗问题改进//可大体分为三步,首先交换b和r的位置,直到所有b都在r之前;//然后整理前半部分的b,使其都靠前//最后整理后半部分的r,使其都靠后#include using namespace std;int g_nExchangeNum = 0;//char szFlagInput[1024] = {'r','w','b','w', 'w', 'b', 'r', 'b'原创 2014-09-27 23:35:55 · 1011 阅读 · 0 评论 -
八皇后问题
在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。原创 2014-09-28 17:12:14 · 870 阅读 · 0 评论 -
八硬币问题
给出了八个硬币,只知道其中七个都是真的,另外一个是假的,假的那个原创 2014-09-28 17:35:25 · 1592 阅读 · 0 评论 -
汉诺塔(河内塔)问题
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。原创 2014-09-27 13:01:43 · 10112 阅读 · 0 评论 -
骑士旅行问题(骑士走棋盘)
一个骑士在棋盘中,给予其一个初始值,原创 2014-09-28 00:18:32 · 2508 阅读 · 0 评论 -
杨辉三角/帕斯卡三角
帕斯卡三角形,是一个三角形矩阵,其顶端是 1,视为(row0).第1列(row1)(1&1)两个1,这两个1是由他们上头左右两数之和 (不在三角形内的数视为0).依此类推产生第2列(row2):0+1=1;1+1=2;1+0=1.第3列(row3):0+1=1;1+2=3; 2+1=3;1+0=1. 循此法可以产生以下诸列。原创 2014-09-27 13:28:05 · 4215 阅读 · 0 评论 -
生命游戏
生命游戏(game of life)为1970年由英国数学家J. H. Conway所提出,某一细胞的邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞,游戏规则如下:孤单死亡:如果细胞的邻居小于一个,则该细胞在下一次状态将死亡。拥挤死亡:如果细胞的邻居在四个以上,则该细胞在下一次状态将死亡。稳定:如果细胞的邻居为二个或三个,则下一次状态为稳定存活。复活:如果某位置原无细原创 2014-09-29 22:00:35 · 1269 阅读 · 0 评论