题目描述 Description 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给 ...
分类：
移动开发 时间：
2018-08-09 23:17:20
阅读次数：
206
1、c4.5 c4.5算法是机器学习算法中的一种分类决策树算法，其核心是ID3算法，c4.5算法继承了ID3算法的优点，并在一下几个放米娜对ID3算法进行了改进： 1）用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足。 2）在树构造过程中进行剪枝。 3）能够完成对不连续属 ...
分类：
编程语言 时间：
2018-08-07 22:23:00
阅读次数：
152
神级剪枝。。。 首先这道题有坑点，超过50的木棍不读入。 思想肯定就是爆搜啊！但是直接的爆搜会gg。 接下来是剪枝： 1. 你当然会聪明地取能够整除的答案来枚举嘛。。 2. 这些木棍可以从大到小排序，然后从大到小凑木棍。对答案无影响。 3. 可以记录木棍的最大值和最小值，然后枚举木棍的时候就在这个区 ...
分类：
其他好文 时间：
2018-08-07 19:01:11
阅读次数：
137
题目大意：给出一个N*M的迷宫，迷宫中有一扇门D，只有在T时刻会打开，现在你0时刻位于S，你需要在正好在T时刻到达D，你只能上下左右移动，每次移动耗费1时刻，且同一个位置不能进入两次，问是否能在T时刻刚好到达D处。 范围 1 < N,M < 7， 1 < T < 50，这个范围有点大，直接DFS回溯 ...
分类：
其他好文 时间：
2018-08-07 13:57:25
阅读次数：
159
题意：给你一个未完成的数独，每个位置上的价值等于数字乘上位置的价值（类似于打靶子） https://www.luogu.org/problemnew/show/P1074#sub 要点 1.巧妙利用打表便于搜索与判断 2.贪心思想大量减少搜索的分支：每行（列）选0的个数少的填，减少了分支（不加此剪枝 ...
分类：
其他好文 时间：
2018-08-05 19:35:30
阅读次数：
102
加上x+(k-stp)*now>n这个剪枝才能过 ...
分类：
其他好文 时间：
2018-08-04 16:41:00
阅读次数：
166
Problem Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return s ...
分类：
其他好文 时间：
2018-07-31 21:52:10
阅读次数：
124
1 #include 2 using namespace std; 3 4 int row,col,chess; 5 char board[5][5]; 6 7 int minSearch(int i,int j,int alpha); 8 int maxSearch(int i,int j,int... ...
题意：求小于等于N且能被自己所有位上数之和整除的数的个数。 分析：裸的数位dp。用一个三位数组dp[i][j][k]记录：第i位，之前数位之和为j，对某个mod余数为k的状态下满足条件的个数。这里mod的值就是小于等于N的数中，所有可能出现的数位之和。所以solve函数中需要对dfs函数做一个循环， ...
分类：
其他好文 时间：
2018-07-28 23:25:06
阅读次数：
204
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2252 又没能自己想出来... 一直在想如何从每个1开始广搜更新答案，再剪剪枝，什么遇到1就不走了... 然而实际上直接多源bfs，从所有1一起开始，因为只需要找到0碰到的第一个1即可； 这样搜 ...
分类：
其他好文 时间：
2018-07-28 16:02:20
阅读次数：
149
