码迷,mamicode.com
首页 >  
搜索关键字:arg min    ( 22495个结果
最小割Stoer-Wagner算法
最小割Stoer-Wagner算法割:在一个图G(V,E)中V是点集,E是边集。在E中去掉一个边集C使得G(V,E-C)不连通,C就是图G(V,E)的一个割;最小割:在G(V,E)的所有割中,边权总和最小的割就是最小割。求G的任意s-t最小割Min-C(s,t):设s,t是途中的两个点且边(s,t)...
分类:其他好文   时间:2014-10-02 11:24:42    阅读次数:206
BZOJ 1672 Usaco 2005 Dec Cleaning Shifts 清理牛棚 动态规划
题目大意:有一些牛,他们的牛舍需要被打扫。有N(N 思路:1w的数据量不算很大,再加上时限5s,就n^2动归来做。 将牛按时间段的开始排序。 设f[i]为若取第i头牛打扫,到这头牛结束的时间最小花费是多少。 则    f[i] = min(f[i],f[j] + cost[i])  (f[i].st 最后是初值和答案的问题。由于题目中说每时每刻都有牛在打扫,所以f的初值为极大...
分类:其他好文   时间:2014-10-01 19:00:31    阅读次数:166
07 DAY 1
壮烈的一天。。。第一题本意是水题,然后写了块状数组模拟,最后发现算法错了。。。然后其实快排一遍扫一遍完事。。。 100分#include #include #define min(a,b) ((a)int a[40],n,p,c,i;unsigned int k;void search(int f,...
分类:其他好文   时间:2014-10-01 18:20:41    阅读次数:123
杭电2056
#includeusing namespace std;double max(double a,double b){ if(a>b) return a; else return b;}double min(double a,double b){ if(a...
分类:其他好文   时间:2014-10-01 18:16:01    阅读次数:215
判断两个矩形相交
假定矩形是用一对点表达的(minx, miny) (maxx, maxy),那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)} 相交的结果一定是个矩形,构成这个相交矩形rect{(minx, min...
分类:其他好文   时间:2014-10-01 17:42:11    阅读次数:204
文件编程file_copy.c
//Linux文件编程 — — 系统文件调用中的file_cp.c//待修改。。。 1 #include 2 #incldue 3 #include 4 #include 5 6 #define BUFFSIZE 1024 7 8 int main(int argc, char *arg...
分类:其他好文   时间:2014-09-30 23:05:00    阅读次数:222
poj - 1170 - Shopping Offers(状态压缩dp)
题意:b(0 题目链接:http://poj.org/problem?id=1170 ——>>已有b种物品,再将每种优惠分别看成一种新物品,剩下就是完全背包问题了。。 设dp[i]表示购买状态为 i 时的最少花费(关于购买状态:00032表示第0种物品买2个,第1种物品买3个),则状态转移方程为: dp[i + product[j].nState] = min(dp[i + produc...
分类:其他好文   时间:2014-09-30 21:17:00    阅读次数:243
使用Chart.js在网页上画图的学习
提供网站:http://www.bootcss.com/p/chart.js/docs/ HTML练习代码,对于IE,只支持IE8及以上版本: 需要自己在网上下载Chart.min.js,excanvas.js  ,jquery-1.8.2.min.js         Index                             ...
分类:Web程序   时间:2014-09-30 18:20:19    阅读次数:1314
[Google Map]创建右键菜单
CSS样式: .contextMenu { position: absolute; min-width: 100px; z-index: 1000; background: #fff; border-top: solid 1px #CCC; ...
分类:其他好文   时间:2014-09-30 17:22:49    阅读次数:256
BZOJ 2006 NOI2010 超级钢琴 划分树+堆
题目大意:给定一个序列,找到k个长度在[l,r]之间的序列,使得和最大 暴力O(n^2logn),肯定过不去 看到这题的第一眼我OTZ了一下午。。。后来研究了很久别人的题解才弄明白怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0 首先维护前缀和,那么以第i个元素结尾的和最大的序列自然就是sum[i]-min{sum[j]}(i-r 然后我们维护一个大根堆,每取走一个以i为结尾的元素,加入s...
分类:其他好文   时间:2014-09-30 14:55:09    阅读次数:139
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!