题目要求——象棋棋盘上以A代表将，B代表帅，将帅不能相对，请输出所有合理的位置。A，B均可以以数字1到9的九宫格来显示。另外要求，只能用一个变量。 A —— 1 2 3 4 5 6 7 8 9 B—— 1 2 3 4 5 6 7 8 9 解题思路——依次遍历A 、B的位置，只要A、B分别对3取模而不相等，则是合理的位置，...
分类：
其他好文 时间：
2014-06-05 05:09:34
阅读次数：
189
#include#includeusing namespace std;int main(){ int
len; while(cin>>len) { int ans; len--; cin>>ans; while(len--) { int
a; cin>>a; ...
分类：
其他好文 时间：
2014-06-02 19:59:57
阅读次数：
190
问题：
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.
...
分类：
其他好文 时间：
2014-06-02 05:25:23
阅读次数：
295
二叉树的层序遍历(要求区分层，例如每层遍历完输出换行)
单单层序遍历非常简单，一个队列就搞定了，但是区分层则要麻烦些。总的思路无非就是在每次print的时候，要能通过某个东西
区分出当前节点是否是一层最后一个节点，或者下一层的最后一个节点，感觉有点类似于机器学习中找个区分度明显的特征：
1.自己的解法，在单队列基础上，输入队列的数据添加一个标志 ，LevelHeaded，同时...
分类：
其他好文 时间：
2014-06-01 10:49:44
阅读次数：
267
题目2 : 大神与三位小伙伴
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各...
分类：
其他好文 时间：
2014-05-26 03:52:13
阅读次数：
204
题目3 : 集合
时间限制:12000ms
单点时限:6000ms
内存限制:256MB
描述
统计满足下列条件的集合对(A, B)的数量：
A,B都是{1,
2, …, N}的子集；
A,B没有公共的元素；
f(A)<=
f(B)。f(S)定义为S中所有元素的按位异或和。例如， f({})
= 0, f({1, ...
分类：
其他好文 时间：
2014-05-26 03:13:04
阅读次数：
267
最长递增子序列
问题：
求一个一维数组中最长递增子序列的长度。
解法1：
很明显用动态规划的算法，选取下面的阶段（这种选法极为常见），可使阶段间的关系具有无后效性。
阶段：在所有以元素k结尾的子数组中，选出其中的最长递增子序列，k=1,2...n。
状态：以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策：决定元素k结尾的最长递增子...
分类：
其他好文 时间：
2014-05-25 04:37:56
阅读次数：
193
计算字符串的相似度
提出问题
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
1.修改一个字符（如把“a”替换为“b”）。
2.增加一个字符（如把“abdd”变为“aebdd”）。
3.删除一个字符（如把“travelling”变为“traveling”）。
比如，对于“abcdef...
分类：
其他好文 时间：
2014-05-24 19:32:33
阅读次数：
289
栈与队列都是比较高级的数据结构，虽然不难，但有时有些问题也比较灵活，在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列，以及现实队列与栈的最大值与最小值求解，这些都是基础的，只要理解栈的后进先出与队列的先进先出特点即可解决。
1、栈模拟队列
用两个栈，元素从一个栈stackA进入，从另一个栈stackB出来。进队列时直接添加到stackA，出队列时...
分类：
其他好文 时间：
2014-05-23 02:28:08
阅读次数：
213
这是编程之美上的一个题目：
一般的做法：
void main()
{
int a[5]={78,63,78,67,18};
int min=0,max=0;
min=max=a[0];
for(int i=0;ia[i])
min=a[i];
if(max<a[i])
max=a[i];
}...
分类：
其他好文 时间：
2014-05-22 17:04:23
阅读次数：
221
