摘要:
某天,蒜头君和花椰妹在公园里散步,走着走着,我的天!他们各自都捡到了一串漂亮的字符串,然而蒜头君好奇心比较重,他想知道自己的字符串在花椰妹的字符串中出现了多少次,例如花椰妹的字符串为abababa,蒜头君的字符串为aba,那么蒜头君的字符串在花椰妹的字符串中出现了 33 次。蒜头君一向比较傲娇,于是 阅读全文
摘要:
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表 阅读全文
摘要:
蒜头君最近迷恋上了一款游戏《我的世界(Minecraft)》,在游戏里面蒜头君可以任意开发资源然后建造各种宏伟的建筑。有一天蒜头君发现了一块荒野的土地上有很多宝藏,蒜头君想在土地上建一栋房子从而把宝藏包围起来。 假设地图是一个 nnn 行 mmm 列的方格地图,地图每个格子*代表一个宝藏。比如 2行 阅读全文
摘要:
这次我们输出一个稍微复杂的三角形,输入一个大写字母(A-Z)或者一个数字(1-9)。 比如输入是F的时候,输出: A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA A ABA ABC 阅读全文