题面 题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wa ...
分类：
其他好文 时间：
2017-09-14 14:52:40
阅读次数：
190
题目：faster cnns with direct sparse convolutions and guided pruning ，直接稀疏卷积和指导剪枝 能让cnn变faster？直接稀疏卷积是个什么东西？指导剪枝应该是提出了一种剪枝的方式。 Introduction： ...
分类：
其他好文 时间：
2017-09-14 00:38:52
阅读次数：
919
本题题意： 输入一个n*m的棋盘，某些格子有标记，用最少的皇后占据或者攻击所以带标记的格子。皇后的攻击范围为同行同列和同对角线。 可以使用IDA*算法，即从样例可以发现只需要最多5个棋子就可以对棋盘上所有地方进行攻击，因而使用IDA*进行对应的剪枝即可。 ...
分类：
其他好文 时间：
2017-09-13 23:17:28
阅读次数：
267
据说是A_star的裸题，感觉就是爆搜剪枝。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<q ...
分类：
其他好文 时间：
2017-09-13 20:27:47
阅读次数：
118
深度迭代搜索+剪枝 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int n,m; 6 int a[55],value[1025]; 7 int b[55]; 8 int l ...
分类：
其他好文 时间：
2017-09-13 15:23:47
阅读次数：
142
递归是一种算法结构，回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选 ...
分类：
其他好文 时间：
2017-09-11 16:27:24
阅读次数：
254
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 129289 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-09-09 18:14:37
阅读次数：
182
P1433 吃奶酪 dfs,预处理开方的距离再加一个小剪枝 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 #include<queue> 7 ...
分类：
其他好文 时间：
2017-09-09 18:11:21
阅读次数：
146
最近学习了一些搜索方面的知识，写一篇文章来总结一下。 1.双向BFS 好像听有的人说这也叫meet in middle，确实，这样说更加的形象一些。原来的BFS都是从起点出发进行搜索，直到搜索到终点为止。 而双向BFS提高了算法的效率，从起始状态与终止状态同时出发，一同进行搜索，这样搜索的范围就可以 ...
分类：
其他好文 时间：
2017-09-09 13:46:44
阅读次数：
188
http://acm.hdu.edu.cn/showproblem.php?pid=5887 题意： 容量很大的01背包。 思路： 因为这道题目背包容量比较大，所以用dp是行不通的。所以得用搜索来做，但是需要一些剪枝，先按体积排序，优先考虑体积大的物品，这样剪枝会剪得多一些（当然按照性价比排序也是可 ...
分类：
其他好文 时间：
2017-09-06 21:28:58
阅读次数：
170
