问题：POJ2485本题求解生成树最大边的最小值分析：首先证明生成树最大边的最小值即最小生成树的最大边。假设：生成树最大边的最小值比最小生成树的最大边更小。不妨设C为G的一个最小生成树，e是其中的最大边。把e从C中去除，则C被分成C1，C2两个连通子集。假设存在最大边小于e的生成树CC，则CC中连接...
分类：
其他好文 时间：
2014-07-07 10:13:20
阅读次数：
237
这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值...
分类：
其他好文 时间：
2014-07-06 16:31:26
阅读次数：
99
滚动条的范围是一对整数，默认情况下，滚动条的范围是0~100。
SetScrollRange（hwnd，iBar，iMin，iMax，bRedraw）这里的iBar参数要么是SB_VERT,要么是SB_HORZ,iMin和iMax分别对应滚动条范围的最小值和最大值，需要Windows根据新的范围来重绘滚动条时将bRedraw设为TRUE.
SetScrollPos（hwnd，iBar,...
分类：
其他好文 时间：
2014-07-02 11:55:54
阅读次数：
199
排序+“选择不重复记录”（2）——每组的最小值记录
设计要点：排序、筛选、选择不重复记录
秀秀：真没想到“选择不重复记录”是干这个的。
阿金：啊？！那可不是，这只是一个用途，俺考考你，怎么找到每个分类中最小库存量的那个物品？
秀秀：嗯——，第一步，按分类，物品名称、库存数量排序，第二步，单击“数据”-“筛选”-“高级”-勾选“选择不重复记录”……
阿金：第二步的关键是 “列表...
分类：
其他好文 时间：
2014-07-02 11:16:38
阅读次数：
119
题目：最近点对（大数据）。
分析：分治法。首先，将所有点按很坐标排序；然后，利用分治求解。
1.将问题转化为两个相同大小的子区间分别求解；
2.中位点为中心，当前最小距离为半径的区间直接枚举求解；
3.求出上两中情况的最小值返回。
说明：这么经典的题目，今天第一次做。
#include
#include
#in...
分类：
其他好文 时间：
2014-07-02 09:41:14
阅读次数：
202
感觉这种算法还是比较局限的吧，重复搜索是一个不好的地方，而且需要高效的估值函数来进行强剪枝，这点比较困难。
迭代搜索深度是一个比较炫酷的搜索方式，不过有点拿时间换空间的感觉。
首先迭代深度比较搓的写法是，首先设置一个阀值MaxH，初始为最小值。
当在搜索深度Depth
另外一种比较吊的写法是二分搜索深度，若搜到则减小阀值，否则增大阀值。
总之，迭代深度搜索就是通过改变深搜的深度来寻找最...
分类：
其他好文 时间：
2014-07-02 09:01:04
阅读次数：
247
英语渣就是这点不好。。。
巨恶心这种描述多的题。。
大意就是求 从一个点出发，到某些点，然后又从那些点返回的距离之和的 最小值。
Dijkstra+邻接矩阵。 正向建图，求出出发距离，然后swap边，求出 返回距离。
注意的是 车可能有重复的。某个点有多少车就需要乘以车的数量。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-02 07:16:49
阅读次数：
253
聚合函数：SQL中提供的聚合函数可以用来统计、求和、求最值等等。分类：–COUNT：统计行数量–SUM：获取单个列的合计值–AVG：计算某个列的平均值–MAX：计算列的最大值–MIN：计算列的最小值首先，创建数据表如下：执行列、行计数（count）：标准格式SELECT COUNT() FROM 其...
分类：
数据库 时间：
2014-07-01 18:05:59
阅读次数：
234
二叉查找树C语言实现
1. 二叉查找树的定义：
左子树不为空的时候，左子树的结点值小于根节点，右子树不为空时，右子树的结点值大于根节点，左右子树分别为二叉查找树
2. 二叉查找树的最左边的结点即为最小值，要查找最小值，只需遍历左子树的结点直到为空为止，同理，最右边的结点结尾最大值，要查找最大值，只需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式...
分类：
编程语言 时间：
2014-07-01 07:33:16
阅读次数：
293
题意：
一个矩形内每个格子都有一个值 现在有q个操作 每个操作给出坐标(x,y)和长度L 每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半 并将这个值更新到(x,y)坐标上
思路：
区间查询最大最小值 单点更新 明显是线段树的特征 不过这里是二维的线段树 我用的是树套树的写法
我对二维线段树的理解：（个人理解不一定正确）
初始化麻烦 相...
分类：
其他好文 时间：
2014-07-01 07:08:08
阅读次数：
209
