解题思路：给出两个数列an,bn,其中an,bn中元素的顺序可以任意改变，求an,bn的LCS 因为数列中的元素可以按任意顺序排列，所以只需要求出an,bn中的元素有多少个是相同的即可。反思：一开始以为就是求LCS，一直WA，后来才发现可以按任意顺序排列元素，把相同的元素都排在一起，就是最长的子序列...
分类：
其他好文 时间：
2014-12-22 07:05:55
阅读次数：
253
问题描述：
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 p...
分类：
其他好文 时间：
2014-12-21 22:12:21
阅读次数：
159
PuzzleA children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size. A unique letter of th...
分类：
其他好文 时间：
2014-12-19 01:49:46
阅读次数：
283
【L4】N-Queens解题报告N-Queens Total Accepted: 16418 Total Submissions: 63309 MySubmissionsThe n-queens puzzle is the problem of placing n queens on an n×nc...
分类：
其他好文 时间：
2014-12-17 20:47:23
阅读次数：
311
题目大意：
给你一个八数码的序列，要求你在50步之内还原成，初始的形状，如果可以就输出其路径，否则就输出 This puzzle is not solvable.
解析：
这题是用A*算法实现的，上网查了很多资料，了解了什么是A*算法。
A*算法，实质上是根据估价函数进行bfs，每次都选取估价最小的状态，进行移动。
其中 f(n) 是从初始点经由节点n到目标点的估价函数，
g(...
分类：
其他好文 时间：
2014-12-13 18:06:56
阅读次数：
187
Ignatius's puzzle
Problem Description
Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5*x^13+13*x^5+k*a*x,inpu...
分类：
其他好文 时间：
2014-12-11 20:59:40
阅读次数：
294
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-12-11 00:22:24
阅读次数：
174
http://www.289.com/anews/65023/格斗消珠CAPCOM发表《快打旋风Puzzle Spirits》2014-10-15出处:本站整理 责任编辑:otakuCAPCOM近日在东京举办的「终极快打旋风4 2014赏金制全国大赛一秋千击杯」上宣布，将在今年冬季推出智慧型手机应用...
分类：
其他好文 时间：
2014-12-10 12:22:37
阅读次数：
636
题目：http://poj.org/problem?id=1651水题题意：若干张卡片，第i张卡片的分值为a[ i ] ( 1 2 #include 3 #include 4 #include 5 using namespace std; 6 long long dp[110][110],a[11....
分类：
其他好文 时间：
2014-12-08 21:14:49
阅读次数：
149
有这么一道题目, 看下面的图, 假设有一条直线, 每个叉叉上有一只蚂蚁, 它们会随机选择一个方向, 向前或者向后移动, 前进中当两只蚂蚁相遇, 它们会掉头, 问: 全部蚂蚁都走出去的最长和最短步数;最短步数很明显...只要方向对了, 就是11;最长呢...在看到问题时脑子里第一个反应是: 没有储存对...
分类：
其他好文 时间：
2014-12-06 12:46:18
阅读次数：
200
