Sudoku SolverWrite a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that th...
分类：
其他好文 时间：
2014-11-01 21:39:57
阅读次数：
203
题目：给定一个n，那么在n*n的棋盘里面放国际象棋的皇后，皇后之间互不在攻击范围。（皇后的攻击范围是她所在位置的哪一行，那一列，和她的正负1的对角线）Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such...
分类：
其他好文 时间：
2014-11-01 00:52:07
阅读次数：
245
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 distinct solutions to the n-queens puzzle.
...
分类：
其他好文 时间：
2014-10-28 20:03:53
阅读次数：
245
POJ 3678 Katu Puzzle
题目链接
题意：就根据那几个表达式，推算有没可能构造出解
思路：基本的2-sat，把表达式都转化成2-sat的形式即可
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXNODE = 2005;
s...
分类：
其他好文 时间：
2014-10-27 12:50:40
阅读次数：
105
传送门@百度Multiplication PuzzleTime Limit: 1000MSMemory Limit: 65536KDescriptionThe multiplication puzzle is played with a row of cards, each containing a...
分类：
其他好文 时间：
2014-10-27 12:22:13
阅读次数：
149
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 distinct solutions to the n-queens puzzle.
...
分类：
其他好文 时间：
2014-10-26 14:23:18
阅读次数：
164
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 only one unique solution.
A sudoku...
分类：
其他好文 时间：
2014-10-25 17:27:41
阅读次数：
232
题目：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...
分类：
其他好文 时间：
2014-10-25 00:46:35
阅读次数：
227
Ignatius's puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6559 Accepted Submission(s): 4540
Problem Description
Ignatius...
分类：
其他好文 时间：
2014-10-22 07:37:25
阅读次数：
171
题意：n个数(3
题目链接：http://poj.org/problem?id=1651
——>>状态：dp[i][j]表示第i个数到第j个数组成的序列的最小权值和。
状态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j] + a[i] * a[k] * a[j]);（枚举最后一个拿掉的数来更新）
时间复杂度：O(n ^ 3)
#incl...
分类：
其他好文 时间：
2014-10-21 12:22:37
阅读次数：
147
