码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
HDU1827Summer Holiday (强连通,缩点,最小费用)
Problem Description To see a World in a Grain of Sand And a Heaven in a Wild Flower, Hold Infinity in the palm of your hand And Eternity in an hour. —— William Blake 听说lcy帮大家预定了新马泰7日游,Wisk...
分类:其他好文   时间:2014-05-26 05:53:31    阅读次数:238
笔试算法题(31):将有序数组转换成BST表示 & 线段树的应用
出题:要求将一个有序整数数组转换成最小深度的Binary Search Tree表示;分析:由于需要是最小深度,所以BST应保持平衡,左右节点数大致相当,并且BST中当前根节点大于所有其左子树中的元素,小于所有其右子树中的元素。对于排序数组而言,中间元素必然作为根节点,然后递归对由中间元素分割的左右...
分类:其他好文   时间:2014-05-26 03:49:39    阅读次数:369
最小生成树 --- 求最大边权
HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 21039Accepted: 9717DescriptionThe island nation of Flatopia is perfectly flat. Unfort...
分类:其他好文   时间:2014-05-26 02:41:51    阅读次数:310
最小生成树 --- 求最小权值、MST
Agri-NetTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 37109Accepted: 14982DescriptionFarmer John has been elected mayor of his town! One of...
分类:其他好文   时间:2014-05-26 02:40:43    阅读次数:236
poj 2965
题意 : 4*4的+,-组成 每次能翻转一个点所在的行与列 求最小的翻转次数 使得矩阵全为-思路:暴力枚举#includeusing namespace std;int map[5][5];int b;int n;int rsult[22];void slip(int i,int s[][4])//...
分类:其他好文   时间:2014-05-26 02:20:04    阅读次数:320
蓝桥杯软件大赛练习系统——算法训练 最小乘积(基本型)
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 ...
分类:其他好文   时间:2014-05-26 01:31:03    阅读次数:382
设计模式之接口隔离原则(ISP)
一、定义:ISP:Interface Segregation Principle 接口隔离原则表明客户端不应该被强迫实现一些他们不会使用的接口,应该把胖接口中的方法分组,然后用多个接口代替它,每个接口服务于一个子模块使用多个专门的接口比使用单一的总接口要好。一个类对另外一个类的依赖性应当是建立在最小...
分类:其他好文   时间:2014-05-26 01:23:05    阅读次数:202
最小乘积(基本型)
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 ...
分类:其他好文   时间:2014-05-26 01:03:15    阅读次数:244
NWERC 2012 A - Admiral【最小费用最大流】
题意:有n个岛屿 起点1 终点 n现在两个人同时从起点出发向终点前进两个人的路径不能有交集(一个人走过的路另一个人不能再走了)问两个人的最小总花费分析:刚开始的的时候以为是最短路和次短路的和就行了 (太天真了)快要结束的时候突然间发现这不就是传说中的最小费用最大流问题吗可惜时间不够思路是这样的:因....
分类:其他好文   时间:2014-05-26 00:05:21    阅读次数:278
OpenCV:二值图像连通区域分析与标记算法实现
编译环境: 操作系统:Win8.1  64位 IDE平台:Visual Studio 2013 Ultimate OpenCV:2.4.8 一、连通域     在图像中,最小的单位是像素,每个像素周围有8个邻接像素,常见的邻接关系有2种:4邻接与8邻接。4邻接一共4个点,即上下左右,如下左图所示。8邻接的点一共有8个,包括了对角线位置的点,如下右图所示。...
分类:其他好文   时间:2014-05-24 23:29:29    阅读次数:402
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!