ROADSTime Limit:1000MSMemory Limit:65536KTotal Submissions:10777Accepted:3961DescriptionN cities named with numbers 1 ... N are connected with one-way...
分类：
其他好文 时间：
2014-08-05 10:55:59
阅读次数：
977
第一次剪枝，只不过不是我自己剪的，学习别人的代码。我感觉ACM一开始就是学习学习在学习，等弄懂一定量的题目以后，才会慢慢有自己的思路，自己的风格。题意：有一个迷宫，给出一个起点和终点，问能否正好在第t步走到终点，每个方格只能走一遍。两次剪枝都在代码注释里面。这是搜索的第一篇，加油↖(^ω^)↗ 1 ...
分类：
其他好文 时间：
2014-08-05 00:17:18
阅读次数：
288
1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n...
分类：
其他好文 时间：
2014-08-04 17:31:37
阅读次数：
461
机器学习问题方法总结大类名称关键词有监督分类决策树信息增益分类回归树Gini指数，Χ2统计量，剪枝朴素贝叶斯非参数估计，贝叶斯估计线性判别分析Fishre判别，特征向量求解K最邻近相似度度量：欧氏距离、街区距离、编辑距离、向量夹角、Pearson相关系数逻辑斯谛回归（二值分类）参数估计（极大似然估计...
分类：
其他好文 时间：
2014-08-03 23:05:56
阅读次数：
416
题意：有n（R，那么就对这取得的k个数进行全排列，这里需要注意，在全排列的时候，由于k个数组成一个圆，那么只要对第一个数之后的k-1个数进行全排列就好，如果不这样，那么超时无疑。然后找出一个符合条件的r,如果这个r大于R，那么我们需要更新R（也就是一边搜索，一遍把已经搜索到的结果拿来剪枝）。我自己按...
分类：
其他好文 时间：
2014-08-03 20:17:15
阅读次数：
312
题意：给出p个数字，使用+，-，*，/，这四个运算符使得最后结果等于n（四个运算符的优先级相同）
思路：回溯+剪枝，不剪枝的话会TLE。用一个标记数组记录在计算的结果。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 32000;
const in...
分类：
其他好文 时间：
2014-08-01 23:19:12
阅读次数：
277
6450 Social AdvertisingYou have decided to start up a new social networking company. Other existing popular social networksalready have billions of us...
分类：
其他好文 时间：
2014-08-01 15:32:01
阅读次数：
310
按位枚举，按最小价值，最小砍掉树剪枝就好了。#include #include #include #include #include using namespace std;const int MAXN=20;const int inf=190000000;int n,l;int st[MAXN],...
分类：
其他好文 时间：
2014-07-31 23:36:10
阅读次数：
314
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 69699 Accepted Submission(s): 19176
Problem Description
The ...
分类：
其他好文 时间：
2014-07-31 17:12:37
阅读次数：
237
搜索+剪枝如此水的一个题，居然搞了一上午出错在bfs与dfs时共用了一个vis数组，导致bfs完后返回dfs应该能访问到的点访问不到自己想怎么剪枝，想了几个剪枝方法，又证明，又推翻，再想，再证明，再推翻用了好长时间T T自己还是水的不行啊两个剪枝：1.若，当前求出来的解now的长度+当前状态下能访问...
分类：
其他好文 时间：
2014-07-31 13:15:16
阅读次数：
492
