直接DFS，不用加剪枝。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define maxn 5678#defin...
分类：
其他好文 时间：
2015-03-03 21:56:27
阅读次数：
165
题解：
先排序然后插入线段树
用线段树每次对全区间进行操作。
然后维护哪些段区间溢出了,对这段区间进行赋值。
溢出处理：
一个区间的左端点大于最大值，或者右端点小于最小值
那么这个区间就该被覆盖。
覆盖，加特技：
乘0+x就是覆盖成x。
剪枝？：
一个区间右端点≤\leq最大值，或者左端点≥\geq最小值，那么return
代码：
#include
#in...
分类：
其他好文 时间：
2015-03-03 15:15:08
阅读次数：
648
Problem Description：
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He...
分类：
其他好文 时间：
2015-03-02 19:07:09
阅读次数：
178
题意：给出一些电脑的二维坐标，连接两个电脑所用网线长为它们之间的直线距离再加上16 feet。要求把所有电脑连成一个串，怎样连，使得所用网线最短，并且按从一端到另一端的顺序输出连接的两个电脑间的距离。
思路：很容易想到的就是暴力枚举，将所有电脑做一个全排列，求得总长最小值的那个。这里用的递归枚举、即回溯法，进行了剪枝优化。
第一次交WA了，重读题目、看别人题解，都没找到原因。看到别人的freo...
分类：
其他好文 时间：
2015-03-02 16:59:18
阅读次数：
160
决策树就是不断选择信息增益最大的属性，进行分类。
核心部分是使用信息增益判断属性的分类性能。信息增益计算如下：
信息熵：
允许有多个类别。
计算所有属性的信息增益，选择最大的作为决策树的根节点。然后，样本分枝，继续判断剩余的属性的信息增益。
信息增益有缺点：信息增益偏袒具有较多值的属性。分裂信息，用增益比率作为衡量标准，如下：
决策树...
分类：
编程语言 时间：
2015-03-02 13:12:55
阅读次数：
346
只要能把待求解的问题分成不太多的步骤，每个步骤又只有不太多的选择，都可以考虑应用回溯法。想象一棵包含 L 层，每层的分支因子均为b的解答树，它的结点数高达1+b+b^2+...+b^(L-1)=(b^L-1)/(b-1)。无论是b太大还是L太大，结点数都会是天文数字。
一、八皇后问题
最简单的思路是，从8X8=64个格子中选一个子集，使得满足要求。正是子集枚举问题。然而，规模是2^64个。...
分类：
其他好文 时间：
2015-03-02 01:03:20
阅读次数：
266
Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后...
分类：
其他好文 时间：
2015-03-01 17:10:26
阅读次数：
156
题意：乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。
思路：dfs+剪枝。其中剪枝具有相当的技巧性，其中一个地方的剪枝没有想到导致tle多次。
几个明显的剪枝点（设ans为最终的答案...
分类：
其他好文 时间：
2015-02-28 14:46:23
阅读次数：
238
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
