题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。请求出总共有多少种摆法。
思路：一般是通过递归、回溯来求得，这里有一种新的方式，那就是通过全排列。
由于八个皇后的任意两个不能处在同一行，那么这肯定是每一个皇后占据一行。于是我们可以定义一个数组ColumnIndex[8]，数组中第i个数字表示位于第i行的皇后的列号。先...
分类：
其他好文 时间：
2014-08-08 21:26:16
阅读次数：
292
http://poj.org/problem?id=1781
约瑟夫环的模板，每次数到2的人出圈。
但直接求会TLE，n太大。
打表发现答案和n有关系。当n是2的幂的时候，答案都是1，不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-08 21:26:06
阅读次数：
297
从控制台输出“HelloWorld”是我学习C语言的第一步，也是我人生中非常重要的一步。多年后的今天，我仍希望以HelloWorld作为第一步，与大家共同开启一个神奇、瑰丽的世界——Swift编程。本章以HelloWorld作为切入点，向大家系统介绍如何使用Xcode的Playground编写和运行Swift程序代码。编写和运行Swift程序有多种方式，我们可以通过在Xcode中创建一个iOS或M...
分类：
其他好文 时间：
2014-08-08 21:25:56
阅读次数：
263
题目：UVA - 10003Cutting Sticks（递推）
题目大意：给根木棍长度l，现在要锯这根木棍，给出n个锯点，求怎样锯才能使得开销最小。例如 长度为10的木棍， 锯点2 4 7，那么如果按照这个顺序 ， 首先显示由长度位10的木头先锯了2 ，开销就加10，然后锯完现在有长度为2和8的木棍，现在要在4这个位置锯木头，就是在长度为8的木头上锯4这个位置，这样就加上8，然后又有长...
分类：
其他好文 时间：
2014-08-08 21:25:36
阅读次数：
259
Encoded Barcodes
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status Practice UVALive
5029
Description
All the big malls need a powerful system f...
分类：
其他好文 时间：
2014-08-08 21:25:16
阅读次数：
302
The kth great number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 6637 Accepted Submission(s): 2671
Problem Description
Xiao...
分类：
其他好文 时间：
2014-08-08 21:25:06
阅读次数：
462
/*
水水的线段树点修改:
----------------------------------------------------------------
void build(int l,int r,int o)建树
{
int mid = (l + r) / 2;
a[o].left = l;
a[o].right = r;
a[o].num = 0;
...
分类：
其他好文 时间：
2014-08-08 21:24:56
阅读次数：
322
/*
题意：
给出数组A，有以下几个操作：
1: AND(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] & opn;;;;;;
2: OR(opn, L, R) :把区间[L, R]中的元素A[i]改为A[i] | opn;;;;;;;
3: XOR(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] ^ opn;;;;;;;
4: SUM(L, R) ...
分类：
其他好文 时间：
2014-08-08 21:24:52
阅读次数：
305
crm查询审核历史记录,crm删除审核历史记录,crm删除包含在给定结束日期之前创建的审核数据的所有分区,crm查询对特定实体所做的全部更改...
分类：
其他好文 时间：
2014-08-08 21:24:26
阅读次数：
392
/*
bfs宽度遍历
--------------------------------------------------------------------------
对人和火同时进行bfs,,注意应该先火后人，即如果在人到达该格子前，格子已经着火
则不应该走，最后人走到边界无路可走，则IMPOSSIBLE！！！！！！！！！！！！
-------------------------------...
分类：
其他好文 时间：
2014-08-08 21:24:16
阅读次数：
269
Problem H
Halum
Time Limit : 3 seconds
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some vertex i to vertex j has...
分类：
其他好文 时间：
2014-08-08 21:24:11
阅读次数：
570
K-SVD has become a popular dictionary learning method for deriving dictionaries which can sparsely represent the given signals. It is an enhancement of K-means clustering method....
分类：
其他好文 时间：
2014-08-08 21:24:10
阅读次数：
256
/*
水水的概率DP：
定义数组dp(i, j)表示在j个子系统中有i种bug..要达到目标的期望；；；
其中，dp[n][s]为0，因为已经是目标状态，，dp[0][0]为最终的结果；；
----
分析,dp[i][j]可以达到下面的4种状态：
dp[i][j] 发现一个bug属于已经找到的i种bug和j个子系统中的期望
dp[i+1][j] 发现一个bug属于新的一种bug，但属于已经...
分类：
其他好文 时间：
2014-08-08 21:23:47
阅读次数：
300
MyStackTrace:
/**
*
* @author wumingkun
* @version 1.0.0
* @Description
*/
package com.demo.stacktrace;
import java.io.PrintStream;
/**
* @author wumingkun
*
*/
public class MyStackTrac...
分类：
其他好文 时间：
2014-08-08 21:23:36
阅读次数：
326
题目链接
题意：有n个装备，每个装备分别有5个属性值。要你从中选出k个装备，使得所得的实力加成最多。（每个属性值要选k个装备中最大的那个数值）
思路：5个属性值可以有2^5-1种方案，所以直接暴力枚举所以子集，找出和最大的k个。我们可以预处理每个子集在k个装备中出现的最大值。
PS：二进制表示子集还是很好用的，必须要好好掌握。
参考思路
#incl...
分类：
其他好文 时间：
2014-08-08 21:23:06
阅读次数：
277
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17740
Accepted: 4600
Description
A Compiler Mystery: We are given a C-language style for loop of t...
分类：
其他好文 时间：
2014-08-08 21:22:56
阅读次数：
284
Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 7187 Accepted Submission(s): 2512
Problem Description
The counter-terrorists fou...
分类：
其他好文 时间：
2014-08-08 21:22:46
阅读次数：
396
