06 2017 档案

coding中那些不得不说的愚蠢的mistake（1）

摘要：让我们重回案发现场······ 当时我是要做一道素数环，就是这道题来着：http://blog.csdn.net/cqbzlytina/article/details/72844258 第一次写好之后连样例都过不了，调了很久，没发现什么问题。我去问一个朋友，把他的代码跟我的对照了一下，写得都一样。当阅读全文

posted @ 2017-06-23 13:50 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑

OpenJudge 2.2-1750 全排列

摘要：Description 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 Input 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长阅读全文

posted @ 2017-06-20 13:40 Starlight_Glimmer 阅读(50) 评论(0) 推荐(0) 编辑

c++算法之回溯 n的全排列

摘要：Description 给出n，按顺序输出n的全排列。n<=10 Input 一个整数n Output 每行一个排列。 Sample Input 3 Sample Output 123 132 213 231 312 321 这道题看似与八皇后有很大区别，没什么太大联系，但是我们也可以借鉴八皇后的思阅读全文

posted @ 2017-06-19 14:04 Starlight_Glimmer 阅读(22) 评论(0) 推荐(0) 编辑

c++算法之回溯八皇后延伸 N皇后问题

摘要：Description N行N列的棋盘，放置N个皇后，要求每行、每列、每条对角线只能有1个皇后。 Input 第1行：1个整数N（小于14） Output 第1行：1个整数K，总的方案数。如果不能放，输出0. Sample Input 4 Sample Output 2 这道题与八皇后无异，只是把8 阅读全文

posted @ 2017-06-19 13:19 Starlight_Glimmer 阅读(8) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-1756 八皇后【回溯算法】

摘要：Description 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b 1b 2...b 8，其中b i为阅读全文

posted @ 2017-06-08 13:44 Starlight_Glimmer 阅读(51) 评论(0) 推荐(0) 编辑

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

摘要：Description 输入正整数n，把整数1，2，3，…，n组成一个环，使得相邻两个整数之和均为素数。把全部的解按字典序排序后，从1开始编号，依次输出指定编号的k组解。最后一行输出总的方案数。同一个素数环只算一次。 Input 第1行：2个整数，n(n<=18)和k(1<=k<=10) 第2行：共阅读全文

posted @ 2017-06-02 14:45 Starlight_Glimmer 阅读(151) 评论(0) 推荐(0) 编辑