题意： 给你n个人m条关系 每条关系包括a,b 代表a和b能够是线上朋友也能够是线下朋友 然后保证每一个人的线上朋友数和线下朋友数相等 问你有多少种组成方法 思路： 官方题解是爆搜+剪枝，然而并不会写。。 比赛的时候想到用高斯消元来剪枝 最后枚举自由元 由于关系的话到了最后肯定有些关系是确定的。 这 ...
分类：
其他好文 时间：
2017-04-16 18:10:06
阅读次数：
139
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119601 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-04-15 11:49:18
阅读次数：
174
最近人工智能做个小实验，组队选了个数独游戏，顺便研究了一下。解数独感觉主流思想也就是深搜回溯了吧，优化就是各种剪枝方法。 1 引言 数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵（Latin Square），曾风靡日本和英国。现有解法包括基础解法：摒除法，余数法，进阶解法：区块摒除法（Lock ...
分类：
编程语言 时间：
2017-04-15 00:12:52
阅读次数：
1674
Find the Winning Move Time Limit: 3000MS Memory Limit: 32768K Total Submissions: 1286 Accepted: 626 Description 4x4 tic-tac-toe is played on a board w ...
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3954 A seven segment code of permutation p is a set of seven segment code derived from th ...
分类：
其他好文 时间：
2017-04-11 00:56:00
阅读次数：
457
Hive系列博文，持续更新~~~ 大数据系列之数据仓库Hive原理 大数据系列之数据仓库Hive安装 大数据系列之数据仓库Hive中分区Partition如何使用 大数据系列之数据仓库Hive命令使用及JDBC连接 Hive的工作原理简单来说就是一个查询引擎 先来一张Hive的架构图： Hive的工 ...
分类：
其他好文 时间：
2017-04-09 17:18:33
阅读次数：
267
比较裸的kd-tree，但是比较考验剪枝。 貌似除了经典的矩形距离剪枝之外， 还必须加个剪枝是某个矩形内的最小价格如果大于价格限制的话，则剪枝。 ...
分类：
其他好文 时间：
2017-04-08 22:44:05
阅读次数：
240
Farmer John is trying to erect a fence around part of his field. He has decided on the shape of the fence and has even already installed the posts, bu ...
分类：
其他好文 时间：
2017-04-08 19:30:20
阅读次数：
247
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 转自：http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html 深度优先搜索，用到了奇偶剪枝，第一次听说。。仍然是咸鱼 ...
分类：
其他好文 时间：
2017-04-07 22:08:54
阅读次数：
272
题意：每行放一个棋子，棋子不能在同一行同一列，对角线。 这道题关键在剪枝。剪枝完了就是递归咯。 剪枝： (a[i]数组里面装选择的列). 某一行的a[i]不能和a[n]冲突，所以有以下4个需要判断的条件: a.行与行之间不能冲突，但是因为我们就是每一行求一个皇后位置，所以肯定不会冲突，不需要考虑啦。 ...
分类：
其他好文 时间：
2017-04-04 23:16:37
阅读次数：
224
