Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

07 2014 档案

二分图的最大匹配、带权最大匹配
摘要：给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 Reference： google上搜"ByVoid 二分图"（被墙了T^T） http://ycool.com/post/cfnym64 http://segmentfault.com/q/ 阅读全文

posted @ 2014-07-31 09:27 Pentium.Labs 阅读(1381) 评论(2) 推荐(0)

网络流之费用流问题
摘要：费用流即最小费用最大流白书粉书真是神器23333333先贴上粉书上的模板：struct Edge{ int from,to,cap,flow,cost; Edge(int u,int v,int c,int f,int w): from(u),to(v),c... 阅读全文

posted @ 2014-07-29 21:19 Pentium.Labs 阅读(262) 评论(0) 推荐(0)

网络流之最大流问题
摘要：Reference：http://blog.csdn.net/rrerre/article/details/6751520http://blog.csdn.net/y990041769/article/details/21026445http://www.nocow.cn/index.php/Tra... 阅读全文

posted @ 2014-07-28 18:40 Pentium.Labs 阅读(384) 评论(0) 推荐(0)

[转]ubuntu安装光盘修复grub-rescue引导失败问题
摘要：Reference：http://liujianqiao398.blog.163.com/blog/static/181827257201292775649815/1、步骤一 以试用方式进入ubuntu光盘系统，打开终端（快捷键ctrl+alt+t）；2、步骤二 获取root权限，sudo -i；3... 阅读全文

posted @ 2014-07-27 17:17 Pentium.Labs 阅读(799) 评论(0) 推荐(0)

dijkstra，SPFA，Floyd求最短路
摘要：Dijkstra：裸的算法，O(n^2)，使用邻接矩阵：算法思想：定义两个集合，一开始集合1只有一个源点，集合2有剩下的点。STEP1：在集合2中找一个到源点距离最近的顶点k：min{d[k]}STEP2：把顶点k加入集合1中，同时修改集合2中的剩余顶点j的d[j]是否经过k之后变短，若变短则修改d... 阅读全文

posted @ 2014-07-27 15:29 Pentium.Labs 阅读(279) 评论(0) 推荐(0)

Prim和Kruskal求最小生成树
摘要：Prim：算法步骤：1.任意结点开始（不妨设为v1）构造最小生成树： 2.首先把这个结点（出发点）包括进生成树里， 3.然后在那些其一个端点已在生成树里、另一端点还未在生成树里的所有边中找出权最小的一条边， 4.并把这条边、包括不在生成树的另一端点包括进生成树， …。 5.依次类推，直至将所有结点都... 阅读全文

posted @ 2014-07-26 13:04 Pentium.Labs 阅读(324) 评论(0) 推荐(0)

tarjan算法求强连通分量
摘要：先上代码：#include #include #include #include using namespace std;int G[1000][1000];int pre[1000],sccno[1000],lowlink[1000]; //sccno[u]:u节点所属于的强连通分量序号... 阅读全文

posted @ 2014-07-26 11:23 Pentium.Labs 阅读(215) 评论(0) 推荐(0)

140725模拟赛总结
摘要：A：hdu4847 字符串匹配第一想法是KMP，写了好长时间结果还TLE了-_-||，实际上用个简单的枚举判断就能解决。因为待验证的字符串"doge"很小。写A题的时候还被输入卡了半天。Tips1:输入至文件结尾(eof)的常用方法： while (cin>>a) //最常用的 while... 阅读全文

posted @ 2014-07-25 20:12 Pentium.Labs 阅读(286) 评论(0) 推荐(0)

ubuntu下gedit中文乱码
摘要：gsettings set org.gnome.gedit.preferences.encodings auto-detected "['GB18030', 'GB2312', 'GBK', 'UTF-8', 'BIG5', 'CURRENT', 'UTF-16']" gsettings set ... 阅读全文

posted @ 2014-07-21 17:27 Pentium.Labs 阅读(147) 评论(0) 推荐(0)

三分法求极值
摘要：二分法适用于单调函数求极值的问题如果遇上了不单调的函数呢？like this:对于这种在指定区间里只有一个极值点的函数（凸函数凹函数都可以），我们可以使用三分法求极值三分极值法的思想：对于区间[l,r]，令m=(l+r)/2即中点，再令mm=(m+r)/2，即右半段的中点。这样l,m,mm,r四个点... 阅读全文

posted @ 2014-07-11 21:11 Pentium.Labs 阅读(1930) 评论(0) 推荐(0)

Qt出现cannot find -IGL错误
摘要：Ｓｏｌｕｔｉｏｎ：sudo apt-get install build-essential sudo apt-get install libgl1-mesa-dev 阅读全文

posted @ 2014-07-07 00:04 Pentium.Labs 阅读(1229) 评论(0) 推荐(0)



Pentium.Lab Since 1998