码迷,mamicode.com
首页 >  
搜索关键字:$max    ( 23629个结果
hdu 1003
题意 :求最大子段和 并且输出起始位置#includeusing namespace std;int main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int j=1;j>a[j]; int max=-...
分类:其他好文   时间:2014-05-06 00:12:25    阅读次数:301
poj 1155(树形dp)
题意:有一个有线电视网络叶子结点是用户,每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路:dp[v][j] = max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题,但是一开始TLE了一次,这里要有...
分类:其他好文   时间:2014-05-06 00:04:24    阅读次数:318
T-SQL函数及用法--转
转自http://www.cnblogs.com/qixuejia/archive/2010/07/14/1777105.html1.聚合函数(1)AVG函数功能返回组中值的平均值。空值将被忽略语法AVG([ ALL | DISTINCT ] expression)(2)MAX函数功能返回表达式的最...
分类:数据库   时间:2014-05-05 23:23:05    阅读次数:560
poj 3342(树形dp)
题意:在一个公司中要举办一个聚会,每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路:dp[v][1]表示当前结点选,能获得的最大奉献值,dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移:dp[v][0] = max(dp[v][0], ∑ma...
分类:其他好文   时间:2014-05-01 22:30:47    阅读次数:485
Linux重启inotify配置max_user_watches无效被恢复默认值8192的正确修改方法
Linux下Rsync+inotify-tools实现数据实时同步中有一个重要的配置就是设置Inotify的max_user_watches值,如果不设置,当遇到大量文件的时候就会出现出错的情况。一般网上修改方法就是直接修改文件:/proc/sys/fs/inotify/max_user_watch...
分类:系统相关   时间:2014-05-01 21:22:57    阅读次数:715
【图像处理】Gabor滤波器
Gabor的核函数参考的wiki使用实数Real的公式计算核函数代码:Mat gaborFilter(Mat& img, Mat& filter){ int half_filter_size = (max(filter.rows,filter.cols)-1)/2; Mat filtered_img(img.rows,img.cols,CV_32F); for(int i=0;i<img.r...
分类:其他好文   时间:2014-05-01 17:42:41    阅读次数:378
HDU 3415 Max Sum of Max-K-sub-sequence 最长K子段和
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415 题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。 思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。 运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:其他好文   时间:2014-05-01 08:32:53    阅读次数:324
Entity Framework Database/Code First实现对表进行压缩配置
我采用Database First,用Sql很容易就可以做到对一个表进行压缩。如以下: CREATE TABLE [dbo].[Entities]( [Id] [int] IDENTITY(1,1) NOT NULL, [Name] [nvarchar](max) NULL, Primary Key Clustered ([Id] ASC) WITH (DATA_...
分类:数据库   时间:2014-04-30 22:23:39    阅读次数:436
[ACM] hdu 1003 Max Sum(最大子段和模型)
Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 135262    Accepted Submission(s): 31311 Problem Description   Given a sequen...
分类:其他好文   时间:2014-04-30 22:21:40    阅读次数:280
大数减法(改天弄PPT上去,现在太晚了,要睡觉了)
大数乘法的步骤(先戳我看看大数加法的思想): 首先是输入2个数据,并且逆序,还要去掉前导0。比较大小: 相等的话,结果为0。前者大于后者,则直接进行减法运算。前者小于后者,则用后者减去前者,最后在结果前面添上负号。 从最高位开始输出结果。 #include #include #define MAX 1000 using namespace std; void InputNu...
分类:其他好文   时间:2014-04-30 22:17:40    阅读次数:231
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!