The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all d...
分类：
其他好文 时间：
2014-08-27 00:11:56
阅读次数：
308
Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be o...
分类：
其他好文 时间：
2014-08-26 00:18:35
阅读次数：
290
同上题#include #include #include #include #include #include using namespace std;int puzzle[10][10];char tmp[100];const int SLOT=0;const int ROW=1;const i...
分类：
其他好文 时间：
2014-08-25 11:42:04
阅读次数：
296
9阶数独，如上题做#include #include #include #include #include #include using namespace std;int puzzle[10][10];char tmp[15];const int SLOT=0;const int ROW=1;co...
分类：
其他好文 时间：
2014-08-25 11:24:34
阅读次数：
244
DLX算法，刚接触，是关于精确覆盖的，白书上有算法介绍。代码模板#include #include #include #include #include #include using namespace std;char puzzle[20][20];const int SLOT=0;const i...
分类：
其他好文 时间：
2014-08-25 11:19:14
阅读次数：
178
N-Queens
Total Accepted: 12866 Total
Submissions: 49759My Submissions
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens
attack each oth...
分类：
其他好文 时间：
2014-08-24 22:21:03
阅读次数：
166
poj3678:http://poj.org/problem?id=3678题意：给你一些数，然后这些要么是0要么是1，然后回给出一些数之间的and,or,xor的值，问你是否存在一组解。题解：2-sat的一道很好的题目。能很好训练建边的思想。建边如下。and==1: 说明 a，b必须选，就是必须都...
分类：
其他好文 时间：
2014-08-23 22:57:41
阅读次数：
253
UVA 1399 - Puzzle
题目链接
题意：给定一些字符串，求一个最长的不在包含这些子串的字符串，如果可以无限长输出No
思路:建ACM自动机，把不可走结点标记构造出来，然后在这个状态图上进行dp找出最长路径即可，至于无限长的情况，只要在dp前进行一次dfs判有没有环即可
代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-19 22:30:15
阅读次数：
270
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other....
分类：
其他好文 时间：
2014-08-18 10:51:34
阅读次数：
121
题目大意：
在一串数字中取出除了两端的两个数字，求出最小的代价，代价就是每取出一个数，都要加上它与它相邻的两个数的积。
思路分析：
状态方程 ：dp [i] [j] 是区间 [i , j] 已经全部取完，只剩下 i j所剩的最小代价。
状态转移 ：dp [i][j] = min (dp [i][j], dp[i][k] + dp[k] [j] + a[i]*a[k]*a[j]) ....
分类：
其他好文 时间：
2014-08-16 17:11:00
阅读次数：
230
