这是一道深搜题目！问题的关键是在剪枝。下面我们对问题进行分析：1.一行只能放一个皇后，所以我们一旦确定此处可以放皇后，那么该行就只能放一个皇后，下面的就不要再搜了。2.每一列只能放一个皇后，所以我们下次搜索就不要再搜已经放过的皇后了。3.斜的45°线也只能放一个。综上如何才能最快速的确定一列和45°...
分类：
其他好文 时间：
2014-06-04 22:58:50
阅读次数：
363
简单深搜，可以完全暴力，不会超时的。#include#include#includeusing
namespace std;#define MAX(a,b) (a>b?a:b) char maze[10][10];int n, maxn;void
DFS(int step,int count);in...
分类：
Web程序 时间：
2014-06-04 20:43:04
阅读次数：
270
Given an array of words and a lengthL, format
the text such that each line has exactlyLcharacters and is fully (left and
right) justified.You should p...
分类：
其他好文 时间：
2014-06-04 20:08:22
阅读次数：
296
Random MazeTime Limit: 10000/3000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
1114Accepted Submission(s): 387Problem...
分类：
其他好文 时间：
2014-06-04 18:54:28
阅读次数：
284
题目真长。。。。。看了好长时间才看懂。。就是给你一个32位数字和一个最多15个字符的字符串，从字符串中选出5个字符，若满足题中给的那个式子，输出字典序最大的那5个字符，若不满足，输出no
solution。为了解决字典序问题，在输入字符串后，把字符串按从大到小排一下序，搜索一下若满足条件输出即可。贴...
分类：
其他好文 时间：
2014-06-03 13:07:48
阅读次数：
200
显然母函数，有一个地方需要注意。当输入0时，只有一种方法，所以输出1。代码： 1
#include 2 #include 3 #include 4 #include 5 using namespace std; 6 int
c1[255][111], c2[255][111]; 7 main...
分类：
其他好文 时间：
2014-06-03 12:21:39
阅读次数：
242
原题地址：https://oj.leetcode.com/problems/reverse-words-in-a-string/题意：Given
an input string, reverse the string word by word.For example,Given s = "the s...
分类：
编程语言 时间：
2014-06-03 11:13:36
阅读次数：
258
算法入门经典训练指南88页练习：：这道题只要把原矩阵扩大4倍，那么其跟最大子矩阵的题目就很类似，把二维转化成一维,求最大的序列和，不过这个序列的长度不能超过n。长度不能超过n?
那这道题又跟hdu 3415HDU 3415 Max Sum of Max-K-sub-sequence (单调队列) 1...
分类：
其他好文 时间：
2014-05-30 18:14:46
阅读次数：
471
Given an input string, reverse the string word
by word.For example,Given s = "the sky is blue",return "blue is sky the".click
to show clarification.Cl...
分类：
其他好文 时间：
2014-05-30 16:25:58
阅读次数：
233
Given a stringsand a dictionary of wordsdict,
determine ifscan be segmented into a space-separated sequence of one or more
dictionary words.For exampl...
分类：
其他好文 时间：
2014-05-30 16:09:32
阅读次数：
213
