Sudoku Solver
Total Accepted: 11752 Total
Submissions: 56537My Submissions
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character...
分类：
其他好文 时间：
2014-09-06 22:37:04
阅读次数：
244
HDU 4403 A very hard Aoshu problem（DFS+暴力）...
分类：
其他好文 时间：
2014-09-06 22:36:44
阅读次数：
235
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2489【类型】最小生成树+DFS【题意】给出一张n个点的图，图中的每一个结点以及每一条边都有其权值，要求从中选出m个点，找到m-1条边将其连接，使得边权值与点权值的比值达到最小。【分析】要使得比值最小，则点权...
分类：
其他好文 时间：
2014-09-06 21:08:23
阅读次数：
288
题目大意：N*M的棋盘上摆了一些棋子，在剩余位置上尽可能多的摆上炮，使所有炮不能互吃dfs+回溯 1 #include 2 #include 3 #include 4 #define max(x,y) x>y?x:y; 5 using namespace std; 6 int a[30],b[...
分类：
其他好文 时间：
2014-09-06 20:01:13
阅读次数：
184
dfs+剪枝*4（通过得很勉强）:1、只枚举一半的比赛，另一半直接得出。2、处理前缀和，若大于目标得分则剪枝3、前缀和加上若接下来全胜的得分 仍小于 目标得分，则剪枝。4、枚举到每个人的最后一场比赛时直接用 目标得分-前缀和 计算出最后一场的应得分。Code还是很简单的:#includeusing ...
分类：
其他好文 时间：
2014-09-06 16:05:33
阅读次数：
220
题目链接：http://poj.org/problem?id=2488
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31012
Accepted: 10613
Description
Background ...
分类：
其他好文 时间：
2014-09-06 14:55:03
阅读次数：
206
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.思路：使用DFS即可。 1 class Solu...
分类：
其他好文 时间：
2014-09-06 12:10:03
阅读次数：
199
题目链接：uva 1385 - Billing Tables
题目大意：给定n个电话前缀，每个前缀是一个区域的前缀，现在要生成一个新的电话单，即对于每个电话号码，从旧的电话单上从前向后遍历，如果出现前缀匹配，则该电话号码对应的即为当前的区号，要求生成的新电话单尽量小。
解题思路：用dfs建立字典树，在区间范围内的点对应均为对应的区号，注意如果70、71、72、...79都为SB的话，那...
分类：
其他好文 时间：
2014-09-05 23:54:42
阅读次数：
417
修改了hadoop/etc/hadoop/core-site.xml文件中的 fs.defaultFS hdfs://master:9000 属性值后，会导致原有的hive数据找不到，需要到hive的metastore数据库中更改SDS表中的LOCATION属性，将对应的hdfs参数值改成新的值.....
分类：
其他好文 时间：
2014-09-05 23:39:42
阅读次数：
228
两种方法：
1.dfs求法
int mex(int n)
{
if(sg[n]!=-1) return sg[n];
int temp;
bool vis[N];
memset(vis,false,sizeof(vis));
for(int i=0;i=arr[i];i++)
{
temp=n-arr[i];
s...
分类：
其他好文 时间：
2014-09-05 22:29:22
阅读次数：
208
