做题5分钟，调题一小时 总结错误： 1.剪枝 2.去重数组不好处理，会错，所以不能采用 Code ...
分类：
其他好文 时间：
2019-09-22 13:13:52
阅读次数：
59
"题面" 设f[i]表示根为i的子树改了0\1条边的权值为0时的GCD最大值，记忆化搜索+不正确剪枝（最多搜向上推10层） Code： / CF842C Ilya And The Tree / / Developed By WYCTSTF / / 迎难而上 / include define int ...
分类：
其他好文 时间：
2019-09-22 01:02:26
阅读次数：
139
1 # include <stdio.h> 2 #include <cstdio> 3 #include <iostream> 4 #include <cstring> 5 #include <cmath> 6 using namespace std; 7 char map[8][8]; 8 int... ...
分类：
其他好文 时间：
2019-09-21 12:39:43
阅读次数：
86
根据圆心建一棵kd-tree，然后模拟题目的过程，考虑搜索一个圆 剪枝：如果[与包含该子树内所有圆的最小矩形]都不相交就退出 然而这样的理论复杂度是o(n^2)，所以会被出题人卡了 但是如果将坐标系旋转45度，对于(x,y)，变为$((x.x-y.x)/\sqrt{2},(x.x+y.x)/\sqr ...
分类：
其他好文 时间：
2019-09-17 19:10:30
阅读次数：
92
本章主要对决策树算法进行了讲解，主要有决策树的生成过程、决策树的划分选择、决策树的剪枝处理、连续与缺失值的处理以及多变量决策树。 4.1 基本流程 决策树是基于树的结构来进行决策的。包含一个根节点、若干内部节点和若干叶节点。叶节点对应于决策结果，其他每个结点对应于一个属性测试。 决策树学习的目的是产 ...
分类：
其他好文 时间：
2019-09-16 21:11:08
阅读次数：
92
Solution 一道神仙暴力剪枝题，思路是在9*9的数独之上，再多添加3个剪枝 1.判断每个空格中，如果一个字母都填不了就返回，如果只能填一个，就填上并继续搜索 2.对于每个字母，在每行\列\16宫格中判断能填的位置，如果没有就返回，如果只有一个就填上，并继续搜索 3.在上述剪枝完成后，再用位运算 ...
分类：
其他好文 时间：
2019-09-15 21:14:51
阅读次数：
130
先用dfs方法：（注意剪枝的重要性） 多重背包+二进制优化 来源：https://blog.csdn.net/lyy289065406/article/details/6661449 ...
分类：
其他好文 时间：
2019-09-13 19:13:58
阅读次数：
118
连连看 Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我 ...
分类：
其他好文 时间：
2019-09-13 17:36:05
阅读次数：
79
题目传送 "P1120" 有许多剪枝的搜索 先考虑答案的范围，先把小木棍排个序，原木棍的长一定大于等于最长的一根 然后，就枚举一下原木棍的长度，搜是否能按这个长度拼成所有的木棍，如果能拼成直接就是答案了 确定了原始长度，然后用总长度就能算出原始木棍的条数。如果不能整除的话，肯定不是答案 然后确定搜索 ...
分类：
其他好文 时间：
2019-09-11 20:13:39
阅读次数：
76
文件的物理组织方式是由什么决定的？ ARP协议？ 数据库的保护分为：安全性、完整性、数据库的恢复和并发性？ 数据库的安全性指的是？DBMS提供的安全机制有哪些？ 0-1背包问题 旅行家问题 n皇后问题，回溯法，n排列，解空间，剪枝，算法复杂度 带权重无向图的单源最短路径 信号量的值与等待进程数量之间 ...
分类：
其他好文 时间：
2019-09-11 13:33:41
阅读次数：
88
