今天写了一道题，RE了两次，WA了两次，改了很多遍，最后一遍修改的时候找到了问题； 难度：CF B； 重点：DFS+剪枝 题目 Vasya plays a computer game with ninjas. At this stage Vasya's ninja should get out of ...
分类：
其他好文 时间：
2019-01-30 00:17:40
阅读次数：
233
题目大意：有一堆小木棍，把它们接成相同长度的小木棍，问结果的小木棍的最小长度是多少，多组数据题解：$dfs$，各种剪枝。卡点：无C++ Code： ...
分类：
其他好文 时间：
2019-01-27 16:28:14
阅读次数：
168
题目大意： 将16行16列的矩阵分成四行四列共16块 矩阵的初始状态每行及每列都不会出现重复的元素 给定一个已旋转过某些块的矩阵 判断其是由初始状态最少经过几次旋转得到的 DFS枚举16个块的旋转方式 DFS过程中直接进行旋转 一旦发现旋转结果与之前枚举的块的旋转结果相悖就剪枝 这个剪枝已经足够AC ...
分类：
其他好文 时间：
2019-01-27 14:42:05
阅读次数：
123
题目：有一个4*4*4*4的数独，每一横每一竖每一个小方块中都无重复的字母，即都为0-9,A-F.。有一个已经填好的数独，若干个4*4的方块被逆时针拧转了若干次，问拧转回来至少需要多少次。 分析：很明显的一道深授暴力题 ， 一开始不知道是怎么收才好 ， 那时候考虑说假如同一行或者同一列都有区域要反转 ...
分类：
其他好文 时间：
2019-01-26 18:55:27
阅读次数：
212
屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA 告诉我前途在何方 01 背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在 OJ 上提交了千百遍 却依然不能卡进那时限 双手 ...
分类：
其他好文 时间：
2019-01-26 12:31:32
阅读次数：
450
用dfs遍历走的情况，看可不可以到终点，需要指出的是，在同一个可能面朝的方向不同，需要储存方向这个参数 于是就遍历嘛，上下左右都走一遍，其实我写的时候就知道一定会超时的，但就不想剪枝（小声逼逼 于是就tle了 （手动托脸 剪枝 ：如果走了走过的格子，此时可转弯数还少，情况就一定被走过的包含了，考虑了 ...
分类：
其他好文 时间：
2019-01-22 14:26:16
阅读次数：
216
/*给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] */ /* 思路:回溯剪枝 时间复杂度为O(n2^n) 如果剪... ...
分类：
其他好文 时间：
2019-01-14 23:12:58
阅读次数：
244
1. 关联 关联, 指的是关联分析, 这里引用百度百科的定义. 关联分析又称关联挖掘，就是在交易数据、关系数据或其他信息载体中，查找存在于项目集合或对象集合之间的频繁模式、关联、相关性或因果结构。 通过关联分析, 可以挖掘出"由于某些事件的发生而引起另外一些事件的发生"之类的规则, 比如说"炸鸡 啤 ...
分类：
其他好文 时间：
2019-01-14 18:57:53
阅读次数：
257
Bzoj 4146: [AMPPZ2014]Divisors 暴力剪枝题目 直接枚举倍数.(调和级数 发现过不了的话,就将重复的数合到一起. 时间复杂度$O(n log n)$ cpp / header / include include include include include includ ...
分类：
其他好文 时间：
2019-01-13 18:05:14
阅读次数：
221
数据挖掘中常用的十个重要算法 一、 C4.5 C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3 算法. C4.5算法继承了ID3算法的长处。并在下面几方面对ID3算法进行了改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足。 2) 在树构造 ...
分类：
编程语言 时间：
2019-01-11 11:35:43
阅读次数：
291
