Problem Description
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。
Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
Output
共有若干行，每行一个正整数...
分类：
其他好文 时间：
2015-08-03 19:11:38
阅读次数：
126
思想：存三个数组记录记录走的过程，运用回溯不符合或row==n+1就跳出当前层，直到找完；递归时的路径都在保存着，当连续跳出到第一次进入的dfs且i=n时就全部跳出dfs函数了； 1 #include 2 #include 3 int n,sum; 4 int visit[3][100]; 5...
分类：
其他好文 时间：
2015-08-03 19:05:04
阅读次数：
93
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12904 Accepted Submission(s): 5811
Problem Description
在N*N的方格棋盘放置了N个皇后，使得它们...
分类：
其他好文 时间：
2015-08-03 14:38:47
阅读次数：
89
package sort;public class HuiSu { public static void main(String args[]){ int data[][]={{1,1,1,1,1,1,1,1,1}, //10行9列的迷宫 ...
分类：
编程语言 时间：
2015-08-03 01:06:59
阅读次数：
154
原题DescriptionA ring is composed of n (even number) circles as shown in diagram. Put natural numbersinto each circle separately, and the sum of numbers...
分类：
其他好文 时间：
2015-08-02 19:48:34
阅读次数：
151
hdu 5339 Untitled题目大意：给出n个数字的序列，和一个数a，在n中有m个数b1,...,bmb1,...,bm使得__a %b1%b2%...%bm = 0__a %b1%b2%...%bm = 0，求最小的m。解题思路：回溯。#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-02 11:52:47
阅读次数：
116
题目： 输入一个链表，输出该链表中倒数第k哥结点。
为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。
例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6.这个链表的倒数第3个结点是值为4的结点
为了得到第K个结点，很自然的想法是先走到链表的尾端，再从尾端回溯K步。可是我们从链表结点的定义可疑看出本题中的链表 是单向链表，单向链表的结点只有从...
分类：
编程语言 时间：
2015-08-01 17:30:16
阅读次数：
123
Given a list of numbers, find the number of tuples of size N that add to S.for example in the list (10,5,-1,3,4,-6), the tuple of size 4 (-1,3,4,-6) a...
分类：
编程语言 时间：
2015-08-01 17:13:09
阅读次数：
229
POJ 1753
题意：
输入一个4*4的图像，由黑白两色组成，定义一种操作为：改变某个格子内小球的颜色（黑变白，白变黑），同时其上下左右的格子内小球也将变色。求最少多少次操作能使之成为纯色图案。
思路：
对一个格子操作偶数次等于没有操作，操作奇数次等于操作一次，所以答案在0~16以及impossible之间。
从n=0开始枚举n次操作可能的组成情况，即操作哪几个格子，若某种组合能变...
分类：
其他好文 时间：
2015-07-29 21:29:24
阅读次数：
165
题目描述：
给定A-Z中的前L个字符进行任意组合；
对于组合得到的字符串中不含有相邻的重复串的为hard串
按字典序求解第n个hard串
解题思路：回溯法即可
#include
#include
using namespace std;
int n,l;
char ans[82];
bool check(int len)
{
int flag=false;
...
分类：
其他好文 时间：
2015-07-29 17:20:11
阅读次数：
135
