码迷,mamicode.com
首页 >  
搜索关键字:max sum of max-k-sub    ( 43452个结果
月球美容计划之最短路
那HDU的2544作为复习最短路的题目,用不同算法。迪杰斯特拉有点像普利姆算法的精简版,不能有负权边#include #include #include #define MAX 99999#define qmin(a,b) a > b ? b : a//最短路//迪杰斯特拉int G[200][20...
分类:其他好文   时间:2014-07-01 23:53:52    阅读次数:338
poj2251:Dungeon Master
最初没有注意到结果是要求最小的步数,那么就成了最基本的迷宫找到一条出路的问题并记下找到出路时,所花的步数,那么很容易得到代码如下: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAX 10...
分类:其他好文   时间:2014-07-01 23:44:18    阅读次数:242
js产生随机数
方法一:产生0~n之间的一个随机数function getRandom(n) {return Math.floor(Math.random() * n);}alert(getRandom(10)); 方法二:产生自定义的Min~Max之间的一个随机数function GetRandomNum(Min...
分类:Web程序   时间:2014-07-01 19:34:00    阅读次数:241
Windows的MAX_PATH
MAX_PATH的解释: 文件名最长256(ANSI),加上盘符(X:\)3字节,259字节,再加上结束符1字节,共260http://msdn.microsoft.com/en-us/library/windows/desktop/aa365247(v=vs.85).aspxhttp://supp...
分类:Windows程序   时间:2014-07-01 13:39:45    阅读次数:243
C#操作Nvarchar(max)
和操作一般nvarchar一样,要注意的一点就是SqlDbType.Nvarchar的长度设置为-1,new SqlParameter("@text",SqlDbType.NVarChar,-1) public bool AddMax() { StringBuilder str...
分类:其他好文   时间:2014-06-30 22:42:22    阅读次数:270
HDU 4496 D-City (并查集)
题意:给你n个点m条边,问删除前i条边后有多少个连通分块。 思路:从后往前操作,从后往前添加i条边等于添加完m条边后删掉前m-i条边,可知刚开始没有边,所以sum[m]=n; #include #include #include #include #include #include #define M 100010 #define LL...
分类:其他好文   时间:2014-06-30 20:26:50    阅读次数:198
【hoj】1604 cable master
简单,二分法,但是在oj上交的时候会有精度的限制,所以只能把数扩得大一点,而且在扩的时候为防止尾数会自动生成一些非零数,所以还是自己吧扩到的位置设置为0,还有输出时因为%.2lf会自己有4设5入,所以可以自己算出小数点后两位的数值,在输出,保证要求的精度 #include #include #include #define MAX 10010 using namespace std; l...
分类:其他好文   时间:2014-06-30 19:02:41    阅读次数:163
【hoj】2608 assemble 二分法
/* 思路:本文要求找到满足预算的最好配置的组件,组装计算机,所以可以是按照 *计算机的quantity以标准去查找相应的组件,就可以应用二分法,将每一种组件中的类型都按照质量排序 *选择满足整体质量的要求的情况下的最低价格 */ #include #include #include #include #include #include #define MAX 1010 using nam...
分类:其他好文   时间:2014-06-30 18:42:10    阅读次数:293
SQL Server 2008 插入修改图片信息
在SQLServer2008中我们可以用varbinary(max)数据类型来保存一张图片,不过它的播入与修改与别的数据还是有一点点不同的。下面看例子:1、定义表:createtableT_Image(IDintnotnull,BmpImagevarbinary(max)notnull)2、向表中插入数据:insertintoT_Image(ID,BmpImage)select1,bu..
分类:数据库   时间:2014-06-30 16:03:12    阅读次数:360
Max Points on a Line
题目 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 方法 每次选择一个点,和其他n - 1个点,进行判断,统计最多的。 double computeSlope(Point a, Point b) { ...
分类:其他好文   时间:2014-06-30 15:48:45    阅读次数:184
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!