题目链接 题意 : 给出 n * m 的网格、要你用 k 种不同的颜色填给出的网格、使得相邻的格子颜色不同、若有解要输出具体的方案 分析 : 看似构造、实则搜索、手构构半天没有什么好想法 直接搜就行了、注意加上剪枝 当剩下格子不足以让剩下颜色数量最多的颜色产生间隔的话则返回 具体也很好实现、即 ma ...
分类：
其他好文 时间：
2018-10-01 23:46:05
阅读次数：
203
"传送门" Description Input 包含四行。 第一行有一个正整数 (N≤26)。 后面的三行，每行有一个由大写字母组成的字符串，分别代表两个加数以及和。这3个字符串左右两端都没有空格，从高位到低位，并且恰好有N位。 Output 一行，即唯一的那组解。 解是这样表示的：输出NN个数字， ...
分类：
其他好文 时间：
2018-09-30 20:11:33
阅读次数：
256
Bzoj 1085: [SCOI2005]骑士精神 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1085 dfs + 剪枝. 剪枝方法: 1.每次交换只能改变一个位置.若发现之间相差的步数加上以前走的步数大于15的话,直接舍弃这一状态. ...
分类：
其他好文 时间：
2018-09-29 21:28:06
阅读次数：
175
"P1092 虫食算" 题面 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 其中 $\ $ 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是 $5$ 和 $3$ ，第二行的数字是 $5$ 。 现在， ...
分类：
其他好文 时间：
2018-09-27 20:42:58
阅读次数：
148
9.25： 前几天打了2017年西安，南宁两场区域赛，被虐的说不出话来，觉得自己啥也不会，特别西安线段树专场，觉得线段树应该恶补一下，南宁场觉得也不是那么简单，可也要快速出四题才能拿铜，这意味着我要么得写出pell方程，要么把搜索剪枝玩得溜溜的。昨天晚上极度暴躁，究其原因是因为没有打扮就出门了，女生 ...
分类：
其他好文 时间：
2018-09-25 16:10:29
阅读次数：
147
本文主要介绍了决策树的基本概念，通过if-then规则和条件概率模型的角度，对决策树的学习和分类的原理做了初步的介绍，并指出决策树学习的基本过程，即特征选择、决策树的生成和决策树的剪枝 ...
分类：
其他好文 时间：
2018-09-20 13:11:49
阅读次数：
179
1026很典型的小狗迷宫问题，很自然的想到用回溯算法，虽然我写出来了 但是hdoj过不了。是否可以思考用栈的形式来实现呢，还有一个问题是还可以用剪枝算法 剪掉一些不必要的路径。。这个我还在思考过程中。我代码的注释写的挺完整，虽然有点复杂。。 1027我用的办法是一种土办法，当时直接感觉就是确定这个序 ...
分类：
其他好文 时间：
2018-09-19 22:06:30
阅读次数：
174
https://www.zybuluo.com/ysner/note/1286437 题面 [戳我][1] 解析 这确实是一道搜索可以过的题。。。 一般的暴力，就是枚举出发点，记录下当前已到过哪些点，以及每个点的深度（$K$值），然后对每个状态枚举走的下一条路的起点和终点。 当然，最优性剪枝谁都会。 ...
分类：
其他好文 时间：
2018-09-18 22:47:50
阅读次数：
196
题目链接 https://www.luogu.org/problemnew/show/P1731 分析 这题真[哔]恶心，加了一堆奇奇怪怪的优化 首先明确一点,半径和高都必须是正整数,意味着它们最小为$1$ 同时我们通过数学公式可以推得:当剩下体积$v$一定时，层数越少面积越小,也就是说, 越趋进一 ...
分类：
其他好文 时间：
2018-09-14 19:55:40
阅读次数：
131
引言 本文主要是对分类型决策树的一个总结。在分类问题中，决策树可以被看做是if-then规则的结合，也可以认为是在特定特征空间与类空间上的条件概率分布。决策树学习主要分为三个步骤：特征选择、决策树的生成与剪枝操作。本文简单总结ID3和C4.5算法，之后是决策树的修剪。 ID3算法 ID3算法和核心是 ...
分类：
编程语言 时间：
2018-09-13 01:14:03
阅读次数：
185
