首页 > 其他
POJ2914 Minimum Cut【全局最小割】【Stoer-Wangner】
题目大意: 提一个无向有重边的图,有重边的边权累加起来,求全局最小割。 思路: 一个无向连通图,去掉一个边集可以使其变成两个连通分量则这个边集就是割集。最小割 集当然就是权和最小的割集。 这是一个最简单的全局最小割模板题。直接套上模板就可以了。来说说Stoer-Wangner算 法吧。 Stoer-Wangner算法: 对于图中的任意两个顶点u和v,若u,v属于最小割的同一个集合中,那么僵顶点u和顶点 v合并后并不影响图的最小割。那么,如果能求出图中某两个顶点之间的最小割,更新答案 后合并这两个顶点继续求...
分类:其他   时间:2015-02-20 23:10:30    收藏:0  评论:0  赞:0  阅读:531
Centos上安装nginx报错
./configure: error: the HTTP rewrite module requires the PCRE library. You can either disable the module by using --without-http_rewrite_module option, or install the PCRE library into the system, or build the PCRE library statically from the source with n...
分类:其他   时间:2015-02-20 23:10:00    收藏:0  评论:0  赞:0  阅读:507
Openjudge-计算概论(A)-取石子游戏
描述:有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7-->11 7-->4 7-->4 3-->1 3-->1 0选手1取选手2取选手1取选手2取选手1...
分类:其他   时间:2015-02-20 23:09:10    收藏:0  评论:0  赞:0  阅读:508
HDOJ-1004 Let the Balloon Rise
http://acm.hdu.edu.cn/showproblem.php?pid=1004输入N个字符串 输出出现频率最高的字符串# include # include # define MAX 1005struct BALLOON{ char Color[20]; int Times;//同颜色...
分类:其他   时间:2015-02-20 23:08:50    收藏:0  评论:0  赞:0  阅读:514
《软件工程》-第二章随笔
软件开发过程中,软件项目失败并不罕见。20世纪80年代,软件项目失败的原因大多是由于过程缺乏规范。软件开发过程中,并无详细的开发规划,这样的过程像一个“黑盒子”,我们并不能完全了解过程中会发生的任何事情,也无法估计软件成品的质量。由此,软件过程规逐渐范化,软件开发过程也有了一定的计划。软件过程的基本...
分类:其他   时间:2015-02-20 23:08:30    收藏:0  评论:0  赞:0  阅读:370
hdu 4002 Find the maximum
Find the maximumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1731Accepted Submission(s): 742Pro...
分类:其他   时间:2015-02-20 23:08:20    收藏:0  评论:0  赞:0  阅读:590
POJ 2139
简单枚举+FLOYD#include #include #include #include #include #include #include #include #include using namespace std;const int N=310;const int inf=(1dist[i]...
分类:其他   时间:2015-02-20 23:08:10    收藏:0  评论:0  赞:0  阅读:552
线段树
看了下gdkoi2014……觉得完蛋了……除了一道莫队还可以写写一眼看出,其他基本不行……发现学了一大堆东西都不会用……那就从最基础的线段树还是吧。都说了只是开坑还没写呢?(? ???ω??? ?)?
分类:其他   时间:2015-02-20 23:08:00    收藏:0  评论:0  赞:0  阅读:461
WCF-学习笔记之计算服务(1)
关于WCF的介绍,在此不再赘述,其他地方应有尽有。直接开始实例,第一个实例以一个简单的计算服务为例,本人是学习了蒋金楠的《WCF全面解析》。 1、构建解决方案 Interface:用于定义服务契约(Service Contract)的类库项目,引用WCF的核心程序集System.Serv...
分类:其他   时间:2015-02-20 23:07:50    收藏:0  评论:0  赞:0  阅读:525
二如既往
A: 同事关系特和睦,每个人都有昵称。B: 怎么说呢?A: 有个用Lua写脚本的,叫露露B: 哦?A: 还有个做服务器的用Python,我们叫他派派B: 还有呢?A: 这不前两天招了一个做苹果客户端的,用Swift,就叫思思了B: 写C++的有吧?A: 叫西西啊B: 写Java的呢?A: 渣渣!B:...
分类:其他   时间:2015-02-20 23:07:30    收藏:0  评论:0  赞:0  阅读:445
ACdream 1114(莫比乌斯反演)
传送门:Number theory题意:给n个数,n 和 每个数的范围都是 1---222222,求n个数中互质的对数。分析:处理出每个数倍数的个数cnt[i],然后进行莫比乌斯反演,只不过这里的F(i)=cnt[i]*(cnt[i]-1)/2.#pragma comment(linker,"/ST...
分类:其他   时间:2015-02-20 23:07:00    收藏:0  评论:0  赞:0  阅读:442
设计模式 - 组合
设计模式 - 组合组合设计模式是为了实现一个复杂的功能而把一些模块集中在一起统一管理使用,核心要点就是要统一模块间接口的差异,也就是说,实现组合模式的类需要给各个模块提供统一的接口来统一行为模式.以上动画是用组合模式实现的,如果用普通方式,基本上实现不了哦.
分类:其他   时间:2015-02-20 23:06:50    收藏:0  评论:0  赞:0  阅读:281
1084: [SCOI2005]最大子矩阵
1084: [SCOI2005]最大子矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:1325Solved:670[Submit][Status]Description这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出...
分类:其他   时间:2015-02-20 23:06:30    收藏:0  评论:0  赞:0  阅读:353
hdu 4001 To Miss Our Children Time( sort + DP )
To Miss Our Children TimeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4075Accepted Submission(s...
分类:其他   时间:2015-02-20 23:06:10    收藏:0  评论:0  赞:0  阅读:305
在Tableau中自定义版块地图 (Polygon)
在Tableau的地图报表中有一个‘Filed Map’的类型,可以根据版块来显示数据。 但实际应用中Tableau固有的版块划分可能不是我们想要的,下面介绍如何自定义版块并且用作数据分析。自定义版块在Tableau中自定义版块是非常容易的。如下图我们把每个点链接起来就是一个多边形的版块上面的经纬度...
分类:其他   时间:2015-02-20 23:06:00    收藏:0  评论:0  赞:0  阅读:536
POJ 2140
等差公式求和:(i*2+m)*(m+1)=2*n枚举m+1,符合公式即可。#include #include #include #include #include #include #include #include #include using namespace std;int main(){ ...
分类:其他   时间:2015-02-20 23:05:30    收藏:0  评论:0  赞:0  阅读:341
USACO Party Lamps 【Binary code solvution】【规律】
写这道题目的时候遇到了一个令人诧异的问题,就是平台上跑来的结果和我本机跑起来的结果不一样。后来Debug了之后才发现是我数组开小了,只开到100 的数组竟然都去访问他170位的地址肯定要跪成翔啊...好吧,解释一下题意。有N盏台灯,C次操作每次操作可以按一次按钮,一共一个四个按钮可以得出的规律是每6...
分类:其他   时间:2015-02-20 23:05:10    收藏:0  评论:0  赞:0  阅读:257
Openjudge-计算概论(A)-单词翻转
描述:输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串,单词之间的空格需与原文一致。样例输入hello world样例输出olleh dlrow思路:从头到尾扫描字符串,遇到空格,翻转前面的,再回来...
分类:其他   时间:2015-02-20 23:05:00    收藏:0  评论:0  赞:0  阅读:949
猕猴桃
品种群Kiwifruit c.v. hayward切开了的奇异果种美味猕猴桃 Actinidia deliciosa品种群Kiwifruit group起源中国品种群成员生猕猴桃每100 g(3.5 oz)食物营养值热量260 kJ(60 kcal)碳水化合物14.66 g糖8.99 g膳食纤维3 ...
分类:其他   时间:2015-02-20 23:04:50    收藏:0  评论:0  赞:0  阅读:345
Openjudge-计算概论(A)-回文串判断
描述:任意给定一个非空的字符串,判断其是否是回文串。回文串是指正向看和反向看均相等的串,如AbcDcbA和cDDc。如果是回文串,则输出1,否则,输出0输入长度不小于1不大于100的字符串输出如果是回文串,输出1如果不是回文串,输出0样例输入abcdefghijkjihgfedcba样例输出1思路:...
分类:其他   时间:2015-02-20 23:04:30    收藏:0  评论:0  赞:0  阅读:482
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!