2013年04月_zc0074200

原创 Checker Challenge

题意：N皇后问题解题思路：用一个数组ans（ans[i]=j）代表第i行的皇后位于第j列。同时用另一个数组bit_map（bit_map[i]=0/1）代表第i列是否被占用（被占用1，未被占用0）从第1行开始DFS，思路为该问题的HINT1can_place_queen(row, column)用来判定此列是否可以放置queen。条件为对应bit_map的对应项为0，即不被

2013-04-11 23:00:54 462

原创 Superprime Rib

题意：求所有N位的superprime rib，类似7331这样的数就叫做4位superprime rib。因为7，73，733，7331均为质数。解题思路：可能是用的BFS算法吧（叫法不一定对）从1位superprime rib开始进行BFS（输入为1位superprime rib），如果超过N位则终结，如果刚好N位则输出并终结。如果不满足上述条件则添加1位（添加的这一位只可

2013-04-10 18:59:27 685

原创 Prime Palindromes

题意：求[a, b]上所有的回文质数解题思路：先生成回文数，再判断是否为质数如生成3个数字的回文，则XXX的前两位可以遍历10~99，然后最后一位可相应取第一位即可；如生成4个数字的回文，则XXXX的前两位可以遍历10~99，然后最后两位对称取就好。按照这样的方法就能取到所有的回文数对每个生成的回文数检测是否为质数，如果是的话输出代码：/*ID: zc.rene1L

2013-04-10 17:19:21 462

原创 Number Triangles

题意： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5有R层数字，如上排列。求从顶层到底层的一条线路上的数值之和最大为多少，每下一层只能访问最近的两个下层节点。解题思路：倒序处理，最后增加一个R+1层，数值均为0从R层向上开始遍历每一层，对每一层进行

2013-04-10 17:17:40 374

原创 Arithmetic Progressions

题意：有等差数列a，a+b，。。。， a+nb，其中a>=0，b>0。求长度为N的等差数列，其中每一项均可由两个数的平方之和来表示。这两个数的范围为[0, M]。求所有满足条件的a和b。按照ba升序排列。解题思路：先计算所有的两数平方之和x，存于bis_arr中，同时将相应标志数组bit_arr的x位置置1公差b由1开始循环+1，直至b*(N-1)大

2013-04-10 17:14:32 542

原创 The Clocks

题意：9个钟，指针只能有4种情况（3，6，9，12）。有9种操作，每种都使9个钟中的特定几个走3个小时。给定初始状态，求最快使9个钟都指向12点的方案。（9种操作按1-9编号，最快的方案代表编号最小的方案，如1122解题思路：位运算加速，每个钟用3位2进制数表示，000代表指向3点，001代表指向6点，010代表指向9点，011代表指向12点。走3个小时即最低位+1，然后最高位

2013-04-08 22:01:20 461

原味