- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 八皇后问题-回溯算法
问题描述八皇后问题,是一个古老而著名的问题,是回溯的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。问题分析对于八皇后的求解可采用回溯算法,从上至下依次在每一行放置皇后,进行搜索,若在某一行的任意一列放置皇后均不能满足要求,则不再向下
2015-09-24 14:35:41 895
原创 三色旗算法
三色旗问题,也称荷兰国旗问题参考:http://www.cnblogs.com/gnuhpc/archive/2012/12/21/2828166.html三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并
2015-09-23 16:07:23 1470
原创 费式数列:兔子问题
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总对数为多少?程序分析: 每个月兔子的对数 = 当前兔子对数+新出生兔子对数相对这个月1. 当前兔子对数即为上个月兔子对数2. 根据题意兔子从出生后第3个月起每个月都生一对兔子,那么,当前兔子对数中能生一对兔子的数量即为这个月往前
2015-09-23 13:42:58 660
原创 从递归算法思想解析汉诺塔问题
汉诺塔 - 问题起源法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
2015-09-22 17:52:15 5929
原创 memcache学习笔记1(在windows下安装PHP的扩展memcache)
windows win32环境下安装memcached1、下载memcache, 解压2、安装到windows服务,打开cmd命令行,进入memcached目录,执行memcached -d install命令,安装服务。 3、查看是否安装成功,输入memcached -h,出现下图窗口说明已经安装成功4、启动服务,执行memcached -d start
2015-09-17 16:31:25 458
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人