码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
快速生成折线图及代码详解
快速生成折线图时,只需要修改代码中的以下数据:1、Y轴刻度个数:Ycounts2、Y轴最小刻度数:YminValue3、横坐标:数组mouth4、标题:strTopic5、用户数据:数组d6、[可选]修改背景色:代码中27行改为所需要的颜色即可完整代码: 1 using System; 2 usin...
分类:其他好文   时间:2014-05-07 17:18:20    阅读次数:364
bzoj 3083 树链剖分
首先我们先将树提出一个根变成有根树,那么我们可以通过树链剖分来实现对于子树的最小值求解,那么按照当前的根和询问的点的相对位置关系我们可以将询问变成某个子树和或者除去某颗子树之后其余的和,前者直接询问区间,后者询问区间的补集。/***********************************.....
分类:其他好文   时间:2014-05-07 17:02:20    阅读次数:427
Kruskal
算法描述:克鲁斯卡尔算法需要对图的边进行访问,所以克鲁斯卡尔算法的时间复杂度只和边又关系,可以证明其时间复杂度为O(eloge)。算法过程:1.将图各边按照权值进行排序2.将图遍历一次,找出权值最小的边,(条件:此次找出的边不能和已加入最小生成树集合的边构成环),若符合条件,则加入最小生成树的集合中...
分类:其他好文   时间:2014-05-07 13:16:32    阅读次数:290
POJ3253 Fence Repair 小顶堆+贪心
给了你N个木棒,求把他们组装成一根需要的最小花费,每次只能选两根组装在一起,需要的花费为两个木棒之和, 以前遇到过把一整根切开的,那个是DP,这个则有些类似,可是大胆的猜测了一下,直接每次选取所有木棒中最短的两根,这样就可以了,那么贪心是适用的,但是数量很多,而且两根最短的组装好了得插回去,这样不可能每次都排序吧, 这题首先优先队列肯定是可以做的, 最小堆也是可以的,每次都选出堆里的...
分类:其他好文   时间:2014-05-07 12:44:17    阅读次数:337
1331 - Minimax Triangulation (区间DP+几何)
题目链接:1331 - Minimax Triangulation 题意:按顺序给定一些点,把这些点分割为n - 2个三角形,代价为最大三角形面积,求代价最小 思路:区间DP,dp[i][j]代表一个区间内,组成的情况,枚举k,dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k)),area代表i、j、k三点构成的三角形面积,然后判断该三角形内...
分类:其他好文   时间:2014-05-07 12:15:38    阅读次数:367
[USACO2006][poj3182]The Grove(巧妙的BFS)
题目;http://poj.org/problem?id=3182题意:一个棋盘中间有一个联通块,给你一个起点让你从起点开始绕联通块外围一圈并回到起点,求最小步数。分析:首先根据数据的范围比较小,所以觉得应该是搜索,而且是BFS。朴素的想法是从起点开始BFS 8个方向扩展,不过这样肯定要跪。注意到这...
分类:其他好文   时间:2014-05-07 11:18:41    阅读次数:330
【线段树】HDU 1394 Minimum Inversion Number
minimum inversion number:最小逆序数Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(...
分类:其他好文   时间:2014-05-07 00:43:39    阅读次数:469
HDU 3507 Print Article(斜率优化DP)
题目链接题意 : 一篇文章有n个单词,如果每行打印k个单词,那这行的花费是,问你怎么安排能够得到最小花费,输出最小花费。思路 : 一开始想的简单了以为是背包,后来才知道是斜率优化DP,然后看了网上的资料,看得还挺懂的,不过我觉得如果以后真遇到斜率DP,要推起来肯定不简单。。。。。网上资料1网上资料2...
分类:其他好文   时间:2014-05-07 00:35:18    阅读次数:424
机器学习算法中的偏差-方差权衡(Bias-Variance Tradeoff)
简单的以下面曲线拟合例子来讲:直线拟合后,相比原来的点偏差最大,最后一个图完全拟合了数据点偏差最小;但是拿第一个直线模型去预测未知数据,可能会相比最后一个模型更准确,因为最后一个模型过拟合了,即第一个模型的方差比最后一个模型小。一般而言高偏差意味着欠拟合,高方差意味着过拟合。他们之间有如下的关系: ...
分类:其他好文   时间:2014-05-07 00:28:40    阅读次数:946
HTML学习笔记03
HTML学习笔记03一、HTML标题HTML标题通过-等标签进行定义的,定义最大的标题,定义最小的标题。二、HTML水平线HTML水平线可以用标签。三、HTML注释HTML注释采用设置进行注释。四、HTML段落HTML段落采用标签,还可以使用标签进行换行。五、文本格式化定义粗体文本,定义大号字,定义...
分类:Web程序   时间:2014-05-07 00:22:21    阅读次数:390
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!