第一章 绪论 http://blog.csdn.net/icefire_tyh/article/details/52065224 第二章 模型评估与选择 http://blog.csdn.net/icefire_tyh/article/details/52065867 第三章 线性模型 http:/ ...
分类：
其他好文 时间：
2018-10-25 20:39:42
阅读次数：
3473
2018-10-24 题目链接 题目思路： 我就讲下剪枝操作吧。 三个式子从上到下为A，B，C 剪枝操作 1.从3个式子右边开始从上到下枚举字母对应数字。（搜索顺序关键） 2.末尾(A+B)%n！=C。 3.已知A,B,不知C，且C的可能数字已经使用。（这三个点从2000ms） 4.已知A.C,不知 ...
分类：
其他好文 时间：
2018-10-24 10:44:56
阅读次数：
191
想了一个二分 + 状压的思路, 嫌太麻烦了, 直接一个dfs + 最优性剪枝水了过去. 貌似比某些dp还快? ...
分类：
其他好文 时间：
2018-10-22 13:06:36
阅读次数：
104
dfs+小剪枝+背包方案数的一道题 这道题有一个前置技能：你要会求那$n m$个砝码能表示多少的重量。 因为在这道题里面每个砝码只能取一次，所以相当于一个少了一个属性的01背包方案数。套上相应内容即可求解。 这应该也能有所帮助：https://www.cnblogs.com/Garen Wang/p ...
分类：
其他好文 时间：
2018-10-19 00:13:47
阅读次数：
179
直接背包不可做 我们只需要知道每个数位上有多少个$1$，那么我们就能构造出解 因此，我们对每一位讨论， 可以拆出$n + \frac{n}{2} + \frac{n}{4} + ... = 2n$个物品，然后去做背包 加上足够的剪枝就可以过了... 复杂度$O(Tn^2)$ ...
分类：
其他好文 时间：
2018-10-16 20:51:32
阅读次数：
150
什么是回溯法 最笨的搜索法是穷举搜索，在穷举搜索的基础上，提出了一些启发式的搜索方法。 回溯法的本质就是搜索，通过剪枝策略，提高搜索的效率。回溯法也称为试探法，在搜索过程中向前试探，走不通时向后回溯。 适用回溯法求解的问题 可用回溯法求解的问题P，通常能表达为： 对于已知的由n元组（x1，x2，.. ...
分类：
其他好文 时间：
2018-10-16 18:43:05
阅读次数：
162
很有意思的一道数学推理题目, 剪枝以后解法也很简洁。初看貌似需要把每个数跟其他数作比较。但排序以后可以发现情况大大简化：对于任一对元素a[i] < a[j], a[i] - k和a[j] + k 的情况可以排除, 因为会产生比原值更大的差, 所以对于原有数组的最小值min最大值max, (min - ...
分类：
其他好文 时间：
2018-10-15 14:33:35
阅读次数：
191
枚举指的是枚举矩阵的上下界，然后根据p0, p1, p2的关系去找出另外的中间2个点。然后需要记忆化一些地方防止重复减少时间复杂度。这应该是最关键的一步优化时间，指的就是代码中to数组。然后就是子矩阵的一个计算了，需要用二维前缀和预处理数据，然后判断的时候直接O(1)查询就好了。 ...
分类：
其他好文 时间：
2018-10-15 01:17:39
阅读次数：
176
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6223 题目： 题意： 给你一个长度为n的数字串，开始时你选择一个位置（记为i，下标从0开始）做为起点，那么下一步将在（i × i + 1）%n处，将字典序最大的路径上的数打印出来。 思路： 要想字典序 ...
分类：
其他好文 时间：
2018-10-13 21:37:07
阅读次数：
177
"生日蛋糕" 赤果果的搜索题。 恩，好题。 对于剪枝来说，我们可以使用最优情况进行剪枝，即是：使用最优情况+现在的情况与得到的答案进行比较 ~~类似于估价函数的简单实现~~ 然后对于这个题，我们可以寻找体积与面积之间的联系，利用不等式进行剪枝 $S_{\text{剩余}}=\sum^{m}_{i=\ ...
分类：
其他好文 时间：
2018-10-13 11:35:33
阅读次数：
154
