这是一道深搜题目!问题的关键是在剪枝。下面我们对问题进行分析: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
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
So Easy!Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2026Accepted Submission(s): 624Problem Des...
分类:
其他好文 时间:
2014-05-30 01:47:19
阅读次数:
244
Shape of HDUTime Limit: 3000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
5059Accepted Submission(s): 2294Proble...
分类:
其他好文 时间:
2014-05-29 18:56:24
阅读次数:
227
其实这个题我还不会,学长给了一个代码交上去过了,据说用到了一种叫做位压缩的技术,先贴代码吧,以后看懂了再来写#include
#include #define M 30005#define SIZE 128#define WORDMAX 3200#define BIT 32char
s1[M], s...
分类:
其他好文 时间:
2014-05-29 18:07:53
阅读次数:
549
Recently in one of my project I needed to have
an option to display the DateTimePicker allowing user to pick both the date and
the time. When I drag t...
分类:
其他好文 时间:
2014-05-29 17:46:20
阅读次数:
239
一、EL简介1.语法结构 ${expression}2.[]与.运算符 EL
提供.和[]两种运算符来存取数据。 当要存取的属性名称中包含一些特殊字符,如.或?等并非字母或数字的符号,就一定要使用 []。例如:
${user.My-Name}应当改为${user["My-Name"] } 如果要动态...
分类:
其他好文 时间:
2014-05-29 15:05:36
阅读次数:
325