智力算法题
L-Zhang
这个作者很懒,什么都没留下…
展开
-
数字九宫格
数字九宫格九宫格就是3*3的方格。把1~9填入九个方格中。要求水平、竖直、对角线方向上,每三个数字相加和都是15.求9个数字如何摆放?这个题我们小学都玩过:最简单的,最笨的方法是一个一个的尝试;诀窍:1.从第一列中间方格开始;2.下一个数字应该“左上角”;3.如果重复,则放到右边方格。左出右入;上出下入诀窍不单单适用于3*3的九宫格,像5*5,7*7,11*11等都适用。数据结构分析:二维数组,利原创 2017-07-01 15:51:48 · 6932 阅读 · 0 评论 -
狼追兔子
狼追兔子一只兔子躲进了10个环形分布的洞的某一个中,狼在第一个洞没有找到兔子,就隔一个洞,到第三个洞去找,也没有找到,就隔两个洞,到第六个洞去找,以后每次多一个洞去找兔子......这样下去,如果一直找不到兔子,请问兔子可能在哪个洞中?狼找洞的顺序:第一次:1;第二次:3;第三次6;第四次:10;第五次:5......问题巧妙转换:兔子在哪个洞安全?《---等价---》狼都会去哪个洞找?狼找不到兔原创 2017-07-01 15:51:45 · 2742 阅读 · 0 评论 -
猴子选大王
猴子选大王 M只猴子要选大王,选举办法如下:所有猴子按1,2……n编号围成一圈,从第一号开始顺序报数1,2……m,凡是报m号的退出圈外,如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。数据结构: 猴子链表,循环 猴子属性值:判断是否落选 利用单向循环链表模拟此过程,输出选出的大王编号。程序的设计思想: (1)问题分析:“猴子选大王”问题是约瑟夫环问题的一个特例。由原创 2017-07-01 15:51:39 · 3376 阅读 · 0 评论 -
蜗牛爬墙
蜗牛爬墙一只蜗牛爬10米高的城墙,早上爬3米,晚上下落2米,问蜗牛多少天可以爬过那10米的城墙?第一天白天:3米第一天晚上:下落2米 第一天前进:1米第二天白天:1+3米第二天晚上:下落2米 第二天前进:2米......最后登上10米城墙数据结构分析:初始高度:high=0; 蜗牛爬的高度(变化):int high;白天爬的高度(不变):3; 晚上下原创 2017-07-01 15:51:36 · 5090 阅读 · 0 评论 -
八皇后问题
八皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语原创 2017-07-01 15:51:32 · 2727 阅读 · 0 评论