最近几天脑子越来越来笨了，一个简单的素数环问题纠结一天，没这么搞懂回溯的思路，不过设计到素数的话，突然想总结一下常用的素数打表，
一般用的是下面的代码：
#include //素数打表
#include
#include
#include
#include
using namespace std;
#define maxn 1000000
bool p1[maxn]; //判断p[...
分类：
编程语言 时间：
2015-01-21 13:34:06
阅读次数：
178
给定一个正整数N代表火车数量，0
输入：有多组测试用例，每一组第一行输入一个正整数N（0
输出：以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行。
解析：该问题可以提炼成为给出进栈序列，求出所有的出栈顺序。该题是一道模拟题，模拟进栈出栈的顺序。对于每一个元素进栈后 都可以有2种行为：出栈或者驻留在栈中。整个过程可以用一个树的形式来表达。因此采用回朔法（回溯法的过程...
分类：
其他好文 时间：
2015-01-21 11:45:49
阅读次数：
132
陈清扬说，人活在世上、就是为了忍受摧残，一直到死。想明白了这点，一切都能泰然处之。要说明她怎么会有这种见识，一切都要回溯到那一回我从医院回来，从她哪里经过进了山。我叫她取看我，她一直在犹豫。等到她下定了决心，穿过中午的热风，来到我的草房前面，那一瞬间，她心里有很多美丽的想象。等到她进了那间草房，看见...
分类：
其他好文 时间：
2015-01-18 19:42:18
阅读次数：
156
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100...
分类：
其他好文 时间：
2015-01-16 12:57:44
阅读次数：
118
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephon...
分类：
其他好文 时间：
2015-01-15 18:08:11
阅读次数：
108
MySQL 挂起的调试1. 附加到mysqlroot@gguo-laptop: gdb -p 12321232 是 MySQL 的PID2. 显示当前线程(gdb) info threads3.显示所有线程的回溯(gdb) thread apply all btMySQL BINARYmysql> ...
分类：
数据库 时间：
2015-01-13 19:27:14
阅读次数：
290
近期学习了回溯算法于是自己写了马踏棋盘的递归以及非递归方式的代码：
{CSDN:CODE:578438}
{CSDN:CODE:578437}
运行效果如下：
（本人水平有限，若有不足之处欢迎大家交流）...
分类：
编程语言 时间：
2015-01-13 06:48:38
阅读次数：
226
/************************************************************************/
/*八后问题*/
/************************************************************************/
#include<stdio.h>
intcount=0;
//判断当前位置是否能放皇后
intIsCorrect(inti,intj,int(*Q)..
分类：
编程语言 时间：
2015-01-13 01:34:15
阅读次数：
173
首先要感谢上海大学的kuangbin大神，他正在VJ上开一个又一个的专题，为了让我这种弱渣入门。 从今天开始我就要根据bin神专题来进行学习和刷题了。 首先第一个专题就是搜索，先是基础搜索。 基础的搜索包括 DFS（深度优先搜索），BFS（广度优先搜索），回溯搜索，双向广度搜索，枚举搜...
分类：
其他好文 时间：
2015-01-12 23:54:54
阅读次数：
350
分组构造捕获或非捕获匹配的子表达式捕获命名匹配的子表达式捕获平衡组定义捕获非捕获组非捕获组选项非捕获零宽度正预测先行断言非捕获零宽度负预测先行断言非捕获零宽度正回顾后发断言非捕获零宽度负回顾后发断言非捕获非回溯子表达式非捕获表4.常用分组语法分类代码/语法说明捕获(exp)匹配exp,并捕获文本到自...
分类：
其他好文 时间：
2015-01-12 19:02:21
阅读次数：
157
