05 2017 档案

c++算法之回溯素数环（一）

摘要：题目描述：从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。请输出所有方案（一本通例5.3）题目分析：将题目想象成一张二维表，要往里面填1~20这20个数，可以利用框架构造需判断数是否合法且相邻两个数之和为素数（函数判定）；以及最后一个数和第一个数是否为素数（这里可以在输出时判定，阅读全文

posted @ 2017-05-28 23:02 Starlight_Glimmer 阅读(355) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-1700 八皇后问题【回溯算法】

摘要：Description 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 Input 无输入。 Output 按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。 Sample Input Sample Output No. 1 1 0 0 0 0 0 0 0 阅读全文

posted @ 2017-05-27 22:22 Starlight_Glimmer 阅读(65) 评论(0) 推荐(0) 编辑

c++基础位移运算符

摘要：c++中的6种位运算符： & 按位与 | 按位或 ^ 按位异或 ~ 取反 <<左移 >> 右移今天想写的就是左移、右移运算符，学二分的时候mid要（left+right）/2，老师上课的时候提到了位运算符，总结在这里。这两个运算符是比较常用的，经常用来乘2或除以2，但它们的效率要高于 * 和 / 阅读全文

posted @ 2017-05-27 14:01 Starlight_Glimmer 阅读(17) 评论(0) 推荐(0) 编辑